顺序队列存储及运算实现代码.docVIP

//seqQueue.h //顺序循环链表的定义和运算实现 #include iostream.h // //定义相关符号 #define MaxLen 100 typedef int elementType; // //顺序队列存储结构定义 typedef struct sQueue elementType data[MaxLen]; int front,rear; seqQueue; // //1. 初始化顺序队列 void initQueue seqQueue* Q //参数号可用传值、引用 Q- front 0; //空栈 Q- rear 0; // //2. 判队空 bool queueEmpty seqQueue Q if Q.front Q.rear return true; //队空，返回true else return false; //队不空 // //3. 判队满 bool queueFull seqQueue Q if Q.rear+1 % MaxLen Q.front return true; //队满，返回true else return false; //不满，返回false // //4. 取队头元素 void queueFront seqQueue Q, elementType x if queueEmpty Q cout 队空，不能取队头元素！ endl; else x Q.data[ Q.front+1 % MaxLen]; //front指示的下一个单元才是队头元素 //为何要取模呢？ // //5. 入队（插入） void enQueue seqQueue* Q, elementType x if queueFull *Q cout 队列已满，不能完成入队操作！ endl; else Q- rear Q- rear +1 % MaxLen; //后移rear Q- data[Q- rear] x; //填入数据x //2行语句可否并未1行呢？ // //6. 出对（删除） void outQueue seqQueue* Q if queueEmpty *Q cout 空队列，没有元素可供出队！ endl; else Q- front Q- front+1 % MaxLen;