.c ng co Lập trình om cu u du on g th an Chương 3: Cấu trúc dữ liệu 2/10/2017 Nội dung bài giảng .c 3.1 Giới thiệu chung 3.2 Mảng và quản lý bộ nhớ động om cu u du on g th an co ng 3.4 Nội dung và mục đích của cấu trúc dữ liệu 3.4 Cài đặt một số cấu trúc với C++ Chương 3: Cấu trúc dữ liệu 2 3.1 Giới thiệu chung ng .c om  Phần lớn các bài toán trong thực tế liên quan tới các dữ liệu phức hợp, những kiểu dữ liệu cơ bản trong ngôn ngữ lập trình không đủ biểu diễn co  Ví dụ: du on g th an Dữ liệu sinh viên: Họ tên, ngày sinh, quê quán, mã số SV,... Mô hình hàm truyền: Đa thức tử số, đa thức mẫu số Mô hình trạng thái: Các ma trận A, B, C, D Đối tượng đồ họa: Kích thước, màu sắc, đường nét, phông chữ, ... cu u  Phương pháp biểu diễn dữ liệu: định nghĩa kiểu dữ liệu mới sử dụng cấu trúc (struct, class, union, ...) Chương 3: Cấu trúc dữ liệu 3 Vấn đề: Biểu diễn tập hợp dữ liệu .c om  Đa số những dữ liệu thuộc một ứng dụng có liên quan với nhau => cần biểu diễn trong một tập hợp có cấu trúc, ví dụ: th an co ng Danh sách sinh viên: Các dữ liệu sinh viên được sắp xếp theo thứ tự Alphabet Đối tượng đồ họa: Một cửa sổ bao gồm nhiều đối tượng đồ họa, một bản vẽ cũng bao gồm nhiều đối tượng đồ họa du on g  Thông thường, các dữ liệu trong một tập hợp có cùng kiểu, hoặc ít ra là tương thích kiểu với nhau cu u  Kiểu mảng không phải bao giờ cũng phù hợp! Chương 3: Cấu trúc dữ liệu 4 Vấn đề: Quản lý dữ liệu co ng .c om  Sử dụng kết hợp một cách khéo léo kiểu cấu trúc và kiểu mảng đủ để biểu diễn các tập hợp dữ liệu