栈和队列 操作受限的线性表:栈和队列。 栈:插入和删除都是在表的同一端进行的 顺序存储结构,注意栈满、栈空的条件 链式存储结构,注意链的方向。 应用:递归问题、回溯算法、程序调用、表达式计算 队列:插入删除运算在表的不同端进行 顺序存储结构,用环形队列,可解决假溢岀问题,注意队 列满和队列空的条件及描述。 应用:排队、缓冲区操作受限的线性表：栈和队列。 栈：插入和删除都是在表的同一端进行的 顺序存储结构，注意栈满、栈空的条件 链式存储结构，注意链的方向。 应用：递归问题、回溯算法、程序调用、表达式计算 队列：插入删除运算在表的不同端进行 顺序存储结构，用环形队列，可解决假溢出问题，注意队 列满和队列空的条件及描述。 应用：排队、缓冲区 栈和队列