-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathQueue.cpp
129 lines (111 loc) · 3.3 KB
/
Queue.cpp
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
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
#include "Header.h"
#include "Queue.h"
#include "Node.h"
/********************************************
* @Description Hàm khởi tạo một Queue rỗng
********************************************/
template <class DataType>
Queue<DataType>::Queue() {
_pHear = NULL;
_pFront = NULL;
_iSize = 0;
}
/********************************************
* @Description Hàm hủy một Queue
********************************************/
template <class DataType>
Queue<DataType>::~Queue() {
}
/********************************************
* @Description Hàm kiểm tra xem Queue có rỗng hay không
* @return True nếu Queue rỗng, ngược lại là False
********************************************/
template <class DataType>
bool Queue<DataType>::isEmpty() {
return _pFront == NULL;
}
/********************************************
* @Description Hàm thêm một phần tử vào cuối hàng của Queue
********************************************/
template <class DataType>
void Queue<DataType>::enQueue(DataType data) {
Node<DataType>* pAdd = new Node<DataType>(data);
if (_pFront == NULL) {
_pHear = pAdd;
_pFront = pAdd;
}
else {
_pHear->_pNext = pAdd;
_pHear = _pHear->_pNext;
}
_iSize++;
}
/********************************************
* @Description Hàm lấy một phần tử đầu hàng của Queue
* @return Giá trị của phần tử đầu hàng
* @attention Nếu Queue đang rỗng thì thông báo ngoại lệ
********************************************/
template <class DataType>
DataType Queue<DataType>::deQueue() {
if (isEmpty()) {
cout << "Queue trong, khong the thuc hien" << endl;
exit;
}
else {
Node<DataType>* pTemp = _pFront;
DataType dataTemp = pTemp->_data;
_pFront = _pFront->_pNext;
if (_pFront == NULL) {
_pHear = NULL;
}
delete pTemp;
_iSize--;
return dataTemp;
}
}
/********************************************
* @Description Hàm lấy giá trị của phần tử đầu hàng Queue
* @return Giá trị của phần tử đầu hàng
* @attention Nếu Queue đang rỗng thì thông báo ngoại lệ
********************************************/
template <class DataType>
DataType Queue<DataType>::peek() {
if (isEmpty()) {
cout << "Queue trong, khong the thuc hien" << endl;
exit;
}
Node<DataType>* pTemp = _pFront;
return pTemp->_data;
}
/********************************************
* @Description Hàm lấy số lượng phần tử của Queue
* @return Số lượng phần tử của Queue
********************************************/
template <class DataType>
int Queue<DataType>::getSize() {
return _iSize;
}
/********************************************
* @Description Hàm hiển thị tất cả phần tử của Queue
********************************************/
template <class DataType>
void Queue<DataType>::display() {
Node<DataType>* pWalker = _pFront;
while (pWalker != NULL) {
pWalker->display();
cout << endl;
pWalker = pWalker->_pNext;
}
}
/********************************************
* @Description Hàm hiển thị chi tiết tất cả phần tử của Queue
********************************************/
template <class DataType>
void Queue<DataType>::displayDetail() {
Node<DataType>* pWalker = _pFront;
while (pWalker != NULL) {
pWalker->displayDetail();
cout << endl;
pWalker = pWalker->_pNext;
}
}