C++ class实现链队列(完整代码)

代码如下:

#include <iostream>
using namespace std;
typedef int ElemType;class QueueNode {friend class LinkQueue;public:QueueNode(): next(NULL) {};private:ElemType data;QueueNode *next;
};class LinkQueue {public:LinkQueue(): front(NULL), rear(NULL) {};~LinkQueue() {QueueNode *p, *q;p = front;while (p) {q = p;p = p->next;delete q;}front = NULL;rear = NULL;};int Empty_Queue();int En_Queue(ElemType e);int De_Queue(ElemType &e);int Front_Queue(ElemType &e);private:QueueNode *front;QueueNode *rear;
};int LinkQueue::Empty_Queue() {return (front == NULL && rear == NULL);
}int LinkQueue::En_Queue(ElemType e) {QueueNode *p;p = new QueueNode();if (p) {p->data = e;if (rear) {rear->next = p;rear = p;} elsefront = rear = p;return 1;} elsereturn 0;
}int LinkQueue::De_Queue(ElemType &e) {QueueNode *p;if (!Empty_Queue()) {p = front;e = p->data;front = front->next;if (!front)rear = NULL;delete p;return 1;} elsereturn 0;
}int LinkQueue::Front_Queue(ElemType &e) {if (!Empty_Queue()) {e = front->data;return 1;} elsereturn 0;
}int main() {LinkQueue l;l.En_Queue(23);l.En_Queue(45);l.En_Queue(452);l.En_Queue(12);int x;l.De_Queue(x);cout << x << endl;l.Front_Queue(x);cout << x << endl;cout << l.Empty_Queue() << endl;l.De_Queue(x);cout << x << endl;l.De_Queue(x);cout << x << endl;l.Front_Queue(x);cout << x << endl;l.De_Queue(x);cout << l.Empty_Queue() << endl;return 0;
}

测试结果:

C++ class实现链队列(完整代码)相关推荐

C++ class实现顺序队列(完整代码)
代码如下: #include <iostream> using namespace std; typedef int ElemType;class SeqQueue {public:Seq ...
C++ class实现链栈(完整代码)
代码如下: #include <iostream> using namespace std; typedef int ElemType;class StackNode {friend cl ...
数据结构队列(顺序队列循环队列链队列)
目录一.引入二.队列的定义三.队列的抽象数据类型四.队列的存储方式五.队列的顺序存储(不太常用后面5.4会给出原因) 5.1顺序存储队列的基本知识点 5.2队列的顺序存储描述 5.3顺序存 ...
队列的基本操作c语言代码大全,数据结构――队列（循环队列）的基本操作（实现链队列逐一取出c语言代码）...
队列队列是一种重要的线性结构,与栈相同也需要顺序表或者链表作为基础.队列是先进先出(first in first out)FIFO的线性表. 所有数据从队列的一端进入,从另一端离开. 队列中允许插入 ...
【深度强化学习】(5) DDPG 模型解析，附Pytorch完整代码
大家好,今天和各位分享一下深度确定性策略梯度算法 (Deterministic Policy Gradient,DDPG).并基于 OpenAI 的 gym 环境完成一个小游戏.完整代码在我的 Git ...
数据结构与算法（3-2）队列（顺序队列、循环队列与链队列）
目录一.顺序队列 1.存储结构 2.入队和出队总代码二.循环队列总代码: 三.链队列 1.存储结构 2.入队和出队总代码一.顺序队列队列特征:先进后出.后进后出. 1.存储结构 //队列 ...
【深度学习】(2) 数据加载，前向传播2，附python完整代码
生成数据集: tf.data.Dataset.from_tensor_slices(tensor变量) 创建一个数据集,其元素是给定张量的切片生成迭代器: next(iter()) next() 返 ...
【Android 异步操作】线程池 ( 线程池使用示例 | 自定义线程池使用流程 | 自定义任务拒绝处理策略 | 完整代码示例 )
文章目录一.自定义线程池使用流程二.自定义任务拒绝处理策略三.完整代码示例在博客 [Android 异步操作]线程池 ( 线程池简介 | 线程池初始化方法 | 线程池种类 | AsyncTas ...
blockchain 区块链200行代码：在JavaScript实现的一个简单的例子
blockchain 区块链200行代码:在JavaScript实现的一个简单的例子了解blockchain的概念很简单(区块链,交易链块):它是分布式的(即不是放置在同一台机器上,不同的网络设备上 ...

C++ class实现链队列(完整代码)

C++ class实现链队列(完整代码)相关推荐

最新文章

热门文章