一题多解(二)—— 循环队列为空(满)的判断

原创 2016年08月30日 17:59:36

方法 1:定义首尾指针(head、rear)

  • (1)为空:head == rear
  • (2)为满:head = (rear+1)%len

方法 2:定义首指针+元素个数(head、cnt)

  • (1)为空:cnt == 0
  • (2)为满:cnt == len
版权声明:本文为博主原创文章,未经博主允许不得转载。

循环队列中判断队满与队空

在引用循环队列前,我们需要了解队列是如何线性实现的。 简单地讲,便是当队列为空时,front = rear = 0,每当插入元素尾指针+1,删除元素是头指针-1。但是,我们会发现一个问题,如上面...
  • u010429311
  • u010429311
  • 2016年04月02日 11:16
  • 7021

栈与队列--判断栈/队列为空/满

数组栈 完成int IsEmpty(Stack S)函数,该函数判断栈是否已空,如果空返回1,否则返回0。 完成int IsFull(Stack S)函数,该函数判断栈是否已满,如果满返回1,否则...
  • z861269429
  • z861269429
  • 2016年06月28日 10:24
  • 890

队列与循环队列的判空与判满的条件

循环队列的一些基本操作 void InitQueue(SqQueue &Q) { // 构造一个空队列Q Q.base = (QElemType *)malloc(MAX_QSIZE...
  • qq_31214097
  • qq_31214097
  • 2015年10月25日 22:18
  • 3821

JAVA并发-条件队列

在JVM系列博客http://yizhenn.iteye.com/blog/2290864中讲过,Java语言的同步机制在底层实现上只有两种手段:"互斥"和"协同".体现在Java语言层面上,就是内置...
  • yizhenn
  • yizhenn
  • 2016年08月11日 14:15
  • 1296

循环队列判断满与空

何时队列为空?何时为满? 由于入队时尾指针向前追赶头指针,出队时头指针向前追赶尾指针,故队空和队满时头尾指针均相等。因此,我们无法通过front=rear来判断队列“空”还是“满”。 注:先进...
  • lin111000713
  • lin111000713
  • 2014年11月09日 08:54
  • 3060

队列相关习题及详解(选择题和综合题) ——数据结构

队列的基本概念队列的定义队列(Queue):队列简称队,也是一种操作受限的线性表,只允许在表的一端进行插入,而在表的另一端进行删除。向队列中插入元素称为入队或进队;删除元素称为出队或离队。这和我们日常...
  • qq_22073849
  • qq_22073849
  • 2017年10月31日 18:02
  • 204

循环队列的队空与队满的条件

为了方便起见,约定:初始化建空队时,令       front=rear=0,   当队空时:front=rear   当队满时:front=rear 亦成立   因此只凭等式front=re...
  • abcd1f2
  • abcd1f2
  • 2014年07月19日 00:29
  • 471

循环队列的队空与队满的条件

为了方便起见,约定:初始化建空队时,令    front=rear=0,   当队空时:front=rear   当队满时:front=rear 亦成立   因此只凭等式front=rear无...
  • stawn
  • stawn
  • 2013年09月23日 10:29
  • 710

循环队列的队空与队满的条件

原帖地址 :http://blog.csdn.net/kangquan2008/article/details/5719529 为了方便起见,约定:初始化建空队时,令     ...
  • nomefat
  • nomefat
  • 2013年05月29日 11:26
  • 526

[数据结构]循环队列中判断队满与队空

在引用循环队列前,我们需要了解队列是如何线性实现的。 简单地讲,便是当队列为空时,front = rear = 0,每当插入元素尾指针+1,删除元素是头指针-1。但是,我们会发现一个问题,如上...
  • david_520042
  • david_520042
  • 2017年11月14日 08:41
  • 103
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一题多解(二)—— 循环队列为空(满)的判断
举报原因:
原因补充:

(最多只允许输入30个字)