数据结构-双端队列的链式存储与实现（C++）_c++ 双端队列存储方式

双端队列是在队列两端都可以进行出队、入队操作的队列。

下面是双链表实现双端队列的代码。

deque.h

#pragma once

//双端队列的链式存储C++实现
//2020.01.21

//记录：可运行，插入删除操作没有问题，但是没有写自定义的插入删除操作，待后续可完成

#include <iostream>

using namespace std;

template<typename T>
class Node {
   
private:
	T element;
	Node<T>* pre_node;
	Node<T>* next_node;
public:
	
	Node();			//构造函数
	Node(T e);		//构造函数重载
	T retrieve();	//获取结点数据
	Node<T>* pre();	//获取前指针
	void setpre(Node<T>* node);	//设置前指针
	Node<T>* next();//获取后指针
	void setnext(Node<T>* node);	//设置后指针
	template<class Type>
	friend class Deque;
};

template<typename T>
inline Node<T>::Node() {
   
	element = 0;
	pre_node = NULL;
	next_node = NULL;
}

template<typename T>
inline Node<T>::Node(T e) {
   
	element = e;
	pre_node = NULL;
	next_node = NULL;
}

template<typename T>
inline T Node<T>::retrieve() {
   
	return element;
}

template<typename T>
inline Node<T>* Node<T>::pre() {
   
	
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56