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 .

TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.