Bài giảng Cấu trúc dữ liệu và giải thuật

Tên sách:  Bài giảng Cấu trúc dữ liệu và giải thuật Giới thiệu:    Việc chọn cấu trúc dữ liệu thch hợp để tổ chức dữ liệu vào ra và trên cơ sở đó xác lập một giải thuật để đưa ra kết quả mong muốn là một khâu rất quan trọng.   Khi chọn lựa cấu trúc dữ liệu phải nghĩ ngay đến câc phép toân tâc dụng lên cấu trúc dữ liệu đó. Bởi vì có phép toân hữu hiệu đối với cấu trúc dữ liệu này nhưng khưng hữu hiệu với cấu trúc dữ liệu kia.  Cần phân biệt 2 loại quy cách biểu diễn cấu trúc dữ liệu, đó là: Quy cách biểu diễn hình thức và quy cách biểu diễn lưu trữ.  Quy cách biểu diễn hình thức là quy cách biểu diễn logic. Đối với một ngôn ngữ lập trình xác định sẽ có một bộ cấu trúc logic dữ liệu xấy dựng sẵn. Một dữ liệu thuộc bộ cấu trúc nào đó, cần có sự mô tả kiểu dữ liệu đó. V dụ: trong ngôn ngữ C có cấu trúc dữ liệu FILE, mảng, bản ghi (struct). v.v  Quy cách biểu diễn lưu trữ là cách biểu diễn cấu trc dữ liệu đó trong bộ nhớ máy tính. V dụ: cấu trúc dữ liệu Mảng được lưu trữ trong bộ nhớ là kế tiếp, và cấu trúc dữ liệu Động (con trỏ) được lưu trữ cách rời rạc.  Cấu trúc dữ liệu tiền định của một ngôn ngữ nào đó là cấu trúc dữ liệu có sẳn của ngôn ngữ đó. Do đó, việc chọn một ngôn ngữ là đồng thời với việc chấp nhận cấu trúc dữ liệu tiền định của ngôn ngữ đó và phải biết linh hoạt vận dụng chúng để mô phỏng các cấu trúc dữ liệu cho bài toán cần giải quyết. Ví dụ: khi dụng ngôn ngữ C thì ta phải có các kiểu như: int, float, char, kiểu Mảng, struct, FILE…. Tác giả: Lưu Văn Hiền - ĐH Duy Tân [Download - Lưu ý: Sau 5s, Click BỎ QUA QUẢNG CÁO (SKIN AD)]