青大数据结构【2014】

一、单选


二、简答

为了解决 顺序队列的假溢出问题 ,提出了循环队列,即把存储队列的表从逻辑上看成一个环

判别队列空和满有三种方法:

1)采用计数器判别,空时,计数器为0;满时,计数器为maxsize;

2)另设一个布尔变量以匹配队列的满和空;

3)少用一个元素的空间 ,约定入队前,测试尾指针rear 在循环意义下**+1** 后是否等于头指针front ,若相等则认为队满

空: Q.front=Q.rear

满: (Q.rear+1)%maxsize=Q.front

队列元素个数: (Q.rear-Q.front+maxsize)%maxsize


三、应用


四、算法分析

循环队列层次遍历二叉树


五、算法设计

附队列结构体定义:

相关推荐
不穿格子的程序员20 小时前
从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点
数据结构·算法·链表
dragoooon3420 小时前
[hot100 NO.19~24]
数据结构·算法
电子硬件笔记21 小时前
Python语言编程导论第七章 数据结构
开发语言·数据结构·python
Tony_yitao1 天前
15.华为OD机考 - 执行任务赚积分
数据结构·算法·华为od·algorithm
C雨后彩虹1 天前
任务总执行时长
java·数据结构·算法·华为·面试
柒.梧.1 天前
数据结构:二叉排序树构建与遍历的解析与代码实现
java·开发语言·数据结构
zhuzewennamoamtf1 天前
Linux内核platform抽象、数据结构、内核匹配机制
linux·运维·数据结构
自然常数e1 天前
深入理解指针(6)
c语言·数据结构·算法·visual studio
一杯美式 no sugar1 天前
数据结构——栈
c语言·数据结构·
蒙奇D索大1 天前
【数据结构】考研408 | 冲突解决精讲: 拉链法——链式存储的艺术与优化
数据结构·笔记·考研·改行学it