Xem mẫu
Stack & Queue
ThS. Nguyễn Hà Giang
Hutech - IT
Nguyen Ha Giang 2009
2
Giới thiệu
• LIFO: Last In First Out
• Thao tác Pop, Push chỉ diễn ra ở 1 đầu
Nguyen Ha Giang 2009
3
Hiện thực stack
Mảng 1 chiều
Danh sách LK
Cấp phát
động!
Kích thước stack
khi quá thiếu, lúc
quá thừa
Push/Pop
khá dễ
dàng
Push / Pop hơi
phức tạp
Nguyen Ha Giang 2009
4
Khai báo
• Tạo cấu trúc Node cho stack
typedef struct node
{
DataType
info;
struct node * next;
}NODE;
typedef NODE * NodePtr;
NodePtr
pTop;
pTop = NULL;
Nguyen Ha Giang 2009
pTop quản lý stack
Khởi tạo stack
5
nguon tai.lieu . vn