选择题
[2019年第3题]. B
[2020年第4题]. B
[2020年第5题]. B
[2021年第4题]. C
[2021年第5题]. B
[2022年第4题]. B
[2022年第5题]. A
[2023年第3题]. D
[2023年第4题]. B
名词解释
[2020年第5题]. 栈是只允许在一端进行插入或删除操作的线性表。特点：后进先出，即晚进入栈的元素比早进入栈的元素先出栈。
[2020年第7题]. 队列是只允许在表的一端进行插入，而在另一端进行删除的线性表。特点：先进先出，即如果一个元素先进入队列，那么出队的时候就比晚入队的元素更早出队。
[2022年第1题]. 队列是只允许在表的一端进行插入，而在另一端进行删除的线性表。特点：先进先出，即如果一个元素先进入队列，那么出队的时候就比晚入队的元素更早出队。
填空题
[2021年第1题]. 线性 后进先出
算法题
[2022年第3题].
bool isMatch(char *arr, int arrLen) {
Stack stack = new Stack(arrLen);
for(int i = 0; i<= arrLen - 1;i++ ) {
//如果arr[i]是'(','[','{'中的一种，那么入栈
if (arr[i] in ('(', '[', '{')) stack.push(arr[i]);
else if(arr[i] in (')', ']', '}')) {
char temp = stack.pop();
//如果temp='('，arr[i]=')'，即temp match arr[i]为true，其它情况依次类推
if(temp != NULL and temp match arr[i]) continue;
else return false;
}
}
if(stack.size() > 0) return false;
return true;
}
[2022年第4题].
(1)front!=rear
(2)Queue[rear]=b->Left
(3)Queue[rear]=b->Right
(4)ABDGECFH
(5)先序遍历二叉树
