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