Cấu trúc dữ liệu và giải thuật - Bài 1: Tổng quan
Lưu ý: Các ví dụ và giải thuật trong các bài viết mình sẽ trình bày bằng ngôn ngữ lập trình C, vậy nên các bạn nên hiểu cơ bản về ngôn ngữ lập trình này. Mình dùng phần mềm Dev-C++, đây là phần mềm rất phổ biến để lập trình ngôn ngữ C, ngoài ra các bạn có thể dùng Codeblocks hoặc Visual Studio (phiên bản qua các năm) của Microsoft,... Cấu trúc dữ liệu là hệ thống các phương pháp các thức tổ chức lưu trữ và sắp xếp dữ liệu để sử dụng chúng một cách hiệu quả nhất. Các thuật ngữ nền tảng của một cấu trúc dữ liệu: Giao diện (Interface) : Mỗi cấu trúc dữ liệu có một giao diện. Giao diện đại diện cho tập hợp các hoạt động mà một cấu trúc dữ liệu hỗ trợ. Một giao diện chỉ cung cấp danh sách các hoạt động được hỗ trợ, loại thông số chúng có thể chấp nhận và trả về kiểu hoạt động này. Thực hiện (Implementation) : Thực hiện cung cấp các đại diện nội bộ của một cấu trúc dữ liệu. Thực hiện cũng cung cấp các định nghĩa của các thuật toán được sử dụng trong các hoạt động của cấu trúc dữ li...