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

admin2019-01-16 28

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/63fjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列选项中，不属于列宁《四月提纲》内容的是()。

新经济政策的背景、内容及历史意义是什么?

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

唐代在广州设立管理对外商务的是()。

武昌起义所使用的旗帜是()。

试述法国大革命的特点及影响。

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

高度为7的AVL树最少有()个结点。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

游客在高速列车开车前20小时退票，退票费按票价()计。

对于小肠运动调节的叙述，恰当的是

在沟通方式中，具有灵活性、速度快、能够提供一些正式沟通中难以获得的信息，但约束力不强的沟通方式是()。

《招标投标法》规定，招标人采用邀请招标方式的，应当向(　　)以上的具备承担招标项目的能力、资信良好的特定法人或者其他组织发出投标邀请书。

对于农村年幼的“留守儿童”，应建立一些农村幼儿园，由受过专业训练的幼儿老师和社会工作者来为他们提供服务，而不是将他们交给年老的祖父母照顾。这体现了选择介入行动的()原则。

1950年9月，在公安部召开的全国经济保卫工作会议上，毛泽东同志指出：“保卫工作必须特别强调党的领导作用，并在实际上受党委直接领导，否则是危险的。”这一指示确立了我国公安工作必须坚持的()。

TheInternationalCommunityTextbookMakesSelectionaModeDifferentIt’softenbeensaidthathistoryiswrittenbythewi

______不属于SCM(SupplyChainManagement，供应链管理)的核心内容。

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

计算机408

学硕统考专业

下列选项中，不属于列宁《四月提纲》内容的是()。

新经济政策的背景、内容及历史意义是什么?

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

唐代在广州设立管理对外商务的是()。

武昌起义所使用的旗帜是()。

试述法国大革命的特点及影响。

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

高度为7的AVL树最少有()个结点。

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

游客在高速列车开车前20小时退票，退票费按票价()计。

对于小肠运动调节的叙述，恰当的是

在沟通方式中，具有灵活性、速度快、能够提供一些正式沟通中难以获得的信息，但约束力不强的沟通方式是()。

《招标投标法》规定，招标人采用邀请招标方式的，应当向( )以上的具备承担招标项目的能力、资信良好的特定法人或者其他组织发出投标邀请书。

对于农村年幼的“留守儿童”，应建立一些农村幼儿园，由受过专业训练的幼儿老师和社会工作者来为他们提供服务，而不是将他们交给年老的祖父母照顾。这体现了选择介入行动的()原则。

1950年9月，在公安部召开的全国经济保卫工作会议上，毛泽东同志指出：“保卫工作必须特别强调党的领导作用，并在实际上受党委直接领导，否则是危险的。”这一指示确立了我国公安工作必须坚持的()。

TheInternationalCommunityTextbookMakesSelectionaModeDifferentIt’softenbeensaidthathistoryiswrittenbythewi

______不属于SCM(SupplyChainManagement，供应链管理)的核心内容。

《招标投标法》规定，招标人采用邀请招标方式的，应当向(　　)以上的具备承担招标项目的能力、资信良好的特定法人或者其他组织发出投标邀请书。