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

admin2019-01-16 24

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

北宋末年，农民灾难深重，流行民谣“打破筒，泼了菜，便是人间好世界。”此处的“筒”、“菜”指的是()。

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

简述中央官制从秦汉的三公九卿制到隋唐的三省六部制的演变过程。

洪秀全以宗教手段组织起义，主要利用的是()。

明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。

第三次科技革命对社会经济结构的影响是()。

印度种姓制度中，处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

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

既能清气分实热又能退蒸的药是

对子宫肉瘤的描述，正确的是

发生高热惊厥的常见年龄是

比例是图形与实物相对应的线性尺寸之比，如1：50指图样是实物的（）。

项目结构图、组织结构图和合同结构图的含义不同，其表达的方式也有所不同。下图反映了一个建设项目的业主与总承包商，以及总承包商与分包商之间的某种关系，这种关系是()。

社会学习说用()来解释言语的获得。

怎样理解颜色编码是两阶段的过程?

证明：D=

设一设备在时间长度为t的时间内发生故障的次数N(t)～P(λt).(1)求相继两次故障之间时间间隔T的概率分布；(2)求设备在无故障工作8小时下，再无故障工作8小时的概率.

You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimetobringin