栈的定义

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

栈的存储结构

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

栈的应用

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

队列定义

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