Nhớ rằng việc lựa chọn các giải thuật cụ thể sẽ phụ thuộc vào loại công việc và vị trí công việc cụ thể của bạn, nhưng kiến thức về các giải thuật cơ bản này sẽ giúp bạn hiểu rõ cách làm việc với các cấu trúc dữ liệu và giải quyết các vấn đề thuật toán trong nhiều tình huống.

Cấu trúc dữ liệu (data structure) và giải thuật (algorithm) là hai khái niệm liên quan mật thiết trong lĩnh vực lập trình và khoa học máy tính

Thuật toán (algorithm) là gì? Có khá nhiều định nghĩa về thuật toán, nhưng chúng ta có thể hiểu, thuật toán là từng bước một để hoàn thành một nhiệm vụ nào đó (task).

Mảng là tập hợp các mục dữ liệu đồng nhất (cùng kiểu) được lưu trữ ở các vị trí bộ nhớ liền nhau. Ví dụ: nếu một mảng có kiểu “int”, nó chỉ có thể lưu trữ các phần tử nguyên và không thể cho phép các phần tử thuộc các kiểu khác như double, float, char, v.v.

Danh sách liên kết đơn là một tập hợp các Node được phân bố động, được sắp xếp theo cách sao cho mỗi Node chứa một giá trị (Data) và một con trỏ (Next).

Viết hàm tính giá trị trung bình các phần tử có trong mảng số nguyên. Tính giá trị trung bình của mảng Chương trình C này giúp bạn hiểu được cách đọc các giá trị trong một mảng.