数据结构导论-践设计报告-1.docVIP

实践考核题设计报告书 学生姓名 学生学号 所在地区 提交日期（年/月） 实践题目 利用的结构解决实际问题 需求分析 置空 setnull ( queue ) 将队列 queue 置成空队列 入队 enqueue ( queue ， x ) 将元素 x 插入队列 queue 的尾部 出队 dequeue ( queue ) 删除队列 queue 的队头元素，函数返回被删除元素的值 、判空 isempty ( ) 若栈 stack 为空，函数返回 0 ，否则返回 1 概要设计 （1）、队列是有限的数据元素的集合，要定义一个常量说明该队列的大小； （2）、定义顺序队列的类型包括一个数据域和两个指针域（首指针和尾指针），并声明一个该类型的变量以 便于操作； 、根据需求分析写出每个函数的功能： 置空函数：根据函数的形参，即传递进来的队列指针，调用它的首指针和尾指针让两个指针相等，就把队 列中的元素全部清空。 入队函数：首先判断该队列是否已满，如果队列已满，就退出操作。否则，执行入队操作的语句，由于是 循环队列所以在移动尾指针时，要把尾指针的位置取余运算（queue.rear=(queue.rear+1)%maxsize;），然 后把数据元素赋给尾指针(queue,data[queue.rear]=x;)。 出队函数：当有数据元素要出队时，首先判