下列关于栈和队列的描述中正确的是-X题卡

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

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

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

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

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

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

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

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

①⑤ ①②⑤ ③④ ②③④

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

线性链表是线性表的链式存储结构栈与队列是非线性结构双向链表是非线性结构只有根结点的二叉树是线性结构

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

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

栈顶是允许操作的一端，栈底是不允许操作的一端表达式求值一般采用栈来实现队列是一种先进先出的线性表，允许对队列两端进行操作队列可以用链式存储结构

栈和队列都是操作受限的线性表队列采用单循环链表存储时，只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1) 若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高利用两个栈可以模拟一个队列的操作，反之亦可

栈是一种先进先出的线性表队列是一种后进先出的线性表栈与队列都是非线性结构栈与队列都是线性结构

下列关于栈和队列的描述中，正确的是( )。