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

admin2019-01-16 53

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

一战后建立的国际联盟实际起到的作用是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

新中国成立初期，旨在完成民主革命遗留任务的运动是()。

下列哪一个不是罗马王政时代的管理机构?()

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

正常青年人椎间盘髓核的含水量是

肝癌引起的肝区疼痛的特点是（　　）。

因含有兴奋剂成分，故运动员慎用的中成药有()。

重大的国家统计调查项目，报()审批。

【资料】汉语拼音的学习，对后面英语字母的学习会产生负迁移的作用，因此在平时的教学中应避免一切形式的迁移。这种说法是否正确?

求不定积分。

n2xn的和函数为S(x)=________．

ItissaidthatinEnglanddeathispressing,inCanadainevitableandinCaliforniaoptional.Smallwonder,Americanslifeexp

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

计算机408

学硕统考专业

一战后建立的国际联盟实际起到的作用是()。

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

新中国成立初期，旨在完成民主革命遗留任务的运动是()。

下列哪一个不是罗马王政时代的管理机构?()

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

正常青年人椎间盘髓核的含水量是

肝癌引起的肝区疼痛的特点是（ ）。

因含有兴奋剂成分，故运动员慎用的中成药有()。

重大的国家统计调查项目，报()审批。

【资料】汉语拼音的学习，对后面英语字母的学习会产生负迁移的作用，因此在平时的教学中应避免一切形式的迁移。这种说法是否正确?

求不定积分。

n2xn的和函数为S(x)=________．

ItissaidthatinEnglanddeathispressing,inCanadainevitableandinCaliforniaoptional.Smallwonder,Americanslifeexp

肝癌引起的肝区疼痛的特点是（　　）。