队列的入队出队初始化操作.docVIP

实践考核题第一题设计报告书 学生姓名 ?XXX 学生学号 099XXX 所在地区 XXX 提交日期（年/月） 2014/6 实践题目 利的结构解决实际问题 需求分析 ? 置空函数：根据函数的形参，即传递进来的队列指针，调用它的首指针和尾指针让两个指针相等，就把队列中的元素全部清空。 入队函数：首先判断该队列是否已满，如果队列已满，就退出操作。否则，执行入队操作的语句，由于是循环队列所以在移动尾指针时，要把尾指针的位置取余运算（queue.rear=(queue.rear+1)%maxsize;），然后把数据元素赋给尾指针(queue,data[queue.rear]=x;)。 出队函数：当有数据元素要出队时，首先判断该队列是否为空，如果为空时，元素出队列失败。否则，当队列不为空时，执行出队操作（queue.front=(queue.front+1)%maxsize;） 返回数值1，说明出队成功。 判空函数：该函数是用来判断队列是否为空的，是被别的函数调用作为判断条件用，若果为空的话 就返回数值0，标志不能继续执行下面的语句。判断为空的条件是：queue.rear==queue.front；如果为空返回值为1，否则返回值为0。 概要设计 置空 setnull ( queue ) 将队列 queue 置成空队列 入队 enqueue ( queue ， x ) 将元素 x