![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C DataStructure & Alogorithm
leeayu
热爱机器人,主要兴趣:slam,机器人定位感知
展开
-
C Datastructure 1 ---- linear list
在数据结构里面,我们最先学习的就是表。 表包括以下两种 线性表 链表 今天我们实现的就是第一种线性表。 使用数组实现法。首先定义数据结构。linear list github源码链接// list.h #define MAX_SIZE 1024typedef enum { FALSE = 0, TRUE = 1 }Status;typedef int ElementType;ty原创 2017-04-12 02:34:34 · 739 阅读 · 0 评论 -
C Datastructure 2 ---- link list(1)
上一篇我们学习了线性表,但是线性表有一个缺点,就是表满了之后就不能再插入了,所以就有了今天的链表(link list)。 链表又分好几种: 单向链表(single link list) 循环链表(circular link list) 双向链表(double link list) 静态链表(static link list) 今天我们先了解下最简单的单项链表。 定义数据结构typedef int原创 2017-04-15 01:46:29 · 328 阅读 · 0 评论 -
C Datastructure 3 ---- link list(2)
博主了解到的链表(link list)有以下常见的四种: * 单向链表(single link list) * 循环链表(circular link list) * 双向链表(double link list) * 静态链表(static link list)今天来了解下链表的第二种,循环链表(circular link list)。 当然了,循环链表有单向和双向之分,我原创 2017-04-15 13:00:23 · 272 阅读 · 0 评论 -
C Datastructure 4 ---- link list(3)
博主了解到的链表(link list)有以下常见的四种: 单向链表(single link list) 循环链表(circular link list) 双向链表(double link list) 静态链表(static link list) 今天来了解下链表的第三种,双向链表(double link list)。双向链表github参考源码双向链表和单项的相比只是多了一个前驱元,实现差别上就是移原创 2017-04-16 01:44:37 · 292 阅读 · 0 评论 -
C Datastructure 5 ---- stack
栈(stack)也是最基本的额数据结构之一,其实也就是特殊化的表,也就是插入和弹出元素都是在栈顶(相当于线性表的表尾)。自从我们了解了链表这个东东以后,最大的好处就是在也不用提前用数组分配内存了,随用随取(malloc),不用就释放(free)。所以,栈的实现也可以分为两种,不过还有一种比较少见的双栈(double stack),就是两个栈使用同一块内存区域,两个stack的 top在这个内存区域原创 2017-04-16 13:27:01 · 302 阅读 · 0 评论