栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表 栈的存储结构 顺序存储: 同时可以用共享栈去节约空间 链式存储:类似线性表中链表 栈的应用 递归 斐波那契数列的实现 四则运算表达式求值 队列定义 队列是只允许在一端进行插入操作,而另一端进行删除操作的线性表. 顺序队列 循环队列 链式队列