相同点:从逻辑上来看,堆栈和队列都是特殊的线性表;从操作的角度来看,堆栈和队列的基本操作分别都是一般线性表的操作的子集,因此,他们都是操作受限制的线性表。
不同点:堆栈将插入和删除操作限制在表尾(栈顶)进行,元素进出表的特征是“后进先出”;队列将插入和删除操作分别限制在表尾(队尾)和表头(队头)进行,元素进出表的特征是“先进先出”。
(简答题)
如果说堆栈与队列是同一类的两种不同的数据结构,那么,它们的相同点和不同点分别是什么?
正确答案
答案解析
略
相似试题
(单选题)
堆栈与队列的共同点是()。
(单选题)
若非空队列采用链式存储结构,队头指针与队尾指针分别为front和rear,则删除队列的一个元素的过程是依次执行:p=front;,(),free(p);。
(简答题)
计算题:已知一支架由6个铰制孔用螺栓与机架相联接,已知支架上所受力为F=60000N。试分析确定如图所示的两种布置形式中,那种所用螺栓直径较小。
(单选题)
若堆栈的进栈序列是1,2,3,4,则下列4个序列中,不可能为该堆栈的出栈序列的是()。
(判断题)
同一减速器中,如果忽略效率不计,在工作过程中,则每个轴所传递的转矩是相等的
(单选题)
数据存储和数据流都是(),仅仅是所处的状态不同。
(填空题)
元素进/出堆栈满足()的规律。
(单选题)
如果部门劳动生产率下降,同一劳动在单位时间内创造的()
(单选题)
若3个元素a,b,c按此先后次序进入一个初始为空的堆栈,那么,下面给出的四个选择中,不可能是该堆栈的出栈序列的是()。