Cấu trúc dữ liệu & khái niệm cơ bản về thuật toán

Chương này giải thích các thuật ngữ cơ bản liên quan đến cấu trúc dữ liệu.

Định nghĩa dữ liệu

Định nghĩa dữ liệu xác định một dữ liệu cụ thể với các đặc điểm sau.

Atomic - Định nghĩa nên xác định một khái niệm duy nhất.
Traceable - Định nghĩa có thể được ánh xạ đến một số phần tử dữ liệu.
Accurate - Định nghĩa phải rõ ràng.
Clear and Concise - Định nghĩa phải dễ hiểu.

Đối tượng dữ liệu

Đối tượng dữ liệu đại diện cho một đối tượng có dữ liệu.

Loại dữ liệu

Kiểu dữ liệu là cách phân loại nhiều dạng dữ liệu khác nhau như số nguyên, chuỗi ký tự,… xác định các giá trị có thể sử dụng với kiểu dữ liệu tương ứng, kiểu các phép toán có thể thực hiện trên kiểu dữ liệu tương ứng. Có hai kiểu dữ liệu -

Kiểu dữ liệu tích hợp
Kiểu dữ liệu có nguồn gốc

Kiểu dữ liệu tích hợp

Những kiểu dữ liệu mà ngôn ngữ có hỗ trợ tích hợp được gọi là Kiểu dữ liệu tích hợp. Ví dụ: hầu hết các ngôn ngữ đều cung cấp các kiểu dữ liệu tích hợp sau.

Integers
Boolean (đúng, sai)
Nổi (Số thập phân)
Ký tự và chuỗi

Kiểu dữ liệu có nguồn gốc

Những kiểu dữ liệu độc lập với việc triển khai vì chúng có thể được triển khai theo cách này hay cách khác được gọi là kiểu dữ liệu dẫn xuất. Các kiểu dữ liệu này thường được xây dựng bằng cách kết hợp các kiểu dữ liệu chính hoặc tích hợp và các hoạt động liên quan trên chúng. Ví dụ -

List
Array
Stack
Queue

Hoạt động cơ bản

Dữ liệu trong cấu trúc dữ liệu được xử lý bằng các hoạt động nhất định. Cấu trúc dữ liệu cụ thể được chọn phần lớn phụ thuộc vào tần suất của hoạt động cần được thực hiện trên cấu trúc dữ liệu.