tailieunhanh - Bài giảng Kỹ thuật lập trình: Bài 4 - ThS. Trịnh Thành Trung

Bài giảng Kỹ thuật lập trình - Bài 4: Cấu trúc dữ liệu" cung cấp cho người học các kiến thức về mảng, danh sách, ngắn sếp, hàng đợi, cây. Đây là một tài liệu hữu ích dành cho các bạn sinh viên và những ai quan tâm dùng làm tài liệu học tập và nghiên cứu. | Trịnh Thành Trung (ThS) trungtt@ Bài 4 CẤU TRÚC DỮ LIỆU Các bài toán thực tế thường rất phức tạp Phải xác định được o Các dữ liệu liên quan đến bài toán o Các thao tác cần thiết để giải quyết bài toán Cấu trúc dữ liệu là cách tổ chức và thao tác có hệ thống trên dữ liệu Mô tả Các dữ liệu cấu thành Mối liên kết về mặt cấu trúc giữa các dữ liệu đó Cung cấp các thao tác trên dữ liệu đó Đặc trưng cho 1 kiểu dữ liệu Dữ liệu, kiểu dữ liệu & cấu trúc dữ liệu Machine Level Data Storage Primitive Data Types 0100110001101001010001 28 array Basic Data Structures High-Level Data Structures 'A' stack queue hash table list tree Các kiểu dữ liệu Kiểu dữ liệu cơ bản (primitive data type) ▪Đại diện cho các dữ liệu giống nhau, không thể phân chia nhỏ hơn được nữa ▪Thường được các ngôn ngữ lập trình định nghĩa sẵn ▪Ví dụ ▫C/C++: int, long, char, bool. ▫Thao tác trên các số nguyên: + - * / . Kiểu dữ liệu có cấu trúc (structured data type) ▪Được xây dựng từ các kiểu dữ liệu (cơ bản, có cấu trúc) khác ▪Có thể được các ngôn ngữ lập trình định nghĩa sẵn hoặc do lập trình viên tự định .