Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (106.53 KB, 9 trang )
Hàng ñợi và Ngăn xếp
(Queue and Stack)
Lê Sỹ Vinh
Bộ môn Khoa Học Máy Tính – Khoa CNTT
ðại Học Công Nghệ - ðHQGHN
Email:
Hàng ñợi (Queue)
Hàng ñợi là gì?
Là một danh sách nhưng các phép toán chỉ ñược thực hiện ở hai ñỉnh của
danh sách. Một ñỉnh gọi là ñầu hàng, ñỉnh còn lại gọi là cuối hàng.
Ví dụ:
• Xếp hàng mua vé tàu xe, giao dịch với ngân hàng
Tính chất:
Vào trước ra trước (First in First Out: FIFO)
Hàng ñợi
Trừu tượng hóa cấu trúc hàng ñợi
1. Mô tả dữ liệu
A = (a
0
, a
1
, …, a
n
)
trong ñó:
– a
o
: Phần tử ở ñầu của hàng ñợi A
– a
n
: Phần tử ở cuối của hàng ñợi A– a