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

admin2018-08-12 16

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

16世纪英国国王推行宗教改革的根本目的是()

前期的新文化运动不能给灾难深重的中国指明真正的出路，主要是由于()。

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。

中华人民共和国恢复在联合国合法席位的时间是()。

洋务派创办军事工业的方式是()。

编写判定给定的二叉树是否是二叉排序树的函数。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

Specialistsinmarketinghavestudiedhowtomakepeoplebuymorefoodinasupermarket.Theydoallkindsofthingsthatyoudo

冠心病患者伴发支气管哮喘时应慎用哪种药物

某男，65岁，咳喘多年，入冬加重，痰多色白，胸闷如塞，腰膝酸冷，动则心悸汗出，苔白腻，舌体略胖，脉沉细而滑。其病机为()

(2004年)下列哪些情形违反了有关规范法官与律师相互关系的规定?()

一影响范围为30km2的工程，将使其所在区域内绿地数量减少，分布不均，连通程度变差，则生态影响的评价等级应为()。

单代号搭接网络的时间参数计算时，若某项中间工作的最早开始时间为负值，则应当()。

2004年底，我国推出的首只交易型开放式指数基金(ETF)是()。

我国已被列入联合国“人与生物圈保护区网”的自然保护区有()。