Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật: Bài 7 - Hoàng Thị Điệp (2014)

Bài giảng "Cấu trúc dữ liệu và giải thuật - Bài 7: KDLTT ngăn xếp" cung cấp cho người học các kiến thức: Thư viện khuôn mẫu chuẩn STL, KDLTT ngăn xếp, cài đặt bằng mảng, cài đặt bằng DSLK, ứng dụng của ngăn xếp. nội dung chi tiết. | Bài 7: KDLTT ngăn xếp Giảng viên: Hoàng Thị Điệp Khoa Công nghệ Thông tin – Đại học Công Nghệ Cấu trúc dữ liệu và giải thuật HKI, 2013-2014 Nội dung chính Thư viện khuôn mẫu chuẩn STL KDLTT ngăn xếp Cài đặt bằng mảng Cài đặt bằng DSLK Ứng dụng của ngăn xếp 2 diepht@vnu Cấu trúc dữ liệu Tổng quan 3 Thành phần đồng nhất Mảng (Array) Thành phần không đồng nhất Bản ghi (Record) Tổng quát Danh sách liên kết (List) Truy cập tuần tự Vào-trước-ratrước Hàng đợi (Queue) Tập hợp (Set) Vào-sau-ra-trước Ngăn xếp (Stack) Truy cập ngẫu nhiên/trực tiếp Tuyến tính Không tuyến tính diepht@vnu Thư viện khuôn mẫu chuẩn STL 4 diepht@vnu Ngăn xếp Ngăn xếp là gì? Là một danh sách nhưng các phép toán chỉ được thực hiện ở một đỉnh của danh sách. Tính chất Vào trước ra sau (First In Last Out: .