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

admin2016-03-29 20

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。

《和平大使》一书中评述说：“英国的根本利益在于防止德国的崩溃，只要德国是一个统一的整体，欧洲就能或多或少地保持均势。”英国在下列哪些事件中的态度体现了上述原则()。①巴黎和会②国联成立联成立③华盛顿会议

“秋千政策”反映的是()执掌政权时政局不稳的现象。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。

血浆蛋白结合率较高的药物在体内消除_，作用维持时间_。

“危险或可怕的事情随时发生”，这属于不良认知中的()

儿童发展三段论顺序是()

国际商品协定的最初目的是()

手太阴肺经的腧穴是足少阴肾经的腧穴是

人工流产吸宫术适用于

按十二经脉的流注次序，小肠经流注于

根据《国务院关于固定资产投资项目试行资本金制度的通知》规定，各种经营性固定资产投资项目必须实行资本金制度。所谓投资项目资本金，是指()。

下列各组动词中，不能带宾语的是()。

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

计算机408

学硕统考专业

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。

《和平大使》一书中评述说：“英国的根本利益在于防止德国的崩溃，只要德国是一个统一的整体，欧洲就能或多或少地保持均势。”英国在下列哪些事件中的态度体现了上述原则()。①巴黎和会②国联成立联成立③华盛顿会议

“秋千政策”反映的是()执掌政权时政局不稳的现象。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

在西北地区，西北野战军采取了蘑菇战术与敌人周旋，这实际上是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。

血浆蛋白结合率较高的药物在体内消除_______________，作用维持时间_______________。

“危险或可怕的事情随时发生”，这属于不良认知中的()

儿童发展三段论顺序是()

国际商品协定的最初目的是()

手太阴肺经的腧穴是足少阴肾经的腧穴是

人工流产吸宫术适用于

按十二经脉的流注次序，小肠经流注于

根据《国务院关于固定资产投资项目试行资本金制度的通知》规定，各种经营性固定资产投资项目必须实行资本金制度。所谓投资项目资本金，是指()。

下列各组动词中，不能带宾语的是()。

血浆蛋白结合率较高的药物在体内消除_，作用维持时间_。