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

admin2014-12-25 48

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

选项

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

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

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

试分析二阶系统在不同阻尼下特征根的形式和位置分布及其对应的阶跃响应曲线的形状。

下列关于反馈校正的说法中，错误的是【】

计算机网络定量的性能指标主要有速率、带宽、______和吞吐量。

双绞线以太网(10Base-T)的数据传输速率为【】

路由器的交换结构不包括【】

集成测试的主要目的是保证单元______的完整性、一致性，人机界面及各种通信接口能否满足设计等要求。

进程的并发执行可能会破坏进程顺序执行时的封闭性和_______。

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?

用蒸气压力104.0～137.3kPa(15～201bf／in2)时，温度121～126℃，欲杀灭带芽孢的细菌需

食管静脉破裂大出血的内科治疗，宜首选

维生素C缺乏时可引起下列哪种疾病

根据宪法和地方组织法的规定，关于人大常委会的职权，下列哪些选项是正确的?()

“项目管理”一词有两种不同的含义，其一是指项目管理活动，其二是指()。

生肖发端于战国，东汉时已有明确记载，如果2009年属牛，则2012年属龙。()

正常婴儿的感觉定位主要依靠()。

事物发展的动力和源泉是矛盾双方的互相排斥、互相否定。()

Thefollowingquestionspresentasentence,partofwhichorallofwhichisunderlined.Beneaththesentence,youwillfindfiv