C队列实现.docVIP

10、队列实现 /* （1）initQueue（Q） 　 置空队。构造一个空队列Q。 （2）isEmpty（Q） 　 判断队列是否空。若队列Q为空，则返回真值，否则返回假值。 （3）isFull(Q) 判断队列是否以满, 以满返回true, 没满则返回flase （4） addQueue（Q，x） 　 若队列Q非满，则将元素x插入Q的队尾。此操作简称 入队 。 （5） DelQueue（Q） 　 若队列Q非空，则删去Q的队头元素，并返回该元素。此操作简称 出队 。 （6） queueFront（Q） 　 若队列Q非空，则返回队头元素，但不改变队列Q的状态。 （7） queueDisplay（Q） 　 显示队列中的元素。 */ #include iostream #include stdio.h using namespace std; #define maxSize 10 // 存储数据大小, 可以随便设定值 struct Queue { int data[maxSize]; int front; // 队首 int rear; // 队尾 }; void initQueue(Queue Q ); bool isEmpty( Queue Q ); bool isFull( Queue Q ); bool addQueue( Queue Q, int x ); bool delQueue( Queue Q ); int queueFront( Queue Q ); bool queueDisplay( Queue Q ); int main( void ) { int i; int num; Queue Q; initQueue( Q ); // 初始化队列 cout 输入入队10个数 endl; /* 入队 */ for ( i = 0; i 10; i++ ) { cin num; if ( addQueue( Q, num ) == false ) { cout 队列以满! endl; } } cout 队头: queueFront( Q ) endl; // 显示队头 cout 队列所有元素: endl; if ( queueDisplay( Q ) == false ) // 显示队列所有元素 { cout 队列为空! endl; } /* 出队 */ for ( i = 0; i 5; i++ ) { if ( delQueue( Q ) == false ) { cout 队列以空 endl; } } cout endl; cout endl; cout ================== 出队以后 =========================== endl; cout 出队后队头: queueFront( Q ) endl; // 显示队头 cout 出队后队列所有元素: endl; if ( queueDisplay( Q ) == false ) // 显示队列所有元素 { cout 队列为空! endl; } cout endl; cout 输入入队5个数 endl; /* 再入队 */ for ( i = 0; i 5; i++ ) { cin num; if ( addQueue( Q, num ) == false ) { cout 队列以满! endl; } } cout endl; cout endl; cout ================== 入队以后 =========================== endl; cout 入队后队头: queueFront( Q ) endl; // 显示队头 cout 入队后队列所有元素: endl; if ( queueDisplay( Q ) == false ) // 显示队列所有元素 { cout 队列为空! endl; } return 0; } /* 初始化队列 */ void initQueue( Queue Q ) { int i; for ( i = 0; i maxSize; i++ ) { Q.data[i] = 0; // 初始值都为0 Q.front = 0; Q.rear = 0; } } /* 判断队列是否为空, 为空返回true, 不为空则返回flase