栈的逻辑特点是_，队列的逻辑特点是；二者的共同点是只允许在它们的处插入和删除数据元素；其中_____可以作为实现递归函数调用的一种数据结构。

admin2014-12-25 43

问题栈的逻辑特点是_____，队列的逻辑特点是______；二者的共同点是只允许在它们的______处插入和删除数据元素；其中_________可以作为实现递归函数调用的一种数据结构。

选项

答案先进后出(或后进先出) 先进先出(或后进后出) 端点栈

解析由于只能在栈顶处执行插入、删除操作，使得数据元素的进栈顺序恰好与出栈顺序相反，所以栈的逻辑特点是先进后出(或后进先出)。而对队列来讲，插入、删除操作必须在队列的两端进行，数据元素的进队顺序与出队顺序是一致的，所以队列的逻辑特点是先进先出(或后进后出)。两者的共同点是所有操作只能在端点处进行。栈是实现递归函数调用的必不可少的数据结构，可用栈来保存返回地址、参变量的值。

转载请注明原文地址:https://kaotiyun.com/show/cYVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

栈的逻辑特点是_，队列的逻辑特点是；二者的共同点是只允许在它们的处插入和删除数据元素；其中_____可以作为实现递归函数调用的一种数据结构。

数据结构导论

理工类

系统如图所示，G(s)=，且输入信号为r(t)=1，试求：(1)系统的阻尼比ζ和无阻尼自然频率ωn；(2)超调量Mp和调节时间ts(δ=5)。

系统的频域性能指标有哪些?

DNS域名中的标号都是由英文字母和______组成的，每一个标号不超过63个字符，不区分大小写。

【】是负责协调世界各国电信业务的国际组织，其宗旨是推动国际电信合作，更加合理和有效地利用电信资源，促进技术的发展和应用，提高电信业务的性能和效率。

_______是针对Internet上许多由一个源点向多个终点发送数据的业务而设计的一种服务。

在数据流程图的分层结构中，不考虑内部处理和存储的层次是()

SQL语言中条件“年龄BETWEEN20AND30”表示年龄在20至30之间，且()

下面不是T-SQL的流程控制语句的是()

设计一个用链表表示的直接插入排序算法。

根据我国《商标法》的规定，获得商标专用权依据的原则是()

人才选拔应遵循的原则。

关于分离性障碍的叙述，下列不正确的是

下列降低总胆固醇及低密度脂蛋白效果最明显的药物是()。

工业炉窑砌筑工程工序交接证明书，炉子坐标位置的控制记录中包括（）。

工程总承包项目管理的范围应由()。

西方发达国家的理财行业发展成熟，客户群体愿意向理财师提供自己的家庭财务信息，以下不是主要原因的是()。

第三人知道行为人无权代理还与行为人实施民事行为给他人造成损害的，由第三人承担损害赔偿责任。()

下面选项不属于新疆民族体育活动的是()。

长时记忆的容量是()。