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

admin2019-01-16 29

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

火的使用，是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

论述欧洲一体化的进程及影响。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

冠心病病人的合理饮食是（）

A、DM-β-CDB、磷脂C、PLAD、L-HPCE、PVP固体分散体的载体材料

以下有关“审核处方过程”的叙述中，最规范的操作是

以下关于教唆犯的说法正确的是()。

下列各项中，准予从销项税额中抵扣进项税额的有()。

会计资料最基本的质量要求是()。

张某向李某借款100万元，以自己的房屋作抵押，同时赵某作为连带保证人提供担保，未约定保证期限。问：赵某的保证期限是多长?从何时起算?

2008年io月11日，中国科学家在深圳宣布：世界首张()基因组序列图谱绘制完成。科学家们说，它将为保护和人工繁育这个濒危物种提供新的途径，以及推进针对该动物的其他科学研究。

IsEnglishAppropriateforaGlobalLanguage?SeveralintrinsicfeaturesofEnglishlanguagehavemadeitanappropriatechoice