答案:
栈和队列是受限制的线性表
栈是先进后出(一群人走进了死胡同,然后再都出来)
队列是先进先出(跟排队一个道理,先来的先受到服务)
线性表是哪里都可以进行插入和删除
第1题:
13、设计一个判别表达式中左右括号是否配对出现的算法,采用_______实现最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.堆栈
第2题:
设计一个判别表达式中左右括号是否配对出现的算法,采用_______实现最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.堆栈
第3题:
关于队列(Queue)与堆栈(Stack),下列叙述正确的是()。
A.队列和堆栈都属于线性结构,是操作受限的线性表。
B.队列的存储采用循环队列结构,目的是提高存储空间的重复利用,减少数据的搬移。
C.在队列和堆栈结构中,不能在中间插入和删除元素,只能在一端进行。
D.队列是一种先进后出的线性表。
E.堆栈是一种先进先出的线性表。
第4题:
堆栈和队列都是顺序存取的线性表,但它们对存取位置的限制不同。
第5题:
12、线性表、堆栈、队列的主要区别是什么?
A.线性表用指针,堆栈和队列用数组
B.堆栈和队列都是插入、删除受到约束的线性表
C.线性表和队列都可以用循环链表实现,但堆栈不能
D.堆栈和队列都不是线性结构,而线性表是