首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简述栈、队列、循环队列的定义。
简述栈、队列、循环队列的定义。
admin
2019-01-16
24
问题
简述栈、队列、循环队列的定义。
选项
答案
(1)栈是只准在一端进行插入和删除操作的线性表,允许插入和删除的一端叫栈顶,另一端叫栈底。最后插入的元素最先删除,故栈也称后进先出(LiFO)表。 (2)队列是允许在一端插入而在另一端删除的线性表,允许插入的一端叫队尾,允许删除的一端叫队头。最先插入队的元素最先离开(删除),故队列也常称先进先出(FIFO)表。 (3)循环队列是解决“假溢出”的一种方法。通常把一维数组看成首尾相接。在循环队列下,通常采用“牺牲一个存储单元”或“作标记”的方法解决“队满”和“队空”的判定问题。
解析
转载请注明原文地址:https://kaotiyun.com/show/QlRi777K
本试题收录于:
计算机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
最新回复
(
0
)