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

admin2014-12-25 68

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

选项

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

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

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

当时间趋于无穷大时，系统的输出状态称为________。

【】的主要功能是在传输介质上实现无结构比特流传输。

下列关于Linux网络操作系统的说法中，错误的是【】

下列关于模拟信号的说法中，错误的是【】

在系统设计阶段，数据库设计属于()

顺序码的特点是()

在模块结构图中，用连接两个模块的箭头表示调用，其中，关于箭头指向的说法中正确的是()

集成运放的传输特性分为两个区：线性区和______。

在线性规划的图解法中，全部可行解所分布的区域称之为()

在一个具有n个单元的顺序栈中，假设栈底是存储地址的高端，现在我们以top作为栈顶指针，则作退栈操作时，top的变化是()

HowdoMoviesorTelevisionInfluencesPeople’sBehavior?Theimpactthatmodernmassmediasuchasmoviesortelevisionsh

肝藏血与脾统血的共同生理功能是

某建设项目在基准折现率ic=10%的条件下，净现值NPV=620万元，可知该项目的内部收益率IRR()ic。

外加剂储存时应当至少离地的高度和离墙的距离分别是()。

工程招标代理机构资格分为()。

已知甲股票最近支付的每股股利为2元，预计每股股利在未来两年内每年固定增长5％，从第三年开始每年固定增长2％，投资人要求的必要报酬率为12％。计算该股票目前价值的表达式中正确的有()。

世界三大宗教包括()。

学习策略一般包括认知策略、元认知策略和()

有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。

A、Thedogisn’taslovelyasthemansays.B、Shedoesn’twantthemantotakethedoghome.C、Shepreferstohaveacatasapet