栈和队列通常采用的两种存储方式是()。A.散列存储和索引存储B.索引存储和链式存储C.顺序存储和链式存储D.散列存储和顺序存储

题目
栈和队列通常采用的两种存储方式是()。

A.散列存储和索引存储

B.索引存储和链式存储

C.顺序存储和链式存储

D.散列存储和顺序存储

相似考题

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

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

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

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

更多“栈和队列通常采用的两种存储方式是()。 ”相关问题

  • 第1题：

    栈通常采用的两种存储结构是

    A．顺序存储结构和链式存储结构

    B．散列方式和索引方式

    C．链表存储结构和数组

    D．线性存储结构和非线性存储结构


    正确答案：A
    解析：和线性表类似,栈也有两种存储方法,一是顺序栈,二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素,同时附设指针top指示栈顶元素的位置,由于栈的操作是线性表操作的特例,相对而言,链式栈的操作更易于实现。

  • 第2题：

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

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

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

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

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


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

  • 第3题：

    （）栈结构通常采用的两种存储结构是线性存储结构和非线性存储结构。


    顺序存储结构和链表存储结构

  • 第4题：

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

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

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

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

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


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

  • 第5题：

    栈通常采用的两种存储结构是_________和_________．


    正确答案：
    线性存储结构 链表存储结构

相关内容