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. | Trịnh Thành Trung ThS trungtt@ om .c ng Bài 4 co an CẤU TRÚC DỮ LIỆU th ng o du u cu https tailieudientucntt Các bài toán thực tế thường rất om phức tạp .c ng co Phải xác định được an o Các dữ liệu liên quan th đến bài toán ng o Các thao tác cần thiết o để giải quyết bài toán du u cu https 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 co là cách tổ chức và thao tác Cung cấp các thao tác an có 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 https tailieudientucntt Dữ liệu kiểu dữ liệu amp cấu trúc dữ liệu om .c Machine Level Data Storage 0100110001101001010001 ng co an Primitive Data Types 28 A th o ng array Basic Data Structures du u cu High-Level Data Structures stack queue list hash table tree https tailieudientucntt Các kiểu dữ liệu om .c Kiể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 an giống nhau không thể kiểu dữ liệu cơ bản có th phân chia nhỏ hơn được ng cấu trúc khác nữa Có thể được các ngôn Thường được các ngôn ngữ lập trình định nghĩa o du ngữ lập trình định nghĩa sẵn hoặc do lập trình viên u sẵn tự định nghĩa cu Ví dụ C C int long char bool. Thao tác trên các số nguyên - . https tailieudientucntt om Nội dung .c ng co an 1. Mảng th ng 2. Danh sách o du 3. Ngăn xếp u cu 4. Hàng đợi 5. Cây https tailieudientucntt om .c 1. ng co Mảng an Array th o ng du u cu https tailieudientucntt Mảng Array om .c Dãy hữu hạn các phần tử liên tiếp có cùng kiểu và tên ng Một hay nhiều chiều co C không giới hạn số chiều của mảng an th ng Cú pháp o DataType ArrayName size du mảng nhiều chiều u cu DataType ArrayName size 1 size 2 . size n .
