队列的基本操作(用链表实现)
来源:互联网 发布:知否 顾廷烨 死 番外 编辑:程序博客网 时间:2024/05/29 02:57
//队列的基本操作
- typedef struct Node *PtrToNode;
- struct Node { /* 队列中的结点 */
- ElementType Data;
- PtrToNode Next;
- };
- typedef PtrToNode Position;
- struct QNode {
- Position Front, Rear; /* 队列的头、尾指针 */
- int MaxSize; /* 队列最大容量 */
- };
- typedef struct QNode *Queue;
- bool IsEmpty( Queue Q )
- {
- return ( Q->Front == NULL);
- }
- ElementType DeleteQ( Queue Q )
- {
- Position FrontCell;
- ElementType FrontElem;
- if ( IsEmpty(Q) ) {
- printf("队列空");
- return ERROR;
- }
- else {
- FrontCell = Q->Front;
- if ( Q->Front == Q->Rear ) /* 若队列只有一个元素 */
- Q->Front = Q->Rear = NULL; /* 删除后队列置为空 */
- else
- Q->Front = Q->Front->Next;
- FrontElem = FrontCell->Data;
- free( FrontCell ); /* 释放被删除结点空间 */
- return FrontElem;
- }
- }
0 0
- 队列的基本操作(用链表实现)
- 队列基本操作的实现
- 链队列的(9个基本操作)实现
- 队列的基本操作(用数组实现)
- 堆(优先队列)的构建以及基本操作实现
- c实现队列的基本操作
- C++队列实现的基本操作
- 栈和队列的基本操作实现
- C#实现队列的基本操作
- 用单链表的基本操作实现链队列
- 循环队列的基本操作实现
- 单链队列的基本操作实现
- 顺序队列的基本操作实现c++
- 链式队列的基本操作实现c++
- 实现循环队列的基本操作
- 数据结构-队列的基本操作实现
- 数据结构-循环队列的基本实现操作
- 链式队列的基本操作与实现
- android 自定义view——常用的标题栏
- 第十五周项目(1)-验证算法
- 设计模式学习笔记--业务代表模式
- Clustering (1): k-means
- PE 101 Optimum polynomial(拉格朗日插值)
- 队列的基本操作(用链表实现)
- PHP实现内部函数explode
- Python-OpenCV 杂项(一):图像绘制
- Mysql-索引数据结构
- SQL Function 自定义函数
- NandFlash详述
- 《从零开始写JavaWeb框架》的AOP实现和SpringAOP实现的比较
- 这三年...
- 【CODEVS】2833 奇怪的梦境