循环队列front和rear计算方法是什么

 时间:2024-10-13 09:13:45

循环昼娥仆膛队列有两种存储方式:顺序存储和链式存储,如果是链式存储,front和rear当然要定义成真正的指针类型。

但是如果是顺序存储,队列实际上是一个数组的结构,用数组来实现循环队列,front和rear就是一个索引,所以会是一个int类型的,你看看这段内容的上下文,应该是循环队列的顺序存储。

要求front指向队头,rear指向队尾,那么初始化front=0,rear究竟是0还是n-1,不妨假设rear=0,那么很明显此时已经有一个元素入队了,在a[0]的位置,此时front=rear=0,与初始为空矛盾.所以rear=(0-1)%n=n-1。

循环队列front和rear计算方法是什么

简介

循环队列就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。在循环队列结构中,当存储空间的最后一个位置已被使用而再要进入队运算时,只需要存储空间的第一个位置空闲,便可将元素加入到第一个位置,即将存储空间的第一个位置作为队尾。循环队列可以更简单防止伪溢出的发生,但队列大小是固定的。

  • 哈密顿图的判定方法
  • 最小生成树怎么画
  • 如何按步骤求命题公式的主合取范式与主析取范式
  • C语言中的scanf函数怎样输入字符串?
  • 热门搜索
    开学手抄报简单又好画 关于感恩父母的手抄报 名著阅读手抄报 中国神话故事手抄报 运动会手抄报资料 数学手抄报内容大全 文明礼仪手抄报诗歌 战争与和平手抄报 小学生交通安全手抄报 关于宇宙的手抄报