6/12/141 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
STACK - QUEUE
Teacher: Nguy n Xuân VinhễEmail:
nguyenxuanvinh@hcmuaf.edu.
vn
C U TRÚC D LI UẤ Ữ Ệ
DATA STRUCTURES
[214331]
6/12/142 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
N i dungộ
•Ngăn x pế
•Hàng đ iợ
6/12/143 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
N i dungộ
Ngăn x p (Stack)ế
Khái ni m Stackệ
Các thao tác trên Stack
Hi n th c Stackệ ự
ng d ng c a StackỨ ụ ủ
Hàng đ iợ
6/12/144 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
Stack - Khái ni mệ
•Stack là m t danh sách mà các đ i t ng đ c ộ ố ượ ượ thêm vào và l y ấ
ra ch m t đ u c a danh sáchỉ ở ộ ầ ủ
•Vì th , vi c thêm m t đ i t ng vào Stack ho c l y m t đ i ế ệ ộ ố ượ ặ ấ ộ ố
t ng ra kh i Stack đ c th c hi n theo c ch LIFO (Last In ượ ỏ ượ ự ệ ơ ế
First Out - Vào sau ra tr cướ )
•Các đ i t ng có th đ c thêm vào Stack b t kỳ lúc nào nh ng ố ượ ể ượ ấ ư
ch có đ i t ng ỉ ố ượ thêm vào sau cùng m i đ c phép l y ra kh i ớ ượ ấ ỏ
Stack
6/12/145 /XX MÔN: C U TRÚC D LI UẤ Ữ Ệ GV: NGUY N XUÂN VINHỄ
Các phép toán c n có trên Stackầ