Bài giảng "Cấu trúc dữ liệu và giải thuật - Bài 8: Kiểu dữ liệu trừu tượng hàng đợi" trình bày các nội dung: Thư viện khuôn mẫu chuẩn STL, KDLTT hàng đợi, cài đặt bằng mảng, cài đặt bằng DSLK, ứng dụng của hàng đợi. nội dung chi tiết. | Bài 8: KDLTT hàng đợi 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 hàng đợi Cài đặt bằng mảng Cài đặt bằng DSLK Ứng dụng của hàng đợi 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 Hàng đợi Hàng đợi là gì? Là một danh sách nhưng các phép toán chỉ được thực hiện ở hai đỉnh của danh sách. Một đỉnh gọi là đầu hàng, đỉnh còn lại gọi là cuối hàng. Tính chất Vào trước ra trước (First In First Out: .
