【实现类】

template<class T>
struct Node{T data;Node *next;
};
template<class T>
class linkQueue{
public:linkQueue();~linkQueue();void push(T x);//入队T pop();//出队bool empty();//判断队列是否为空T getFront();//获取队首元素
private:Node<T> *head,*tail;
};

【构造函数】

template <class T>
linkQueue<T>::linkQueue(){Node<T> s=new Node<T>;//创建一个头结点s->next=NULL;head=tail=s;//队首与队尾指针指向头结点
}

【析构函数】

template<class T>
linkQueue<T>::~linkQueue(){while(head!=NULL){Node<T> q=head;//暂存要被释放的结点head=head->next;//first指向要被释放的结点的下一个结点delete q;//删除结点}
}

【入队】

template <class T>
void linkQueue<T>::push(T x){//入队Node<T> s=new Node<T>;//新申请结点s->data=x;s->next=NULL;tail->next=s;//结点s插到队尾tail=s;
}

【出队】

template <class T>
T linkQueue<T>::pop(){//出队if(head==tail)throw "下溢";Node<T> p=new Node<T>;p=head->next;T x=p->data;//暂存出队结点head->next=p->next;if(p->next==NULL)//判断队列此时是否为空tail=head;delete p;return x;
}

【判断是否为空】

template<class T>
bool linkQueue<T>::empty(){//判断队列是否为空if(head==tail)return true;return false;
}

【获取队首元素】

template<class T>
T linkQueue<T>::getFront(){//获取队首元素if(head==tail)throw "下溢";return head->next->data;
}

理论基础 —— 队列 —— 链队列相关推荐

数据结构队列(顺序队列循环队列链队列)
目录一.引入二.队列的定义三.队列的抽象数据类型四.队列的存储方式五.队列的顺序存储(不太常用后面5.4会给出原因) 5.1顺序存储队列的基本知识点 5.2队列的顺序存储描述 5.3顺序存 ...
【数据结构】队列（链队列、循环队列）的存储结构及基本运算（C语言）
目录 1. 队列基本概念 2. 链队列 2.1 代码+注释 2.2 运行结果 3. 循环队列 3.1 代码+注释 3.2 运行结果 1. 队列基本概念队列(Queue)是一种限定性线性表,它只允许在 ...
c语言循环队列入列算法,C语言——循环队列和链队列的基本运算
// 循环队列 #include #include "SeqQue.h" // 循环队列的基本运算 /* const int maxsize = 20; typedef struc ...
数据结构与算法（3-2）队列（顺序队列、循环队列与链队列）
目录一.顺序队列 1.存储结构 2.入队和出队总代码二.循环队列总代码: 三.链队列 1.存储结构 2.入队和出队总代码一.顺序队列队列特征:先进后出.后进后出. 1.存储结构 //队列 ...
Java实现队列链式存储结构
2019独角兽企业重金招聘Python工程师标准>>> 队列的链式存储结构示例代码如下, package hash;/*** Created with IntelliJ IDEA. ...
链队列的建立、判空、入队、出队、求长、访头、清空和销毁
#include<iostream> using namespace std;typedef struct node {int data;struct node *next; }Node; ...
队列链式结构C/C++实现(数据结构严蔚敏版)
1.头文件Queue.h; #include<iostream> #include<iomanip>//格式控制头文件 #include<stdlib.h> usi ...
【练习】c++分别用链队列和普通队列输出杨辉三角
普通队列: class queue {public:queue();bool empty()const;bool full() const;int get_front(int& x)const ...
【笔记】栈底层循环队列的处理链栈链队列
栈队列解决"假溢出"问题的方法: 采用循环队列方式:将数组的头尾看作是相邻的元素, 即将元素data[0]看作是data[maxlen-1]的下一个元素.如图所示. 因此,插入 ...

理论基础 —— 队列 —— 链队列

【实现类】

【构造函数】

【析构函数】

【入队】

【出队】

【判断是否为空】

【获取队首元素】

理论基础 —— 队列 —— 链队列相关推荐

最新文章

热门文章