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

admin2016-03-29 36

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

简述弭兵之会的背景、过程和结果。

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

南北朝时期，佛教盛行。与此现象无关的是()。

美国工业革命的有利条件包括()。①美国自然资源丰富②独立战争后，美国创立了资产阶级共和制度③地理位置优越，远离动乱的欧洲④拥有潜在的广阔的国内市场

改革开放以来，乡镇企业的异军突起，其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径

1543年发表解剖学专著《人体结构论》的是()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

InequalityQuantified:MindtheGenderGapA)Femalescientistshavemadesteadygainsinrecentdecades,buttheyfacepers

试述企业战略环境综合分析(SWOT分析)的主要内容。

A．酒精B．可卡因C．海洛因D．丙酮E．仙人掌毒素属于中枢神经系统兴奋剂的是

心绞痛的牵涉痛表现为

广义的文化可定义为

关于类风湿关节炎的临床特征下列哪一项是错误的

A、甘精胰岛素B、低精蛋白锌胰岛素C、赖脯胰岛素D、精蛋白锌胰岛素E、普通胰岛素属于中效的胰岛素制剂是()。

与普通合伙制企业相比，下列各项中，属于公司制企业特点的是()。

教育的发展受政治经济制度和社会生产力发展的制约，但教育又有其自身发展的规律，具有______的特征。