Bài giảng Kỹ thuật lập trình – Chương 7: Cấu trúc dữ liệu

Bài giảng Kỹ thuật lập trình – Chương 7: Cấu trúc dữ liệu trang bị cho người học những kiến thức cơ bản như: Định nghĩa cấu trúc dữ liệu; dữ liệu, kiểu dữ liệu & cấu trúc dữ liệu; các kiểu dữ liệu; mảng; danh sách; ngăn xếp; hàng đợi; cây.
Nội dung trích xuất từ tài liệu:
Bài giảng Kỹ thuật lập trình – Chương 7: Cấu trúc dữ liệuTrịnh Thành Trung (ThS)trungtt@soict.hust.edu.vn om .c ng Bài 4 co an CẤU TRÚC DỮ LIỆU th ng o du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt Các bài toán thực tế thường rất om phức tạp .c ng coPhải xác định được ano Các dữ liệu liên quan th đến bài toán ngo Các thao tác cần thiết o để giải quyết bài toán du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt Mô tả Cấu trúc  Các dữ liệu cấu thành dữ liệu  Mối liên kết về mặt cấu om trúc giữa các dữ liệu .c đó ng colà cách tổ chức và thao tác Cung cấp các thao tác ancó hệ thống trên dữ liệu trên dữ liệu đó th ng Đặc trưng cho 1 kiểu dữ o liệu du u cu CuuDuongThanCong.com https://fb.com/tailieudientucntt Dữ liệu, kiểu dữ liệu & cấu trúc dữ liệu om .cMachine Level Data Storage 0100110001101001010001 ng co anPrimitive Data Types 28 3.1415 A th o ng arrayBasic Data Structures du u cuHigh-Level Data Structures stack queue list hash table tree CuuDuongThanCong.com https://fb.com/tailieudientucnttCáckiểu dữ liệu om .cKiểu dữ liệu cơ bản Kiểu dữ liệu có cấu trúc ng(primitive data type) (structured data type) co▪Đại diện cho các dữ liệu ▪Được xây dựng từ các angiống nhau, không thể kiểu dữ liệu (cơ bản, có thphân chia nhỏ hơn được ng cấu trúc) khácnữa ▪Có thể được các ngôn▪Thường được các ngôn ngữ lập trình định nghĩa o dungữ lập trình định nghĩa sẵn hoặc do lập trình viên usẵn tự định nghĩa cu▪Ví dụ▫C/C++: int, long, char, bool...▫Thao tác trên các số nguyên:+ - * / ... CuuDuongThanCong.com https://fb.com/tailieudientucntt omNội dung .c ng co an 1. Mảng th ng 2. Danh sách o du 3. Ngăn xếp u ...