2. 计算机
  3. 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是( )。

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

admin2021-01-13  34
问题 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是(  )。
选项 A、栈适合采用数组存储，队列适合采用循环单链表存储’
B、栈适合采用单链表存储，队列适合采用数组存储
C、栈和队列都不允许在元素序列的中间插入和删除元素
D、若进入栈的元素序列确定，则从栈中出来的序列也同时确定
答案C
解析 栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端称为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH)，删除则称为退栈(POP)。栈也称为后进先出表(LIFO表)。队列是一种特殊的线性表，它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。   
转载请注明原文地址:https://www.kaotiyun.com/show/T7VZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)