Thư viện tri thức trực tuyến
Kho tài liệu với 50,000+ tài liệu học thuật
© 2023 Siêu thị PDF - Kho tài liệu học thuật hàng đầu Việt Nam
DANH SÁCH LIÊN KẾT - NGĂN XẾP VÀ HÀNG ĐỢI (tt) pot
Nội dung xem thử
Mô tả chi tiết
CHƯƠNG I : TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ THUẬT GIẢI
CHƯƠNG II : MỘT SỐ THUẬT TOÁN TÌM KIẾM VÀ SẮP XẾP
CHƯƠNG III : DANH SÁCH LIÊN KẾT - NGĂN XẾP VÀ HÀNG ĐỢI
CHƯƠNG IV : CÂY
I. NGĂN XẾP ( STACK )
1. Giới Thiệu
Top
LIFO: Last In First Out - Vào Sau Ra Trước.
Ngăn xếp (Stack) là một danh sách mà ta giới hạn việc thêm
vào hoặc loại bỏ một phần tử chỉ thực hiện tại một đầu của danh
sách, đầu này gọi là đỉnh (TOP) của ngăn xếp.
LIFO: Last In First Out - vào sau ra trước.
Các thao tác trong stack:
Push: chèn phần tử mới vào stack
Pop: lấy phần tử đầu stack ra khỏi stack
Top: kiểm tra phần tử đầu stack
I. NGĂN XẾP ( STACK )
1. Định Nghĩa