C++ 数据结构（四栈、队）

栈

书箱放书

栈的定义及基本操作

栈（stack）是一种插入和删除都在栈顶的进行的线性表（顺序表，链表），栈中无元素空栈。
   

顺序栈

利用顺序存储实现的栈叫顺序栈
操作注意事项：入栈是否满栈、出栈是否空栈。
   
共享栈ZE

链栈

用链式存储实现的栈叫链栈。
结构特点和单链表结构相同，只不过是操作只能在头部进行。
   

栈的应用

自给自足

队列（队）

吃饭排队

队列的定义及基本操作

同样是操作受限的线性表（顺序表、链表），一端进入一端出。
   

顺序队列

顺序存储的队列叫顺序队列。组成：数组、队首指针、队尾指针。
循环队列：解决假溢出现象。
循环队列实现问题关键是队空和队满时头尾指针条件相同。
    
解决循环队列头尾指针问题：
    1）设置变量存储队列中元素个数；
    2）少用一个元素空间，满队条件（rear+1）%MAXSIZE = front;
    3）使用计数器记录元素总数（队列长度）。

链式队列

链式存储的队列（queue）。多说无益 看图！！！！

优先队列

队列应用

明在写。。