队列的基本操作【严蔚敏】
来源:互联网 发布:java 进阶书籍 编辑:程序博客网 时间:2024/05/18 10:51
typedef struct QNode { QElemType data; struct QNode *next; }QNode,*QueuePtr;
Status InitQueue(LinkQueue *Q) { /* 构造一个空队列Q */ (*Q).front=(*Q).rear=(QueuePtr)malloc(sizeof(QNode)); if(!(*Q).front) exit(OVERFLOW); (*Q).front->next=NULL; return OK; }
Status DestroyQueue(LinkQueue *Q) { /* 销毁队列Q(无论空否均可) */ while((*Q).front) { (*Q).rear=(*Q).front->next; free((*Q).front); (*Q).front=(*Q).rear; } return OK; }
Status ClearQueue(LinkQueue *Q) { /* 将Q清为空队列 */ QueuePtr p,q; (*Q).rear=(*Q).front; p=(*Q).front->next; (*Q).front->next=NULL; while(p) { q=p; p=p->next; free(q); } return OK; }
Status QueueEmpty(LinkQueue Q) { /* 若Q为空队列,则返回TRUE,否则返回FALSE */ if(Q.front==Q.rear) return TRUE; else return FALSE; }
int QueueLength(LinkQueue Q) { /* 求队列的长度 */ int i=0; QueuePtr p; p=Q.front; while(Q.rear!=p) { i++; p=p->next; } return i; }
Status GetHead_Q(LinkQueue Q,QElemType *e) /* 避免与bo2-6.c重名 */ { /* 若队列不空,则用e返回Q的队头元素,并返回OK,否则返回ERROR */ QueuePtr p; if(Q.front==Q.rear) return ERROR; p=Q.front->next; *e=p->data; return OK; }
Status EnQueue(LinkQueue *Q,QElemType e) { /* 插入元素e为Q的新的队尾元素 */ QueuePtr p=(QueuePtr)malloc(sizeof(QNode)); if(!p) /* 存储分配失败 */ exit(OVERFLOW); p->data=e; p->next=NULL; (*Q).rear->next=p; (*Q).rear=p; return OK; }
Status DeQueue(LinkQueue *Q,QElemType *e) { /* 若队列不空,删除Q的队头元素,用e返回其值,并返回OK,否则返回ERROR */ QueuePtr p; if((*Q).front==(*Q).rear) return ERROR; p=(*Q).front->next; *e=p->data; (*Q).front->next=p->next; if((*Q).rear==p) (*Q).rear=(*Q).front; free(p); return OK; }
Status QueueTraverse(LinkQueue Q,void(*vi)(QElemType)) { /* 从队头到队尾依次对队列Q中每个元素调用函数vi()。一旦vi失败,则操作失败 */ QueuePtr p; p=Q.front->next; while(p) { vi(p->data); p=p->next; } printf("/n"); return OK; }
0 0
- 队列的基本操作【严蔚敏】
- 队列的基本操作
- 队列的基本操作
- 队列的基本操作
- 队列的基本操作!
- 队列的基本操作
- 队列的基本操作
- 队列的基本操作
- 队列的基本操作
- 队列的基本操作
- 队列的基本操作
- 队列的基本操作
- 队列的基本操作
- 队列的基本操作
- 队列的基本操作
- 队列的基本操作
- 队列的基本操作
- 队列的基本操作
- 你真明白 Python 装饰器么?
- 《C和指针》——宏中容易出现的错误
- Adb shell 关于进程的常用操作命令
- WEB项目总结(一) 支付宝接口接入详解
- Unity 导出 Gradle 工程(Android Studio)
- 队列的基本操作【严蔚敏】
- 百度地图动态加载数据库中的信息
- 一个经典例子让你彻彻底底理解Java回调机制
- Spring 在使用MVC时的两个context
- Nginx服务器安装及配置文件详解
- 线性表和顺序表区别
- 学习笔记:数组四大排序方法
- Linux常用命令总结
- cdq分治和整体二分