目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

  • A栈适合采用数组存储,队列适合采用循环单链表存储’
  • B栈适合采用单链表存储,队列适合采用数组存储
  • C栈和队列都不允许在元素序列的中间插入和删除元素
  • D若进入栈的元素序列确定,则从栈中出来的序列也同时确定
参考答案
参考解析:

解析:栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构,是只能在某一端插入和删除的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端称为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为后进先出表(LIFO表)。队列是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。  

分类:其他
相关推荐

1、栈和队列逻辑上都是线性表。

栈和队列逻辑上都是线性表。A正确B错误

2、栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。

栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(2)处应选择()A栈顶B栈底...

3、下列关于线性表、栈和队列的叙述,错误的是( )。

下列关于线性表、栈和队列的叙述,错误的是( )。AA)线性表是给定的n(n必须大于零)个元素组成的序列BB)队列允许在其中的任何位置进行插入和删除操作CC)栈只允许在一端进行...

4、栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。

栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(1)处应选择()A只允许在...

5、栈和队列都是受限的线性结构。

栈和队列都是受限的线性结构。A正确B错误

6、在表结构中最常用的是线性表,栈和队列不太常用。

在表结构中最常用的是线性表,栈和队列不太常用。A正确B错误