Trong bài này chúng ta sẽ tìm hiểu sau hơn về cấu trúc dữ liệu và một số đặc điểm mà chúng ta cần biết về chúng trước khi đi tới các cấu trúc dữ liệu sau này.

Bài 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.

1. Đị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.

  • Nguyên tử(Atomic) – Định nghĩa sẽ xác định một khái niệm duy nhất.
  • Có thể theo dõi(Traceable) – Định nghĩa có thể được ánh xạ tới một số phần tử dữ liệu.
  • Chính xác(Accurate) – Định nghĩa phải rõ ràng.
  • Rõ ràng và ngắn gọn(Clear and Concise) – Định nghĩa phải dễ hiểu.

2. Đố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 nào đó.

3. Kiểu 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 sẵn
  • Kiểu dữ liệu có nguồn gốc

3.1 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.

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

3.2 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(Danh sách)
  • Array(mảng)
  • Stack(Ngăn xếp)
  • Queue(Hàng đợi)

4. Các hành động cơ bản

Dữ liệu trong cấu trúc dữ liệu được xử lý bằng các hành độ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 hành động cần được thực hiện trên cấu trúc dữ liệu.

  • Đi ngang qua(Traversing)
  • Đang tìm kiếm(Searching)
  • Chèn(Insertion)
  • Xóa(Deletion)
  • Sắp xếp(Sorting)
  • Hợp nhất(Merging)

Nguồn và Tài liệu tiếng anh tham khảo:

Tài liệu từ cafedev:

Nếu bạn thấy hay và hữu ích, bạn có thể tham gia các kênh sau của cafedev để nhận được nhiều hơn nữa:

Chào thân ái và quyết thắng!

Bạn thấy chất lượng bài viết này tốt không?

Thả 1->5 ❤️ để đánh giá chất lượng bài viết.

Xếp hạng 5 / 5. Số lượng đánh giá 1

Hãy đánh giá để ủng hộ và giúp chúng tôi cải thiện bài viết tốt hơn cho bạn!

Chúng tôi xin lỗi vì bài viết chưa được chất lượng. Chúng tôi sẽ cải thiện nó sớm nhất!

Hãy gửi phản hồi của bạn cho chúng tôi

Tại sao bài viết này lại không chất lượng?

Đăng ký kênh youtube để ủng hộ Cafedev nha các bạn, Thanks you!