栈和队列 ______。

查看本题答案

包含此试题的试卷

仅I和IV 仅I、II和IV 仅II、II和V 仅I、IV和V

消除递归不一定需要使用栈对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同通常使用队列来处理函数或过程调用队列和栈是运算受限的线性表，只允许在表的两端进行运算

3 4 5 6

Ⅰ和Ⅳ Ⅰ、Ⅱ和Ⅳ Ⅱ、Ⅲ和Ⅴ Ⅰ、Ⅳ和Ⅴ

消除递归不一定需要使用栈对同一输入序列进行两组不同的合法入栈和出栈组合操作，所得的输出序列也一定相同通常使用队列来处理函数或过程调用队列和栈是操作受限的线性表，只允许在表的两端进行运算

栈是先进先出队列是先进后出队列允许在队头删除元素栈在栈顶删除元素

栈是先进先出队列是先进后出队列允许在队尾删除元素栈在栈顶删除元素

栈是先进先出队列是先进后出队列允许在队头删除元素栈在栈项删除元素

6 4 3 2

仅Ⅰ和Ⅴ 仅Ⅰ、Ⅱ、Ⅴ 仅Ⅲ和Ⅳ 仅Ⅱ、Ⅲ和Ⅳ

栈适合采用数组存储，队列适合采用循环单链表存储栈适合采用单链表存储，队列适合采用数组存储栈和队列都不允许在元素序列的中间插入和删除元素若进入栈的元素序列确定，则从栈中出来的序列也同时确定

①⑤ ①②⑤ ③④ ②③④

仅I和V 仅I、II、V 仅III和IV 仅II、III和IV

2 3 4 5

仅Ⅰ和Ⅳ 仅Ⅰ、Ⅱ和Ⅳ 仅Ⅱ、Ⅲ和Ⅴ 仅Ⅰ、Ⅳ和Ⅴ

栈是先进先出队列是先进后出队列允许在队头删除元素栈在栈顶删除元素

出队序列和出栈序列一定相同出队序列和出栈序列一定互为逆序入队序列与出队序列一定相同，入栈序列与出栈序列不一定相同入栈序列与出栈序列一定互为逆序，入队序列与出队序列不一定互为逆序