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

admin2016-03-29 29

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

周王室的两大官僚系统是()。

泰州学派源于王学、又不同于王学宗旨，是一个具有异端思想的思想学派，其代表人物是()

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

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

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

解放军渡江战役中横渡长江的东西两个攻击点是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

“益火之源，以消阴翳”的治法适用于

关于滥用行政权力排除、限制竞争的行为，下列哪些选项是错误的?

图7—66(a)所示电路中，复位信号、数据输入及时钟脉信号如图7－66(b)所示，经分析可知，在第一个和第二个时钟脉冲的下降沿过后，输出Q分别等于()。附：触发器的逻辑状态表为

增值税一般纳税人2018年1月10日将取得的增值税专用发票不慎丢失。根据上述资料，回答下列问题：　　请根据丢失前是否认证及丢失的不同增值税专用发票联次，简述相应的处理方法。

物流信息管理是根据企业物流活动的需要而产生的，传统的人工管理物流信息的办法很适应配送中心现代化管理的要求。（）

被认为是中国现代童话现实主义精神开篇之作的是()。

搜索考生文件夹下第三个字母是A的所有文本文件，将其移动到考生文件夹下的FRT＼TXT文件夹中。

Junecameandthehaywasalmostreadyforcutting.OnMidsummer’sEve,whichwasaSaturday,Mr.JoneswentintoWillingtonand

TheIndustrialRevolution[A]TheIndustrialRevolutionisthenamegiventothemassivesocial,economic,andtechnologicalchan

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

计算机408

学硕统考专业

周王室的两大官僚系统是()。

泰州学派源于王学、又不同于王学宗旨，是一个具有异端思想的思想学派，其代表人物是()

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

西汉末年，()对太初历作了系统的解释，并调整为三统历。这是中国第一部记载完整的历法。

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

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

解放军渡江战役中横渡长江的东西两个攻击点是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

“益火之源，以消阴翳”的治法适用于

关于滥用行政权力排除、限制竞争的行为，下列哪些选项是错误的?

图7—66(a)所示电路中，复位信号、数据输入及时钟脉信号如图7－66(b)所示，经分析可知，在第一个和第二个时钟脉冲的下降沿过后，输出Q分别等于()。附：触发器的逻辑状态表为

增值税一般纳税人2018年1月10日将取得的增值税专用发票不慎丢失。根据上述资料，回答下列问题： 请根据丢失前是否认证及丢失的不同增值税专用发票联次，简述相应的处理方法。

物流信息管理是根据企业物流活动的需要而产生的，传统的人工管理物流信息的办法很适应配送中心现代化管理的要求。（）

被认为是中国现代童话现实主义精神开篇之作的是()。

搜索考生文件夹下第三个字母是A的所有文本文件，将其移动到考生文件夹下的FRT＼TXT文件夹中。

Junecameandthehaywasalmostreadyforcutting.OnMidsummer’sEve,whichwasaSaturday,Mr.JoneswentintoWillingtonand

TheIndustrialRevolution[A]TheIndustrialRevolutionisthenamegiventothemassivesocial,economic,andtechnologicalchan

增值税一般纳税人2018年1月10日将取得的增值税专用发票不慎丢失。根据上述资料，回答下列问题：　　请根据丢失前是否认证及丢失的不同增值税专用发票联次，简述相应的处理方法。