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

admin2019-01-16 41

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

魏晋南北朝时期，社会经济的特点包括()。①江南经济发展迅速②南北差距进一步缩小，趋于平衡②士族庄园经济和寺院经济占重要地位④商品经济发展水平较高⑤各民族间的经济交流加强

下列选项中，不属于列宁《四月提纲》内容的是()。

简述金帐汗国的统治措施。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

新中国成立初期，旨在完成民主革命遗留任务的运动是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

请论述压缩机的喘振。

志人小说在魏晋南北朝甚为流行，但今存数量不多，比较有代表性的是____、、_、、_、、______等。

使中心静脉压升高的因素有

男性，35岁，饮白酒17年，现出现上腹部有饱胀感，时有疼痛，并伴有食饮减退、恶心、呕吐、反酸症状，经诊断为慢性浅表性胃炎，该患者可以选择下列哪项饮食()。

患者，男，42岁。服用某中药后出现心律失常、血压下降、面色苍白、口唇发绀、四肢厥冷等症状，该患者可能服用的是

网络计划中某项工作进度拖延的时间在该项工作的总时差以外，表示的意思是()。

加权股价指数包括()。Ⅰ．简单算术加权股价指数Ⅱ．基期加权股价指数Ⅲ．计算期加权股价指数Ⅳ．几何加权股价指数

“不要将所有鸡蛋放在一个篮子里”这一投资格言说明的风险管理策略是()。

关税是指进出口货物经过一国关境时，由政府设置的海关向本国进出口商课征的一种税收。与其他税收一样，关税具有强制性、无偿性和预定性的特点。除此之外，关税还具有的特点包括（）。

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

计算机408

学硕统考专业

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

魏晋南北朝时期，社会经济的特点包括()。①江南经济发展迅速②南北差距进一步缩小，趋于平衡②士族庄园经济和寺院经济占重要地位④商品经济发展水平较高⑤各民族间的经济交流加强

下列选项中，不属于列宁《四月提纲》内容的是()。

简述金帐汗国的统治措施。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系

新中国成立初期，旨在完成民主革命遗留任务的运动是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

请论述压缩机的喘振。

志人小说在魏晋南北朝甚为流行，但今存数量不多，比较有代表性的是________、________、_________、__________、___________、__________、____________等。

使中心静脉压升高的因素有

男性，35岁，饮白酒17年，现出现上腹部有饱胀感，时有疼痛，并伴有食饮减退、恶心、呕吐、反酸症状，经诊断为慢性浅表性胃炎，该患者可以选择下列哪项饮食()。

患者，男，42岁。服用某中药后出现心律失常、血压下降、面色苍白、口唇发绀、四肢厥冷等症状，该患者可能服用的是

网络计划中某项工作进度拖延的时间在该项工作的总时差以外，表示的意思是()。

加权股价指数包括()。Ⅰ．简单算术加权股价指数Ⅱ．基期加权股价指数Ⅲ．计算期加权股价指数Ⅳ．几何加权股价指数

“不要将所有鸡蛋放在一个篮子里”这一投资格言说明的风险管理策略是()。

关税是指进出口货物经过一国关境时，由政府设置的海关向本国进出口商课征的一种税收。与其他税收一样，关税具有强制性、无偿性和预定性的特点。除此之外，关税还具有的特点包括（）。

志人小说在魏晋南北朝甚为流行，但今存数量不多，比较有代表性的是____、、_、、_、、______等。