数据结构课程要求算法--链式队列
2014-11-10 21:57
211 查看
定义队列
初始化队列
入队
出队
typedef struct Qnode{ int data; struct Qnode *next; }QNode,*QueuePtr; typedef struct{ QueuePtr front; QueuePtr rear; }LinkQueue;
初始化队列
bool InitQueue(LinkQueue &Q) { Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode)); if(!Q.front)return false; Q.front->next=NULL; return true; }
入队
bool EnQueue(LinkQueue &Q,QNode t) { QNode *p; p=(QueuePtr)malloc(sizeof(QNode));//创建结点空间 if(!p)return false;//应再加上一些错误处理 p->data=t.data; p->next=NULL; Q.rear->next=p;//队尾指针后移 Q.rear=p;//队尾是最后一个元素 队头元素是空的 return true; }
出队
bool DeQueue(LinkQueue &Q, QNode &t) { if(Q.front==Q.rear)return false; QNode *p; p=Q.front->next; t.data=p->data; Q.front->next=p->next; //更新队头 if(Q.rear==p)Q.rear=Q.front; free(p); return true; }
相关文章推荐
- 【郝斌数据结构自学笔记】35-46_队列的定义、分类_链式队列伪算法的讲解_循环队列伪算法的讲解
- 数据结构上机实践第七周项目2 - 自建算法库——链队(链式队列)
- 【数据结构与算法】基本数据结构——队列的链式表示
- 一步一步复习数据结构和算法基础-链式队列
- 数据结构和算法--队列的链式实现
- 数据结构C语言实现之链式队列的6种算法代码
- 数据结构的C实现_链式队列
- 一步一步复习数据结构和算法基础-栈和队列(1)
- C#数据结构和算法学习系列七----队列、队列的实现和应用
- 算法与数据结构课程中的c++实现的顺序表和链表
- 用c++编写的数据结构链式队列
- 数据结构--二叉树--节点的修改(链式结构--队列)
- 数据结构 基于队列的广度优先遍历算法判断完全二叉树
- 数据结构--二叉树--层次遍历二叉树(链式遍历--队列)
- 算法和数据结构---排序---优先级队列
- 数据结构实现链式队列(C语言)
- 一步一步复习数据结构和算法基础-栈和队列(2)
- 用两个栈实现一个队列的功能?要求给出算法和思路!
- 数据结构学习记录连载10(队列提高要求实现)
- 算法入门之队列的链式表示