Xem mẫu
Chương 4. Ngăn xếp & Hàng đợi
Võ Quang Hoàng Khang Email: vqhkhang@gmail.com
1
Nội dung
Trình bày khái niệm Ngăn xếp (Stack) và
Hàng đợi (Queue)
Minh họa các ứng dụng
Các phương pháp xây dựng Stack và Queue
2
Khái niệm Stack
3
Khái niệm Stack
Gồm nhiều phần tử
Hoạt động theo cơ chế “Vào sau – Ra trước”
(LIFO – Last In, First Out)
Đỉnh ngăn xếp
4
Thao tác cơ bản trên Stack
InitStack: khởi tạo Stack rỗng
IsEmpty: kiểm tra Stack rỗng? Push Pop
IsFull: kiểm tra Stack đầy?
Push: thêm 1 phần tử vào Stack
Pop: lấy ra 1 phần tử khỏi Stack
5
...
- tailieumienphi.vn
nguon tai.lieu . vn