[数据结构-严蔚敏版]P61ADT Queue的表示与实现(单链队列-队列的链式存储结构)

代码如下:

#include <iostream>
using namespace std;typedef int ElemType;typedef struct QNode
{ElemType data;QNode *next;
}QNode ,*QueuePtr;typedef struct
{QueuePtr front;QueuePtr rear;
}LinkQueue;bool initQueue(LinkQueue &q)
{q.front = q.rear = new QNode;if (!q.front) return false;q.front->next = nullptr;return true;
}bool destroy(LinkQueue &q)
{while (q.front){q.rear = q.front->next;delete q.front;q.front = q.rear;}q.front = q.rear = nullptr;return true;
}bool clearQueue(LinkQueue &q)
{QNode *p = q.front->next;QNode *s = nullptr;while (p){s = p;p = p->next;delete s;}q.rear = q.front;return true;
}bool queueEmpty(LinkQueue q)
{if (q.front == q.rear) return true;return false;
}int queueLength(LinkQueue q)
{int j = 0;QNode *p = q.front->next;while (p){j++;p = p->next;}return j;
}bool getHead(LinkQueue q, ElemType &e)
{if (q.front == q.rear) return false;e = q.front->next->data;return true;
}bool enQueue(LinkQueue &q, ElemType e)
{QNode *p = new QNode;if (!p) return false;p->data = e;p->next = nullptr;q.rear->next = p;q.rear = p;return true;
}bool deQueue(LinkQueue &q, ElemType &e)
{if (q.front == q.rear) return false;QNode *p = q.front->next;q.front->next = p->next;if (q.rear == p)q.rear = q.front;delete p;return true;
}void vis(ElemType e)
{cout << e << " ";
}void queueTraverse(LinkQueue q, void(*visit)(ElemType))
{QNode *p = q.front->next;while (p){visit(p->data);p = p->next;}
}int main() {LinkQueue q;initQueue(q);int n;int a;cin >> n;for (int i = 0; i < n; i++){cin >> a;enQueue(q, a);}queueTraverse(q, vis);cout << endl;deQueue(q, a);deQueue(q, a);queueTraverse(q, vis);cout << endl;cout << queueLength(q) << endl;return 0;
}

[数据结构-严蔚敏版]P61ADT Queue的表示与实现(单链队列-队列的链式存储结构)相关推荐

《数据结构》c语言版学习笔记——其他链表（线性表的链式存储结构Part2）
线性表的链式存储结构数据结构系列文章第三章循环链表.双向链表文章目录线性表的链式存储结构前言一.循环链表 (一)定义 (二)尾指针二.双向链表 (一)定义 (二)代码总结前言提示 ...
有关数据结构基础知识(数据结构严蔚敏版)
1. 数据结构是一门研究非数值计算程序设计中的操作对象以及这些对象之间的关系和操作的学科 2. 研究包括逻辑结构和存储结构 1) 逻辑结构(从具体问题抽象出来的数学模型)分为集合结构线性结构树 ...
《数据结构》c语言版学习笔记——单链表结构（线性表的链式存储结构Part1）
线性表的链式存储结构数据结构系列文章第二章单链表结构文章目录线性表的链式存储结构前言一.单链表的建立代码二.单链表的读取代码三.单链表的插入代码四.单链表的删除代码五.单 ...
数据结构（二）:线性表包括顺序存储结构（顺序表、顺序队列和顺序栈）和链式存储结构（链表、链队列和链栈）...
还记得数据结构这个经典的分类图吧: 今天主要关注一下线性表. 什么是线性表线性表的划分是从数据的逻辑结构上进行的.线性指的是在数据的逻辑结构上是线性的.即在数据元素的非空有限集中 (1) 存在唯一的 ...
队列的链式存储结构及其实现_了解队列数据结构及其实现
队列的链式存储结构及其实现 A queue is a collection of items whereby its operations work in a FIFO - First In Firs ...
Python 数据结构之串的链式存储结构
本文所采用的数据结构模板为 <数据结构教程>C语言版,李春葆.尹为民等著. 改篇所涉及到的是串的链式存储结构. 用Python仿照C语言来实现. 文章转载请注明: Python 数据 ...
【数据结构】实验报告10 顺序、链式存储结构的二叉树递归遍历、层次遍历求高度
一.实验目的和要求 (源码在最后) 要求: 两种及以上存储结构(建议顺序存储结构和链式存储结构各一).两种及以上方法(建议递归遍历和层次遍历方法各一).分析各代码性能. 抽象数据类型(二叉树)独立 ...
数据结构和算法：（3）3.2线性表的链式存储结构
线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素也就是说你这个可以放在A地点,这个可以放在E地点,A地点和E地点中间可以隔开一个C地点和D地点,这样是允许的),这组存储单元可以存在 ...
从零开始学数据结构和算法(二)线性表的链式存储结构
链表链式存储结构定义线性表的链式存储结构的特点是用一组任意的存储单元的存储线性表的数据元素,这组存储单元是可以连续的,也可以是不连续的. 种类结构图单链表应用:MessageQueue 插 ...

[数据结构-严蔚敏版]P61ADT Queue的表示与实现(单链队列-队列的链式存储结构)

[数据结构-严蔚敏版]P61ADT Queue的表示与实现(单链队列-队列的链式存储结构)相关推荐

最新文章

热门文章