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

admin2019-01-16 33

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

《关于建国以来党的若干历史问题的决议》

1543年，发表了解剖学专著《人体结构》的是()。

分析“二战”后印度民族运动的特点和印巴分治的原因。

佛教在从印度向外传播的过程中分为两大流派，其中小乘佛教又称为()。

列宁在《四月提纲》中指出，俄国的革命任务是()。

民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制。下列选项中。代表无政府主义的是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

标志中国资产阶级领导的旧民主主义革命终结的事件是()

对伴有剧烈疼痛的创伤性休克病人，较其他休克麻醉前用药特别要给予

下列何药是绦虫病的首选药：

下列关于人体静脉血压的描述，不正确的是

企业进行活动推广的时机有()。

下列关于设备磨损的说法中，正确的是()。

教学评价应遵循哪些基本原则?

下列关于新中国成立前的人民公安机关的叙述正确的有()

透过车轮卷起的黄土，却见山野人秋，庄稼割过，静谧中含着一些寂静，只有阳光在切割过的根茬上烁烁闪亮。_______。填入横线上最恰当的是()。

试述颞下颌关节紊乱病的临床表现。