更多“数据结构中,队列是先进后出,栈是先进先出。() ”相关问题
  • 第1题:

    下列关于栈和队列昀描述中,正确的是( )。

    A. 栈是先进先出

    B. 队列是先进后出

    C. 队列允许在队头删除元素

    D. 栈在栈顶删除元素


    正确答案:D
    栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另?端为栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。

  • 第2题:

    按照“先进后出”原则组织数据的数据结构是( )。 A.队列B.栈C.双向链表

    按照“先进后出”原则组织数据的数据结构是( )。

    A.队列

    B.栈

    C.双向链表

    D.二叉树


    正确答案:B
    B.【解析】栈是一种特殊的线性表,其插入和删除运算都只在线性表的一端进行,而另一端是封闭的。进行插入、删除的一端称为栈顶,封闭的一端称为栈底。栈顶元索是最后被插入的元素,也是最后被删除的元素。栈是按先进后出的原则组织数据的。【知识拓展】“栈”的形式如手枪的弹匣,最后压入的子弹总是最先被弹出,而最先压人的子弹最后才被弹出,也就是“先进后出”。

  • 第3题:

    队列和栈是两种不同的线性表组织方式,其主要体现在数据进出栈和队列的先后次序,栈是先进后出,队列是先进先出。


    正确

  • 第4题:

    下列关于栈和队列的描述中,正确的是( )。

    A. 栈是先进先出

    B. 队列是先进后出

    C. 队列允许在队头删除元素

    D. 栈在栈顶删除元素


    正确答案:D
    【解析】栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。队列是只允许在一端删除,在另一端插入的顺序表,允许删除的一端叫做队头,允许插入的一端叫做队尾。

  • 第5题:

    下列数据结构中,能够按照“先进后出”原则存取数据的是

    A)循环队列

    B)栈

    C)队列

    D)s-叉树


    正确答案:B
    在栈中,允许插入与删除的一端称为栈顶,而不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,从而也是最先能被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。