Cấu trúc dữ liệu

Cấu trúc dữ liệu

Cấu trúc dữ liệu và giải thuật là một trong những môn học cơ bản của sinh viên ngành Công nghệ thông tin. Các cấu trúc dữ liệu và các giải thuật được xem như là 2 yếu tố quan trọng nhất trong lập trình, đúng như câu nói nổi tiếng của Niklaus Wirth: Chương trình = Cấu trúc dữ liệu + Giải thuật (Programs = Data Structures + Algorithms). Nắm vững các cấu trúc dữ liệu và các giải thuật là cơ sở để sinh viên tiếp cận với việc thiết kế và xây dựng phần mềm cũng như sử dụng các công cụ lập trình hiện đại.

Cấu trúc dữ liệu

Mức độ cơ bản:

Mức độ trung bình:

Trình độ nâng cao:

  • Segment Tree
  • Binary Indexed Tree
  • Suffix Array
  • Sparse Table
  • Lowest Common Ancestor
  • Range Tree.

Giải thuật/ thuật toán

  • Searching(Linear search, Binary search, Ternary search)
  • Sorting (Bubble sort, Insertion sort, Merge sort, Quick sort, Radix sort, …)
  • Các giải thuật tham lam
  • Giải thuật đồ thị(BFS, DFS, Luồng cực đại, Cây khung nhỏ nhất, Đường đi ngắn nhất,…)
  • Giải thuật string(KMP, Z, String search, …)
  • Quy hoạch động

Các tài liệu bổ sung

Mảng 1 chiều

Bài 41. Mảng 1 chiều trong C

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

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...
bai-tap-cpp-co-loi-giai

Bài tập C/C++ có lời giải PDF – Tuyển tập đề thi của các...

Chào tất cả các bạn, hôm nay mình xin chia sẻ tới các bạn bộ bài tập C/C++ có lời giải được lưu trong...

Cây nhị phân – Binary Tree

Phần trước mình đã hướng dẫn các bạn về danh sách liên kết. Trong phần hướng dẫn tiếp theo này, chúng ta sẽ đi...
Mảng đa chiều

Bài 54. Mảng 2 chiều trong C – 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...
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...
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 Toán Cấu Trúc Dữ Liệu

Bài tập cấu trúc dữ liệu và giải thuật tổng hợp

Hôm nay mình sẽ hướng dẫn các bạn giải quyết một bài toán cấu trúc dữ liệu và giải thuật, đồng thời cũng chia...
Danh sách liên kết vòng đơn, vòng đôi

Danh sách liên kết vòng – Circular Linked List

Danh sách liên kết vòng(Circular Linked List) là danh sách liên kết có thêm sự kết nối giữa 2 phần tử đầu tiên và...