首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
简述栈、队列、循环队列的定义。
简述栈、队列、循环队列的定义。
admin
2019-01-16
43
问题
简述栈、队列、循环队列的定义。
选项
答案
(1)栈是只准在一端进行插入和删除操作的线性表,允许插入和删除的一端叫栈顶,另一端叫栈底。最后插入的元素最先删除,故栈也称后进先出(LiFO)表。 (2)队列是允许在一端插入而在另一端删除的线性表,允许插入的一端叫队尾,允许删除的一端叫队头。最先插入队的元素最先离开(删除),故队列也常称先进先出(FIFO)表。 (3)循环队列是解决“假溢出”的一种方法。通常把一维数组看成首尾相接。在循环队列下,通常采用“牺牲一个存储单元”或“作标记”的方法解决“队满”和“队空”的判定问题。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/QlRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪德国历史的特点是()。
1543年发表解剖学专著《人体结构论》的是()。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的,密谋发动()。
唐代在广州设立管理对外商务的是()。
论述齐国管仲改革的内容以及重要意义。
拜占庭帝国的第二个黄金时代是在()。
1922年2月,美、英、法、意、日五国通过了《五国海军条约》,规定了各国海军主力舰和航空母舰的限额,以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
某一个计算机系统采用虚拟页式存储管理方式,当前在处理机上执行的某一个进程的页表如下所示,所有的数字均为十进制,每一项的起始编号是0,并且所有的地址均按字节计址,每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址,并说明为什么
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r/min,每个磁道有100个扇区,相邻磁道间的平均移动时间为1ms。若在某时刻,磁头位于100号磁道处,并沿着磁
随机试题
简述先天性甲状腺功能减低在出生半年后出现的典型症状。
某乡镇卫生院大夫,在采集到可疑流脑病人细菌培养用标本后,因缺少培养条件,需送上级医院进行进一步病原培养,所遵循的如下标本采集和运送原则中哪项是错误的
以下需办理执业药师变更注册手续的情况是
建设工程设计合同中没有( )费用。
背景材料某施工单位在工程刚开工时,计划部门根据对招标文件中工程量清单的分析,提出了水泥、钢材、碎石和砂几项大宗材料的供应计划。并通过媒体以公告的方式邀请了几家材料供应商参加竞标。项目部组织了评标小组,在工地现场对投标人的标书的有效性、投标人的法人授权书、
下列各项中应该采用订本账的有()。
王某从某师范院校毕业后,被某校聘为数学教师。一年后,其所教班级的数学成绩明显下降,学生对他意见很大。领导多次找他谈话,但王某态度消极。在成绩评定时,王某还把对他有意见的学生的成绩评定为不及格。学校根据这种情况,经研究,认为王某不再适宜当教师,决定调他负责学
《国家中长期教育改革和发展规划纲要(2010-2020年)》提出的教学管理制度改革的内容不包括推行()。
公民未能依法履行义务,根据情节轻重,应当承担相应的法律责任。法律责任包括()
在查询设计器的工具栏中有、而在视图设计器中没有的工具按钮是
最新回复
(
0
)