Queue[hàng đợi] là một loại container, được thiết kế để hoạt động theo kiểu FIFO [First- in first – out] [vào trước ra trước], tức là một kiểu danh sách mà việc bổ sung được thực hiển ở cuối danh sách và loại bỏ ở đầu danh sách.
Trong queue, có hai vị trí quan trọng là vị trí đầu danh sách [front], nơi phần tử được
lấy ra, và vị trí cuối danh sách [back], nơi phần tử cuối cùng được thêm vào.
Khai báo queue:
Để sử dụng queue, ta cần khai báo thư viện queue:
1
#include
Các phương thức thành viên:
Capacity:size[]Trả về số lượng phần tử của queueempty[]Trả về true[1] nếu queue rỗng, ngược lại là false [0]Element access:font[]Truy xuất phần tử ở đầu queue [phần tử đầu tiên được thêm vào]back[]Truy xuất phần tử ở cuối queue [phần tử cuối cùng được thêm vào]Modifier:push [const x]Thêm phần tử có giá trị x vào cuối queue. Kích thước queue tăng thêm 1.pop []Loại bỏ phần tử ở đầu queue. Kích thước queue giảm đi 1.Capacity:
size[]
Trả về số lượng phần tử của queue.
Ví dụ: Tạo một queue có kích thước là 5 và in ra số lượng phần tử của queue này.
1
2
3
4
5
6
7
8
9
10
11
12
#include
#include
using namespace std;
int main[]
{
queue myQueue ;
for[int i =0 ; i