TS. Lê Minh Trung
ThS. Lương Trần Ngọc Khiết
Khoa Công nghệ Thông tin-Đại học Sư phạm TP. HCM
Ngăn Xếp (Stack)
Sử dụng mảng
Sử dụng con trỏ
Ứng dụng của ngăn xếp
Mô tả stack
Một stack là một cấu trúc
dữ liệu mà việc thêm vào và
loại bỏ được thực hiện tại
một đầu (gọi là đỉnh – top
của stack).
Là một cấu trúc vào sau ra
trước – LIFO (Last In
First Out)
Hoạt động của Stack
Stack rỗng:
Đẩy (push) Q vào:
Đẩy A vào:
Lấy (pop) ra một => được A:
Lấy ra một => được Q và stack rỗng:
Q
Q
A
Q
A
Q
Hoạt động của Stack