Cu trúc d liu và Gii thut
Đỗ Bích Dip - Khoa CNTT - ĐHBK Hà
ni 1
Cu trúc d liu Gii thut
Chương III:
Stack và Queue
Danh sách kiu ngăn xếp - Stack
Stack
z Mt kiu danh sách tuyến tính đặc
bit
z Phép b sung và phép loi b tuân
th theo cơ ch c”ế “vào sau ra trướ
(last in first out) , đưc thc hin
đầ đỉu nh
đỉnh
đáy

Preview text:

Cấu trúc dữ liệu và Giải thuật
Cấu trúc dữ liệu và Giải thuật Chương III: Stack và Queue
Danh sách kiểu ngăn xếp - Stack – Stack
z Một kiểu danh sách tuyến tính đặc biệt đỉnh
z Phép bổ sung và phép loại bỏ tuân
thủ theo cơ chế “vào sau ra trư c ớ ”
(last in first out) , được thực hiện ở đầu đỉnh đáy
Đỗ Bích Diệp - Khoa CNTT - ĐHBK Hà nội 1