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

admin2014-12-25 57

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

选项

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

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

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

系统型次越高，开环增益越大，可以减小或消除系统的________，但同时也会使系统的动态性能和稳定性降低。

计算机中存储、处理和输入／输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输，这种转变过程称为_______。

最常用的邮件读取协议是【】

对个人计算机进行病毒防范，最直接的方法就是安装和使用_____。

ISO提出的基于______的管理框架是现代网络管理体系结构的核心。

在IP数据报中，总长度字段占【】位。

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

在SQLServer2000安装时，安装程序会把系统文件存放在启动盘的目录下，存放客户端和服务器端可执行文件与DLL文件的是()

考虑一个有760个字节程序的如下存储器引用：12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249(1)假定主存中每块为100个字节，对于以上的存储器引用序列

线性定常确定性动态系统的数学模型一般为【】

人民军队的称谓先后经历了几次较大变动，根据称谓使用的时间顺序排列正确的一组是()。①国民革命军第八路军②工农革命军③中国人民解放军④国民革命军陆军新编第四军⑤红军⑥土地革命军

痹证的治法有()(2008年第162题)

男，45岁，急性胰腺炎，静脉应用广谱抗生素非手术治疗1周后，腹痛、腹胀加重，体温再度升高。此时应紧急选择最有诊断意义的检查是

重度脱水患儿，需扩容时首批液体选择为

半年度中期财务会计报告应当于年度中期结束后()内对外提供。

学生在课堂上向你提出一个意想不到又很有价值的问题，你不能马上做出正确的解答。这时，正确的做法是()。

如果儿童出现口吃，开始发展的年龄一般是()

下列各书中，不属于类书的是()。

在漫长的历史岁月中，中国主体一直是一个统一的多民族国家，虽有分合离乱，但统一的时期远远多于分裂的时期，其根本原因就在于()