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

admin2016-03-29 24

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

共产国际“七大”决定加强各国共产党的自主性，主要是由于()。

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

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

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

在施工现场防火要求中，下列属于二级动火情况的是（　　　）。

客运索道本身危险性较大，一旦出现故障，可能造成人员被困、坠落等事故。下列关于客运索道安全运行要求的说法中，错误的是()。

权责发生制是基于()假设提出的。

解决直线与参谋间冲突的主要方法是()

A．患肢内收、缩短、外旋畸形B．枪刺刀畸形C．屈曲、外旋、外展移位D．骨筋膜室综合征E．复位、固定、功能锻炼胫腓骨干骨折易并发儿5．骨折的处理原则

下列有关本票上记载事项的说法中正确的有()。

一定量理想气体由初态(P1，V1，T1)经等温膨胀到达终态(P2，V2，T1)，则气体吸收的热量Q为()。[2013年真题]

某证券公司为期货公司提供中间介绍业务，该证券公司可以提供的服务是()。[2015年5月真题]

根据税收征收管理法律制度的规定，下列情形中，税务机关有权核定纳税人应纳税额的有()。

《桃花扇》是作家()的戏曲著作。

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

计算机408

学硕统考专业

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

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

共产国际“七大”决定加强各国共产党的自主性，主要是由于()。

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

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

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

在施工现场防火要求中，下列属于二级动火情况的是（ ）。

客运索道本身危险性较大，一旦出现故障，可能造成人员被困、坠落等事故。下列关于客运索道安全运行要求的说法中，错误的是()。

权责发生制是基于()假设提出的。

解决直线与参谋间冲突的主要方法是()

A．患肢内收、缩短、外旋畸形B．枪刺刀畸形C．屈曲、外旋、外展移位D．骨筋膜室综合征E．复位、固定、功能锻炼胫腓骨干骨折易并发儿5．骨折的处理原则

下列有关本票上记载事项的说法中正确的有()。

一定量理想气体由初态(P1，V1，T1)经等温膨胀到达终态(P2，V2，T1)，则气体吸收的热量Q为()。[2013年真题]

某证券公司为期货公司提供中间介绍业务，该证券公司可以提供的服务是()。[2015年5月真题]

根据税收征收管理法律制度的规定，下列情形中，税务机关有权核定纳税人应纳税额的有()。

《桃花扇》是作家()的戏曲著作。

在施工现场防火要求中，下列属于二级动火情况的是（　　　）。