沸沸腾的专栏

关于循环队列循环队列就是像一个圈一样，可以一直不停的入队和出队，例如：队列已经满了，如果执行一次出队操作，队列头部就空出来了，这时候就可以把元素继续插入空出来的那里，头指针向后移第二个元素就变成的队列的头，上一个对头就变成了队尾下图中：此时队列已经满了，但是当把12出队后，head指针会指向第1个位置，这是再忘队列中插入元素的，tail就会指向0的位置，然后把元素插入到0的位置。 组成循环队列需要

关于链式队列链式队列又称为链队，是使用单链表实现的，需要一个头指针一个尾指针 结构图： 链队需要的元素组成/*链式队列的每一个节点*/struct node{ int data;//存储数据 struct node *next;//指向下一个节点的指针};/*链式队列*/typedef struct{ struct node *head;//头指针 stru

关于顺序表顺序表结构是指一块地址连续的存储空间依次存储数据元素 可以把顺序表看成一支队伍，执行插队，或者一个人出队这些操作就是顺序表的插入和删除操作顺序表特点逻辑关系相邻的两个元素，物理位置也必须相邻（例如第0个元素与第1个元素，他们在顺序表中的位置是相邻的，他们在内存中也是相邻的）可以随机存取表中的元素运算复杂度O(n)顺序表的插入操作插入操作就是和插队一样，小明要插队，那么这个位置和后

什么是队列队列就是排队，就像火车站排队买票一样，有头有尾，先到的先买。 一定是左边第1位的元素现出来，第7位的元素最后出来。 队列的特点先进先出。 只允许在队列前端进行删除操作，在队尾进行插入操作。需要的元素头指针head尾指针tail存储数组元素个数的标识count队列空的时候当队列为空的时候，头部指针和尾部指针一起指向第一个元素 判断两个指针是否相同 队列满地时候当队列满地时

链表特点链表是通过任意的存储单元来存储线性表中的数据元素链表组成链表是由很对节点组成 带有头结点的单链表 typedef struct{ struct node *head;//链表的头结点}LinkList;节点结构typedef struct node{ int data; struct node *next;}Node;链表的插入操作首先得到插入位置的节点n

栈可以把栈想像成一个桶 进栈：就是把和桶口一样大的烧饼往桶里面扔 出栈：就是把烧饼拿出来 特点：先进后出。先扔进去的烧饼最后才能拿出来，最后扔进去的烧饼，第一个拿出来 栈的组成typedef struct { int data[MaxSize];//数据区 int top;//指向栈顶的指针}Stack;进栈刚开始top = -1top+1然后把进栈的元素赋值给dat