栈和队列通赏采用的存储结构是______。

题目

栈和队列通赏采用的存储结构是______。

相似考题

1.（9）下列关于栈和队列的叙述中，正确的是（ ）。Ⅰ．栈和队列都是线性表Ⅱ．栈和队列都不能为空Ⅲ．栈和队列都能应用于递归过程实现Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储A）仅Ⅰ和ⅣB）仅Ⅰ、Ⅱ和ⅣC）仅Ⅱ、Ⅲ和ⅤD）仅Ⅰ、Ⅳ和Ⅴ

2.栈和队列通常采用的存储结构是 【1】 。

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

4.● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是 （37） 。（37）A. 栈适合采用数组存储，队列适合采用循环单链表存储B. 栈适合采用单链表存储，队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定，则从栈中出来的序列也同时确定

更多“栈和队列通赏采用的存储结构是______。 ”相关问题

  • 第1题：

    下列关于栈和队列的叙述中，哪些是正确的?

    Ⅰ．栈和队列都是线性表

    Ⅱ．栈和队列都不能为空

    Ⅲ．栈和队列都能应用于递归过程实现

    Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出

    Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储

    A．仅Ⅰ和Ⅳ

    B．仅Ⅰ、Ⅱ和Ⅳ

    C．仅Ⅱ、Ⅲ和Ⅴ

    D．仅Ⅰ、Ⅳ和Ⅴ


    正确答案：A
    解析：栈和队列可以为空。栈和队列都有顺序和链式两种存储方式。

  • 第2题：

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

    A．栈适合采用数组存储，队列适合采用循环单链表存储’

    B．栈适合采用单链表存储，队列适合采用数组存储

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

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


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

  • 第3题：

    （）栈和队列都是顺序存储结构的线性结构。


    错误

  • 第4题：

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

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

    B.栈适合采用单链表存储，队列适合采用数组存储

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

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


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

  • 第5题：

    ● 下面关于栈和队列的叙述，错误的是 （60） 。

    （60）

    A. 栈和队列都是操作受限的线性表

    B. 队列采用单循环链表存储时， 只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)

    C. 若队列的数据规模n可以确定，则采用顺序存储结构比链式存储结构效率更高

    D. 利用两个栈可以模拟一个队列的操作，反之亦可


    正确答案：D

相关内容