排序:
默认
按更新时间
按访问量

郝斌数据结构入门---P35---队列(循环队列)

郝斌数据结构入门---P35---队列   线性结构的常见应用之一:队列(头部删除,尾部插入) 定义:一种可以实现“ 先进先出 ”的存储结构,队列类似于排队去买票(一端入,一端出) 分类:链式队列(用链表实现),静态队列(用数组实现),静态队列通常都必须是循环队列。  循环队列: (循环...

2018-10-21 16:00:39

阅读数:14

评论数:0

郝斌数据结构入门---P30---栈

郝斌数据结构入门---P30---栈   线性结构的常见应用之一:栈(只能头部插入,头部删除) 定义:一种可以实现“ 先进后出 ”的存储结构,栈类似于箱子 分类:静态栈,动态栈 算法:出栈pop,入栈push(压栈) 应用:函数调用,中断,表达式求值,内存分配,缓冲处理,迷宫   ...

2018-10-20 17:44:18

阅读数:14

评论数:0

朱有鹏C语言高级---4.9.12--双链表--删除节点(双链表的完整程序)(12)

朱有鹏C语言高级---4.9.12--双链表--删除节点(12)   删除的过程就是一个遍历的过程。   删除尾节点   删除普通节点   代码如下: #include <stdio.h> #include &...

2018-10-19 11:01:02

阅读数:25

评论数:0

朱有鹏C语言高级---4.9.11--双链表--遍历节点(11)

朱有鹏C语言高级---4.9.11--双链表--遍历节点(11)   遍历节点 (1)双链表是单链表的一个父集。双链表中如何完全无视pPrev指针,则双链表就变成了单链表。这就决定了双链表的正向遍历(后向遍历)和单链表是完全相同的。 (2)双链表中因为多了pPrev指针,因此双链表还可以前...

2018-10-19 09:32:23

阅读数:21

评论数:0

朱有鹏C语言高级---4.9.10--双链表--头插入和尾插入(10)

朱有鹏C语言高级---4.9.10--双链表--头插入和尾插入(10)   尾插入:   头插入:   注意下面的代码中,insert_head()函数里面语句的顺序,第一语句和第二语句的顺序可以互相调换,但是第一语句和第二语句要在第三语句的前面,最后一句要放在最后面。   ...

2018-10-18 20:31:33

阅读数:10

评论数:0

朱有鹏C语言高级---4.9.9--双链表--引入和实现(9)

朱有鹏C语言高级---4.9.9--双链表--引入和实现(9)   单链表的局限性 (1)单链表是对数组的一个扩展,解决了数组的大小比较死板不容易扩展的问题。使用堆内存来存储数据,将数据分散到各个节点之间,其各个节点在内存中可以不相连,节点之间通过指针进行单向连接。链表中的各个节点内存不相连...

2018-10-18 17:14:44

阅读数:3

评论数:0

朱有鹏C语言高级---4.9.8-单链表--逆序(单链表的完整程序)(8)

朱有鹏C语言高级---4.9.8-单链表--逆序(8)   什么是链表的逆序? 链表的逆序又叫反向,意思就是把链表中所有的有效节点在链表中的顺序给反过来。   单链表逆序算法分析 (1)当我们对一个数据结构进行一个操作时,我们就需要一套算法。这就是数据结构和算法的关系。 (2)我总结...

2018-10-18 15:12:22

阅读数:21

评论数:0

朱有鹏C语言高级---4.9.7--单链表--删除节点(7)

朱有鹏C语言高级---4.9.7--单链表--删除节点(7)   (1)链表到底用来干嘛的? 链表是用来存数据的,链表和数组是一类东西!! (2)为什么要删除节点? 有时候链表节点中的数据不想要了,因此要删除这个节点。 (3)删除节点的2个步骤 第一步:找到要删除的节点 第二步:删...

2018-10-18 10:10:44

阅读数:9

评论数:0

朱有鹏C语言高级---4.9.6--单链表--遍历节点(6)

朱有鹏C语言高级---4.9.6--单链表--遍历节点(6)   什么是遍历 (1)遍历就是把单链表中的各个节点挨个拿出来,就叫遍历。 (2)遍历的要点:一是不能遗漏、二是不能重复、追求效率。   如何遍历单链表 单链表的特点就是由很多个节点组成,头指针+头节点为整个链表的起始,最后...

2018-10-17 20:03:33

阅读数:20

评论数:0

朱有鹏C语言高级---4.9.5--单链表--从链表头部插入新节点(5)

   朱有鹏C语言高级---4.9.5--单链表--从链表头部插入新节点(5)   从链表头部插入新节点 (1)注意写代码过程中的箭头符号 ( -> ),和说话过程中的指针指向。这是两码事,容易搞混。箭头符号实际上是用指针方式来访问结构体,所以箭头符号的实质是访问结构...

2018-10-17 18:38:35

阅读数:28

评论数:0

朱有鹏C语言高级---4.9.4--单链表--头结点(4)

朱有鹏C语言高级---4.9.4--单链表--头结点(4)   链表还有另一种用法,就是把头指针指向的第一个节点作为头节点使用。头结点的特点是:第一,它紧跟在头指针后面。第二,头结点的数据部分是空的(有时候不是空的,而是存储整个链表的节点数),指针部分指向下一个节点,也就是第一个节点。 这样...

2018-10-17 15:05:46

阅读数:24

评论数:0

A33_Vstar_Android_SDK开发 编译及烧写遇到的问题

A33_Vstar_Android_SDK开发 遇到的问题 整理一下Android SDK编译及烧写的时候,遇到的问题和解决的办法   问题1  .tar.bz2文件解压命令 解决办法:.tar.gz     格式解压为          tar   -zxvf   xx.tar.gz ...

2018-10-17 12:34:27

阅读数:24

评论数:0

朱有鹏C语言高级---4.9.3--单链表--从链表的头部插入节点(3)

朱有鹏C语言高级---4.9.3--单链表--从链表的头部插入节点(3)   从链表的尾部插入节点 尾部插入简单点,因为前面已经建立好的链表不用动。直接动最后一个。   因为我们在insert_tail中直接默认了头指针指向的有一个节点,因此如果程序中直接定义了头指针后就直接insert...

2018-10-16 14:06:36

阅读数:38

评论数:0

朱有鹏C语言高级---4.9.3--单链表--将创建节点的代码封装成一个函数(2)

朱有鹏C语言高级---4.9.3--单链表--将创建节点的代码封装成一个函数(2)     源码:4.9.3danlianbiao2.c #include <stdio.h> #include <strings.h&...

2018-10-16 12:26:19

阅读数:11

评论数:0

朱有鹏C语言高级---4.9.2--单链表--访问单链表中各个节点的数据(1)

朱有鹏C语言高级---4.9.2--单链表--访问单链表中各个节点的数据(1)   构建一个简单的单链表 目标:构建一个链表,然后将一些数据(譬如1,2,3三个数字)存储在链表中,访问链表中各个节点的数据   源码:4.9.2.danlianbiao.c #include &...

2018-10-16 10:38:26

阅读数:20

评论数:0

套接字socket---网络套接字

套接字socket---网络套接字   网络套接字 采用回路网络连接到一个网络套接字 回路网路只包含一台计算机,通常称为localhost,IP地址为127.0.0.1,可以在/etc/hosts文件中找到   例子: 客户端发一个A给服务器,服务器收到A,加1改成B,返回给客户端,客...

2018-10-15 14:47:20

阅读数:20

评论数:0

套接字socket---接口函数

套接字socket---接口函数   创建套接字 socket系统调用创建一个套接字,并返回一个描述符,该描述符可以用来访问这个套接字。创建的套接字是一条通信链路的一个端点。 #include <sys/types.h> #include &am...

2018-10-15 11:02:15

阅读数:9

评论数:0

套接字socket--概念和实例

套接字 socket   套接字概念 套接字是一种进程间通信的方法,不同于以往介绍的的进程通信方法的是,它并不局限于同一台计算机的资源,例如共享内容或者消息队列。 一台机器上的进程可以使用套接字与另一台机器上的进程通信。因此客户与服务器可以分散到网络中。 同一台机器的进程间也可以用套接字...

2018-10-15 10:22:12

阅读数:10

评论数:0

小甲鱼 排序算法 快速排序

小甲鱼 排序算法 快速排序   #include <stdio.h> //交换 void swap(int k[], int low, int high) { int temp; temp = k[low]; k[low] = k[h...

2018-10-11 10:40:30

阅读数:20

评论数:1

小甲鱼 排序算法 直接插入排序

小甲鱼 排序算法 直接插入排序   在这之间排序算法的时间复杂度是O(n2),希尔排序突破了O(n*logn)   直接插入排序算法(Straight Insertion Sort)的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增加1的有序表。   直接插入...

2018-10-10 20:30:33

阅读数:11

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭