栈和队列

栈和队列都是线性结构，是限制运算的线性结构，

栈的顺序表示需要top指向栈顶，方便存取操作。

栈的链接表示需要头指针指向node，存取操作用指针变换指向的方式

 

队列的顺序存储结构，就需要front ,rear两个指针指向头和尾，这样才能进行尾插入，和头pop。

循环队列可以采用计数法和取余法判断栈满空，计数法浪费时间空间，取余法只浪费一个空间。

链式队列，需要尾指针和头指针指向链接，进行存取。