C U TRÚC D LI U VÀ Ấ Ữ Ệ
GI I THU TẢ Ậ
Ch ng 2: Stackươ
Ch ng 2: Stackươ
2
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 d ng vào sau ra ộ ạ
tr c – LIFO (Last In First ướ
Out)
Ch ng 2: Stackươ
3
Ví d v 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
Ch ng 2: Stackươ
4
ng d ng: Đ o ng c danh sáchỨ ụ ả ượ
Yêu c u: Đ o ng c m t danh sách nh p vàoầ ả ượ ộ ậ
Gi i thu t:ả ậ
1. L p l i n l nặ ạ ầ
1.1. Nh p vào m t giá trậ ộ ị
1.2. Đ y nó vào stackẩ
2. L p khi stack ch a r ngặ ư ỗ
2.1. L y m t giá tr t stackấ ộ ị ừ
2.2. In ra
Ch ng 2: Stackươ
5
Đ o ng c danh sách – Ví dả ượ ụ
C n nh p 4 s vàoầ ậ ố
Ban đ uầNh p 1ậ
1
Nh p 5ậ
1
5
Nh p 7ậ
1
5
7
Nh p 3ậ
1
5
7
3
L y ra => 3ấ
1
5
7
3
L y ra => 7ấ
1
5
7
L y ra => 5ấ
1
5
L y ra => 1ấ
1
Stack đã r ngỗ
Ng ngừ
