简述栈、队列、循环队列的定义。

admin2018-08-12 24

问题简述栈、队列、循环队列的定义。

选项

答案(1)栈是只准在一端进行插入和删除操作的线性表，允许插入和删除的一端叫栈顶，另一端叫栈底。最后插入的元素最先删除，故栈也称后进先出(LIFO)表。 (2)队列是允许在一端插入而在另一端删除的线性表，允许插入的一端叫队尾，允许删除的一端叫队头。最先插入队的元素最先离开(删除)，故队列也常称先进先出(FIFO)表。 (3)循环队列是解决“假溢出”的一种方法。通常把一维数组看成首尾相接。在循环队列下，通常采用“牺牲一个存储单元”或“作标记”的方法解决“队满”和“队空”的判定问题。

解析

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

简述栈、队列、循环队列的定义。

计算机408

学硕统考专业

关于垄断组织的积极作用，不正确的说法是()。

民族区域自治制度是在国家的统一领导下，在()实行民族区域自治，设立自治机关，行使自治制度。

简述布匿战争的过程。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

美国首次提出争夺世界霸权的纲领性文件是()。

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

关于脑干的描述，正确的是

一般头、面、颈部拆线的时间是【】

关于甲杓内肌，描述正确的是

A、抗病原体B、抑制免疫功能C、调解肠胃功能D、调解神经功能E、改善血液流变学特性祛风湿药雷公藤的主要药理作用是()。

2，3，7，45，2017，()

Severalyearsago,atelevisionreporterwastalkingtothreeofthemostimportantpeopleinAmerica.Onewasaveryrichbanke

你是单位最新的员工，老同志们总是说现在的年轻人娇生惯养，你很尴尬，同时，老同志对你不信任，不让你独立完成工作。你怎么做？

对于总体非正态，两个相关样本均值差异性的检验所用的非参数检验的方法是()

在实际生活中，下列哪些说法会导致人们不能正确地发挥主观能动作用()。

Jazztendstobeacasualdialogueformofdancequite______inthereceptiveandmechanicalformsofthewaltz.