栈与队列刷题 （5/12更新 选择&判断）

系列文章目录

考研刷题向（选择，判断，应用，算法）
《算法与数据结构考研试题精选》 ——陈守孔 胡潇琨 李玲 冯广惠 编著

前言

内容提要：

1.从数据结构角度讲，栈和队列属于线性结构，其操作是线性表操作的子集，是操作受荣的线性表。但从数据类型的角度看，它们是和线性表大不相同的重要抽象数据类型。
2。栈的定义及操作。栈是只准在端进 行插人和删除操作的线性表， 该端称为栈的顶端。
3.栈的顺序和链式存储结构，以及在这两种结构下实现栈的操作。
4.栈的应用:表达式求值，过程调用，递归过程，消除递归。
5.队列的定义及操作，队列的删除在一 端(队头)，而插人则在另一 端(队尾)。因此在顺字和链式存储结构中，一般都需要队头和队尾两个指针。
6. 以列空的条件是首尾指针相等，而对于循环队列满的条件的判定，则多用牺牲一 个单元和设标记两种方法。

知识点：
1.栈和队列操作在两种存储结构下的实现，注意因栈在一端操作， 通常链栈不设头结点。
2.中缀表达式转成前缀、后缀表达式，掌握用理论推导和手工操作对表达式求值
3.用递归解决的问题:问题的定义是递归的， 数据结构是递归的，以及问题的解递归的，掌握典型问题的算法。将递归算法转为非递归算法，特别是尾递归的消除。
4.对仅剩一个元素的链队列删除元素时的处理(令队尾指针指向队头)，特别是仅设尾指针的循环链队列的各种操作的实现。
5.循环队列中队列空用队头指针等于队尾指针来判断，