【数据结构】顺序队列

来源:互联网 发布:上海社会科学院 知乎 编辑:程序博客网 时间:2024/06/10 22:38
#include <STDIO.H>#include <STDLIB.H>#define  MAX_DATA 10typedef struct seqQueue{int data[MAX_DATA];int front,rear;}seqqueue;void InitQueue(seqqueue *sq){sq->front=0;sq->rear=0;}int Empty(seqqueue sq){if(sq.front==sq.rear)return 1;elsereturn 0;}int pushQueue(seqqueue *sq,int e){if(sq->rear==(MAX_DATA-1))return -1;sq->data[sq->rear]=e;sq->rear+=1;return 0;}int popQueue(seqqueue *sq,int *e){if(sq->front==sq->rear)return -1;*e=sq->data[sq->front];sq->front+=1;return 0;}int getHead(seqqueue sq,int *e){*e=sq.data[sq.front];return 0;}void main(){int i,j;int ar[]={12,23,32,45,56,65,78,87,92,100};seqqueue sq;InitQueue(&sq);for(i=0;i<10;i++){pushQueue(&sq,ar[i]);}while(Empty(sq)!=1){popQueue(&sq,&j);printf("%d ",j);}printf("\n");}

0 0