Cấu trúc dữ liệu và giải thuật (Data Structure and Algorithms) là một môn học khá quan trọng trong chương trình học của các bạn sinh viên. Đây là một môn học bắt buộc và sẽ là thực sự khó cho bất kỳ sinh viên nào nếu không có sự chuẩn bị kỹ lưỡng và dành cách tiếp cận tích cực cho môn học này. Vậy Cấu trúc dữ liệu là gì?
Cấu trúc dữ liệu là cách lưu trữ, tổ chức dữ liệu có thứ tự, có hệ thống để dữ liệu có thể được sử dụng một cách hiệu quả.
Dưới đây là danh sách các bài hướng dẫn trong loạt bài Cấu trúc dữ liệu và Giải thuật:
Mục lục Cấu trúc dữ liệu và giải thuật
Nội dung chính
Cấu trúc dữ liệu là gì?
Một số khái niệm về Giải thuật
- Giải thuật là gì?
- Giải thuật tiệm cận - Asymptotic Algorithms
- Giải thuật tham lam - Greedy Algorithms
- Giải thuật chia để trị - Divide and Conquer
- Giải thuật qui hoạch động - Dynamic Programming
Cấu trúc dữ liệu mảng (Array)
Danh sách liên kết - Linked List
- Danh sách liên kết - Linked List
- Danh sách liên kết đôi - Doubly Linked List
- Danh sách liên kết vòng - Circular Linked List
Ngăn xếp & Hàng đợi
Một số Giải thuật tìm kiếm
- Tìm kiếm tuyến tính - Linear Search
- Tìm kiếm nhị phân - Binary Search
- Tìm kiếm nội suy - Interpolation Search
- Cấu trúc dữ liệu Hash Table
Một số Giải thuật sắp xếp
- Giải thuật sắp xếp
- Sắp xếp nổi bọt - Bubble Sort
- Sắp xếp chèn - Insertion Sort
- Sắp xếp chọn - Selection Sort
- Sắp xếp trộn - Merge Sort
- Giải thuật Shell Sort
- Sắp xếp nhanh - Quick Sort
Cấu trúc dữ liệu đồ thị (Graph)
- Cấu trúc dữ liệu đồ thị
- Tìm kiếm theo chiều sâu - Depth First Traversal
- Tìm kiếm theo chiều rộng - Breadth First Traversal
