TAILIEUCHUNG - Kỹ thuật lập trình C/C++-Chương: Cấu trúc dữ liệu

Cấu trúc dữ liệu (CTDL) là một cách tổ chức dữ liệu của bài toán. CTDL có thể do ngôn ngữ lập trình định nghĩa trước hoặc có thể do người sử dụng định nghĩa. Cấu trúc dữ liệu tốt thì thuật toán xử lý bài toán mới tối trúc dữ liệu là một cách lưu dữ liệu trong máy tính sao cho nó có thể được sử dụng một cách hiệu quả. Thông thường, một cấu trúc dữ liệu được chọn cẩn thận sẽ cho phép thực hiện thuật toán hiệu quả hơn. | J r 1 V Câu trúc dữ liệu 1 EE3490 Kỹ thuật lập trình - HK1 2011 2012 B Đào Trung Kiên - ĐH Bách khoa Hà Nội S-. Mở đâu mảng động Mảng trong C có số phần tử cố định từ khi khai báo Mảng động là mảng có số phần tử thay đổi bản chất là một con trỏ và một biến cho biết số phần tử int n 5 int arr int malloc n sizeof int Bài toán chèn phần tử vào mảng động pos 2 val 25 arrl int malloc n 1 sizeof int memcpy arr1 arr pos sizeof int memcpy arr1 pos 1 arr pos arr1 pos val free arr arr arr1 Tương tự khi xoá phần tử k 2 n-pos sizeof int 10 20 30 40 50 JI 25 10 20 25 30 40 50 1 Đào Trung Kiên - ĐH Bách khoa Hà Nội S. Khái niệm Ví dụ trên cho thấy mảng động khá kém hiệu quả trong việc thêm bớt phần tử vì cần di chuyển các vùng nhớ nhất là khi mảng có nhiều phần tử cần các cấu trúc dữ liệu linh hoạt hơn Các cấu trúc dữ liệu phổ biến ứng dụng tuỳ bài toán Ngăn xếp stack Hàng đợi queue Danh sách liên kết linked list Mảng động vector dynamic array Ánh xạ map từ điển dictionary bảng băm hash table Tập hợp set Cây tree Đồ thị graph _ EE3490 kỹYhuật lập trình - HKi 2011 2012 B Đào Trung kiên - ĐH Bách khoa Hà Nội .

• Kỹ thuật lập trình
• kỹ thuật máy tính C
• kỹ thuật lập trình
• giáo trình kỹ thuật lập trình C
• bài tập kỹ thuật lập trình C
• tài liệu kỹ thuật lập trình C
• chuyên ngành kỹ thuật lập trình
• kỹ thuật lập trình C
• kỹ thuật máy tính
• mẹo lập trình
• thủ thuật lập trình
• phần mềm máy tính
• kỹ thuật phần mềm
• chương trình lập trình
• lập trình máy tính
• lập trình C
• ngôn ngữ C
• ngôn ngữ lập trình
• lập trình căn bản
• code lập trình
• Kỹ thuật điện tử
• Lập trình C trong kỹ thuật điện tử
• Cấu trúc máy tính
• Toán tử trong ngôn ngữ C
• ngôn ngữ C++
• giáo trình lập trình
• giáo trình asp
• net
• cấu trúc ASP
• cơ bản về C#
• Hệ thống máy tính
• Giới thiệu môn học
• Bài giảng Hệ thống máy tính
• Ngôn ngữ lập trình C
• lập trình C++
• giáo trình kỹ thuật
• thực hành kỹ thuật lập trình
• mở rộng của C++
• Bài giảng Kỹ thuật lập trình
• Tổ chức máy tính
• thủ thuật máy tính
• tài liệu công nghệ thông tin
• mẹo máy tính
• cài đặt máy tính
• Lập trình ứng dụng sử dụng C#
• Công nghệ
• Ngôn ngữ C#
• Kỹ thuật lập trình hướng đối tượng
• Sử dụng ngôn ngữ C#
• tài liệu ngôn ngữ C
• bài tập C
• bài tập kỹ thuật lập trình
• các loại ngôn ngữ lập trình