问题详情

栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是(37)。


A、栈适合采用数组存储,队列适合采用循环单链表存储

B、栈适合采用单链表存储,队列适合采用数组存储

C、栈和队列都不允许在元素序列的中间插入和删除元素

D、若进入栈的元素序列确定,则从栈中出来的序列也同时确定

时间:2022-01-04 08:24 关键词:

答案解析

C
本题考查数据结构基础知识。在应用中,栈和队列都作为容器使用。在运算方式上,栈结构的特点是后进先出,队列的特点是先进先出。在存储结构的选择上,需要考虑使用栈或队列的应用场合及数据的特点和规模等,没有统一的标准。若开发系统已经实现了栈和队列结构,则无须考虑栈和队列的存储结构,只要按照规定的接口使用即可。应用栈时,只要栈不空,就可以令栈顶元素出栈;只要栈不满,就可以令元素进栈,因此元素的入栈次序一定时,出栈次序有多种选择。