线性表+栈和队列

总结：本周主要看了数据结构这本书，看了第二章“线性表”和第三章“栈和队列”，记录一些知识点，其实周二天理的分享会的主题就讲了线性表里面的链表，感谢天理当我看到这时候感觉很轻松，下周继续学习数据结构。

1、顺序表便于按号查找结点
2、顺序表中插入一个元素平均需要移动n/2 删除一个元素平均需要移动（n-1)/2
3、最节省时间的存储结构式：仅有尾指针的单循环链表，带头结点的双循环链表。
4、将线性表的数据元素按其逻辑次序依次存入一组地址连续的存储单元里，用这种方法存储的线性表称为顺序表。
5、在第i个元素之前插入一个新元素需要进n-i+1次移动，在第i个元素之后插入一个新元素需要后移n-i个元素。
6、单链表中每个结点的存储地址是存放在其直接前驱结点的指针域中

第三章 栈和队列
1、循环队列出队列：（front+1）%m 入队列：（rear+1）%m 循环队列元素个数：（rear-front+m)%m
2、栈的链式存储结构：不需要判断栈满单需要判断栈空。
顺序存储结构：既需要判断栈空也需要判断栈满且需要置空栈。
3、递归实现和函数调用时，处理参数及返回地址，应采用的数据结构是堆栈。
4、初始top为n+1，则X入栈操作：top=top-1; V[top]=X;