Bài giảng Thuật toán ứng dụng: Cấu trúc dữ liệu và thư viện. Chương này cung cấp cho học viên những nội dung về: danh sách tuyến tính; tập hợp; ánh xạ; ngăn xếp; hàng đợi; sắp xếp; . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | THUẬT TOÁN ỨNG DỤNG CẤU TRÚC DỮ LIỆU VÀ THƯ VIỆN Phạm Quang Dũng Bộ môn KHMT dungpq@ 1 NộI dung Danh sách tuyến tính Tập hợp Ánh xạ Ngăn xếp Hàng đợi Sắp xếp 2 Danh sách tuyến tính Lưu trữ các đối tượng theo quan hệ tuyến tính trước sau Thao tác thêm xóa tìm kiếm 3 List include using namespace std int main list L for int i 1 i Vector include using namespace std int main vector V 3 100 initialize 3 elements 100 for int v 0 v Tập hợp Lưu các đối tượng không trùng nhau Thao tác thêm xóa tìm kiếm 6 Tập hợp include using namespace std int main set Y for int i 1 i Ánh xạ Cấu trúc dữ liệu cất trữ các cặp khóa giá trị Phục vụ tìm kiếm nhanh với khóa đầu vào 8 Ánh xạ include using namespace std int main map m for int i 1 i Ánh xạ include using namespace std int main map m2 m2 pair 2 5 pair 20 50 m2 pair 3 5 pair 30 50 int i 3 int j 5 pair p m2 pair i j cout Ngăn xếp Cấu trúc dữ liệu cất trữ các đối tượng một cách tuyến tính Thao tác Thêm 1 phần tử Lấy ra 1 phần tử Nguyên tắc Vào trước ra sau 11 Hàng đợi Cấu trúc dữ liệu cất trữ các đối tượng một cách tuyến tính Thao tác Thêm 1 phần tử Lấy ra 1 phần tử Nguyên tắc vào trước ra trước 12 Stack include using namespace std int main stack S for int i 0 i lt 5 i i while int v cout Queue include using namespace std int main queue Q for int i 0 i lt 5 i i while int v cout Sắp xếp include include using namespace std int main int N 6 double a N sort a 3 a N greater decreasing order for int i 0 i lt N i cout
