《C语言关于队列的操作代码实现》由会员分享,可在线阅读,更多相关《C语言关于队列的操作代码实现(3页珍藏版)》请在金锄头文库上搜索。
1、头文件#define _CRT_SECURE_NO_WARNINGS#include#include#include#define N 100#define queuetype charstruct queuequeuetype dataN;int front;/队头int rear;/队尾;typedef struct queue Q;void init(Q *myqueue);/初始化队列int isempty(Q *myqueue);/判断队列是否为空void enqueue(Q *myqueue, queuetype num);/入队操作queuetype dequeue(Q *myq
2、ueue);/出队操作void printf1(Q *myqueue);/打印队列元素queuetype gethead(Q *myqueue);/获取第一个元素源文件#define _CRT_SECURE_NO_WARNINGS#include#include#include#include源.hvoid init(Q *myqueue)myqueue-front = 0;myqueue-rear = 0;int isempty(Q *myqueue)if (myqueue-front = myqueue-rear)return 1;elsereturn 0;void enqueue(Q *
3、myqueue, queuetype num)if (myqueue-front = N)printf(队列已满,进队失败);return;elsemyqueue-datamyqueue-rear = num;myqueue-rear+;queuetype dequeue(Q *myqueue)if (isempty(myqueue) = 1)printf(失败);return 0;elsemyqueue-front+;return myqueue-datamyqueue-front-1;void printf1(Q *myqueue)if (isempty(myqueue) = 1)printf(失败);return ;elsefor (int i = myqueue-front; i rear; i+)printf(%cn, myqueue-datai);queuetype gethead(Q *myqueue)if (isempty(myqueue) = 1)printf(失败);return 0;elsereturn myqueue-datamyqueue-front;