Cấu trúc dữ liệu

Cấu trúc dữ liệu

Trong khoa học máy tính, cấu trúc dữ liệu là một cách lưu dữ liệu trong máy tính sao cho nó có thể được sử dụng một cách hiệu quả.

Trong thiết kế nhiều loại chương trình, việc chọn cấu trúc dữ liệu là vấn đề quan trọng. Kinh nghiệm trong việc xây dựng các hệ thống lớn cho thấy khó khăn của việc triển khai chương trình, chất lượng và hiệu năng của kết quả cuối cùng phụ thuộc rất nhiều.

Mỗi loại cấu trúc dữ liệu phù hợp với một vài loại ứng dụng khác nhau, một số cấu trúc dữ liệu dành cho những công việc đặc biệt. Ví dụ, các B-tree đặc biệt phù hợp trong việc thiết kế cơ sở dữ liệu.vào việc chọn cấu trúc dữ liệu tốt nhất. Sau khi cấu trúc dữ liệu được chọn, người ta thường dễ nhận thấy thuật toán cần sử dụng. Đôi khi trình tự công việc diễn ra theo thứ tự ngược lại: cấu trúc dữ liệu được chọn do những bài toán quan trọng nhất định có thuật toán chạy tốt nhất với một số cấu trúc dữ liệu cụ thể. Trong cả hai trường hợp, việc lựa chọn cấu trúc dữ liệu là rất quan trọng.

Một số cấu trúc dữ liệu thường dùng:

  • Ngăn xếp(stack)
  • Hàng đợi(queue)
  • Danh sách liên kết (linked list)
  • Cây (cấu trúc dữ liệu) (tree)
  • Đồ thị (cấu trúc dữ liệu) (graph)
Danh sách liên kết đôi

Cài đặt danh sách liên kết đôi trong C/C++

Ở bài viết trước, tôi đã hướng dẫn bạn cách cài đặt danh sách liên kết đơn và các kiến thức về danh sách...
Cài đặt danh sách liên kết đơn trong C

Danh sách liên kết đơn – Single linked list

Danh sách được liên kết là ví dụ tốt nhất và đơn giản nhất về cấu trúc dữ liệu động sử dụng con trỏ...

Bảng băm – Hash tables

Trong khoa học máy tính, bảng băm(Hash Tables) là một cấu trúc dữ liệu sử dụng hàm băm để ánh xạ từ giá trị xác định, được gọi...
Cài đặt hàng đợi trong C

Hàng đợi – Queue

Ở bài này chúng ta sẽ tìm hiểu về cấu trúc dữ liệu Hàng đợi(Queue). Đây là cấu trúc dữ liệu đặc biệt không...

Ngăn xếp – Stack

Ngăn xếp(Stack) là cấu trúc dữ liệu quan trọng tiếp theo mà chúng ta sẽ học trong bài viết ngày hôm nay. Bằng việc...
Mảng đa chiều

Mảng đa chiều – Multi-dimensional Array

Mảng là một cấu trúc dữ liệu cơ bản và được sử dụng rất nhiều trong các bài toán lập trình. Mảng đa chiều...
Mảng 1 chiều

Mảng 1 chiều – One-dimensional Array

Mảng 1 chiều là cấu trúc dữ liệu đầu tiên và cũng là cấu trúc dữ liệu đơn giản & phổ biến nhất. Mảng...
Cách cài đặt queue trong c++

Cách cài đặt queue trong c++

Bài viết hôm nay mình sẽ hướng dẫn các bạn cách cài đặt queue có sử dụng template trong ngôn ngữ c++.Nếu bạn chưa...
Danh sách liên kết đơn

Cách cài đặt danh sách liên kết đơn trong c++

Bài viết hôm này mình sẽ hướng dẫn các bạn cách cài đặt danh sách liên kết đơn sử dụng code c++.Danh sách liên...

Bài viết mới nhất

Kết nối với chúng tôi

539Thành viênThích
0Người theo dõiTheo dõi
7Người theo dõiTheo dõi
15,300Người theo dõiĐăng Ký

Bài viết nổi bật