Cấu trúc dữ liệu và Giải thuật

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
Một kiểu danh sách tuyến tính đặc biệt 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
đỉnh

đáy

Đỗ Bích Diệp - Khoa CNTT - ĐHBK Hà nội

1

Cấu trúc dữ liệu và Giải thuật

Danh sách kiểu ngăn xếp - Stack


Hai thao tác cơ bản đối với danh sách kiểu ngăn xếp
push(Element e) : bổ sung phần tử vào Stack Element pop(): Loại bỏ và trả ra giá trị của phần tử ở đỉnh Stack



Các thao tác khác
Int size(): Trả ra số các phần tử trong Stack Boolean isEmpty(): Kiểm tra xem Stack có rỗng không Element top(): Trả ra giá trị của phần tử ở đỉnh Stack

Các thao tác cơ bản của Stack
Push