学习随记三十——双端队列

双端队列

基本原理：就是将双链表运用到队列上
整体代码：

#include<iostream>
typedef struct Queue{
	int data;
	struct Queue* next=nullptr;
	struct Queue* previous=nullptr;
}Queue;
typedef struct Linkqueue{
	Queue* front=nullptr;
	Queue* rear=nullptr;
}Linkqueue;
using namespace std;
int Isempty(Linkqueue*); 		//判队列空
void Input(Linkqueue*);  		//输入数据
int Push(Linkqueue*,int);		//将项插入到双端队列的前端
int Pop(Linkqueue*);     		//从双端队列删除前端并将其返回
int Inject(Linkqueue*,int); //将项插入到双端队列的尾端
int Eject(Linkqueue*);  //从双端队列中删除尾端并将其返回
void Frontplay(Linkqueue*);   //从前往后打印
void Rearplay(Linkqueue*);    //从后往前打印
int main(void){
	Linkqueue p;
	Input(&p);
	Pop(&p);
	Inject(&p,9);
	Frontplay(&p);
	cout<<endl<<endl;
	Eject(&p);
	Rearplay(&p);
	return 0;
}
int Isempty(Linkqueue* p){
	return p->front==nullptr&&p->rear==nullptr;
}
void Input(Linkqueue* p){
	int x;
	while(cin>>x){
		Queue* s=new Queue;
		s->data=x;
		if(Isempty(p)){
			p->front=p->rear=s;
		}else{
			p->rear->next=s;
			s->previous=p->rear;
			p->rear=s;
		}
	}
	cin.clear();
	cin.ignore();
}
int Push(Linkqueue* p,int x){
	Queue* s=new Queue;
	s->data=x;
	s->next=p->front;
	p->front->previous=s;
	p->front=s;
	return 1;
}
int Pop(Linkqueue* p){
	Queue* temp=p->front;
	int x=p->front->data;
	p->front=temp->next;
	p->front->previous=nullptr;
	delete(temp);
	return x;
}
int Inject(Linkqueue* p,int x){
	Queue* s=new Queue;
	s->data=x;
	p->rear->next=s;
	s->previous=p->rear;
	p->rear=s;
	return 1;
}
int Eject(Linkqueue* p){
	Queue* temp=p->rear;
	int x=temp->data;
	p->rear=temp->previous;
	p->rear->next=nullptr;
	delete(temp);
	return x;
}
void Frontplay(Linkqueue* p){
	Queue* temp=p->front;
	while(temp!=nullptr){
		cout<<temp->data<<endl;
		temp=temp->next;
	}
}
void Rearplay(Linkqueue* p){
	Queue* temp=p->rear;
	while(temp!=nullptr){
		cout<<temp->data<<endl;
		temp=temp->previous;
	}
}