第四章栈与队列

栈的定义

栈是限定仅在表尾进行插入和删除操作的线性表

栈的存储结构

顺序存储: 同时可以用共享栈去节约空间
链式存储:类似线性表中链表

栈的应用

递归 斐波那契数列的实现
四则运算表达式求值

队列定义

队列是只允许在一端进行插入操作,而另一端进行删除操作的线性表.
顺序队列 循环队列
链式队列