STACK & QUEUE
NGĂN X P & HÀNG Đ IẾ Ợ
N i dungộ
•Trình bày khái ni m Stack và Queueệ
•Minh h a các ng d ngọ ứ ụ
•Các ph ng pháp xây d ng Stack và Queue d a trên nh ng ươ ự ự ữ
c u trúc d li u đã bi tấ ữ ệ ế
•Stack
–Ví dụ
–Đ nh nghĩaị
–Các thao tác c b nơ ả
–Xây d ng Stackự
•Queue
–Ví dụ
–Đ nh nghĩaị
–Các thao tác c b nơ ả
–Xây d ng Queueự
Ngăn x p (Stack)ế
Ch ng khay ồ
cà phê
Ch ng ti n ồ ề
xu
Ch ng sáchồCh ng áo s ồ ơ
mi
Các ví d v Ngăn x pụ ề ế
Ngăn x p - Đ nh nghĩaế ị
•Stack là 1 c u trúc:ấ
•g m nhi u ph n t có th tồ ề ầ ử ứ ự
•ho t đ ng theo c ch “ạ ộ ơ ế Vào sau – Ra tr cướ ” (LIFO – Last In, First
Out)
Đ nh ỉ
ngăn
x pế
Ngăn x p - Đ nh nghĩaế ị
•Các thao tác c b n trên Stack:ơ ả
•InitStack: kh i t o Stack r ngở ạ ỗ
•IsEmpty: ki m tra Stack r ng ?ể ỗ
•IsFull: ki m tra Stack đ y ?ể ầ
•Push: thêm 1 ph n t vào đ nh Stack, có th làm Stack đ yầ ử ỉ ể ầ
•Pop: l y ra 1 ph n t t đ nh Stack, có th làm Stack r ngấ ầ ử ừ ỉ ể ỗ
•StackTop: ki m tra ph n t đ u Stackể ầ ử ầ
Push Pop