第三章队列的基本操作.doc

队列的基本操作：构造空队列、判断队列是否为空、插入新的队尾元素、返回队头指针、删除队头元素、测量队列的长度、输出、置空、销毁。 明确：先进先出。 程序代码： #includestdio.h #includestdlib.h #define OVERFLOW -2 #define OK 1 typedef int QElemType; //单链队列 typedef int Status; typedef struct QNode //结点结构 { QElemType data; struct QNode *next; }QNode,*QueuePtr; typedef struct //链队结构 { QueuePtr front; //队头指针 QueuePtr rear; //队尾指针 }LinkQueue; //函数声明 Status InitQueue(LinkQueue Q); void QueueEmpty(LinkQueue Q); Status EnQueue(LinkQueue Q,QElemType e); int QueueLength(LinkQueue Q); Status visit(QElemType e); Status QueueTraverse(LinkQueue Q,Status (*visit)(QElemType)); Status GetHead(LinkQueue Q,QElemType e); Status DeQueue(LinkQueue Q,QElemType e); Status DestroyQueue(LinkQueue Q); void ClearQueue(LinkQueue Q); //主函数 void main() { int i,n; QElemType e,e1,e2,e3; LinkQueue Q; InitQueue(Q); QueueEmpty(Q); printf(请输入所要构造的队列中的元素个数：\n); scanf(%d,n); printf(请输入队列中具体的元素：\n); for(i=0;in;i++) { scanf(%d,e); EnQueue(Q,e); } QueueLength(Q); printf(队列中的元素依次为：\n); QueueTraverse(Q,visit); printf(初始时，队列的队头元素为：%d\n,GetHead(Q,e1)); DeQueue(Q,e2); printf(删除后，队列的队头元素为：%d\n,GetHead(Q,e3)); ClearQueue(Q); printf(清空队列后，Q.front=%u Q.rear=%u Q.front-next=%u\n,Q.front,Q.rear,Q.front-next); DestroyQueue(Q); printf(销毁队列后，Q.front=%u Q.rear=%u\n,Q.front,Q.rear); } //构造一个空队列Q Status InitQueue(LinkQueue Q) { Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode)); if(!Q.front) //存储分配失败 exit (OVERFLOW); Q.front-next=NULL; printf(构造一个空队列成功！\n); return OK; } //判断队列是否为空 void QueueEmpty(LinkQueue Q) { if(Q.front-next==NULL) printf(TRUE!\n); else printf(FALSE!\n); } //插入元素e为Q的新的队尾元素 Status EnQueue(LinkQueue Q,QElemType e) { QueuePtr p; p=(QueuePtr)malloc(sizeof(QNode)); if(!p) //存储分配失败 exit(OVERFLOW); p-data=e; p-next=NULL; Q.rear-next=p; Q.rear=p; return OK; } //返回Q的元素个数，即为队列的长度 特别注意：与栈不同 int QueueLength(LinkQueue Q) { int i=0; QueuePtr p; p=Q.front; while(Q.rear!=p) { i++; p=p-next; } printf(现在的栈的长度为：%d\n,