Cấu trúc dữ liệu và thuật toán cơ bản cần biết

“Cấu trúc dữ liệu và thuật toán” nghe học thuật và đáng sợ, nhưng phần nền tảng lại đơn giản và cực hữu ích cho bất kỳ ai viết code. Hiểu chúng giúp bạn chọn đúng công cụ cho đúng bài toán, viết code chạy nhanh và gọn hơn — và là phần gần như bắt buộc khi đi phỏng vấn lập trình. Bài này giải thích dễ hiểu những thứ cơ bản nhất, kèm khi nào dùng cái gì, không sa vào lý thuyết nặng.

Có cần học thuật toán để làm lập trình không?

Nên, nhưng đúng liều. Bạn không cần thành chuyên gia để làm ra sản phẩm, nhưng hiểu vài cấu trúc dữ liệu cơ bản và biết chọn đúng thứ cho đúng việc sẽ khiến code nhanh và gọn hơn hẳn. Dưới đây là các cấu trúc và thuật toán nền tảng, giải thích bằng ví dụ đời thường.

Cấu trúc dữ liệu cơ bản

Mảng (Array / List)

Dãy phần tử xếp liền nhau, truy cập theo vị trí (chỉ số). Đây là cấu trúc bạn dùng nhiều nhất.

• Mạnh: lấy phần tử theo vị trí cực nhanh (O(1)).
• Yếu: chèn/xóa ở giữa chậm (phải dịch các phần tử).
• Dùng khi: cần một danh sách có thứ tự, truy cập theo chỉ số.

Danh sách liên kết (Linked List)

Các “mắt xích”, mỗi phần tử trỏ tới phần tử kế.

• Mạnh: chèn/xóa ở đầu rất nhanh, không cần dịch mảng.
• Yếu: muốn phần tử thứ n phải đi lần lượt từ đầu.
• Dùng khi: thêm/bớt liên tục ở đầu danh sách; ít cần truy cập ngẫu nhiên.

Stack (ngăn xếp) và Queue (hàng đợi)

• Stack — LIFO (vào sau ra trước), như chồng đĩa: đặt lên trên, lấy từ trên xuống. Dùng cho nút “Undo”, duyệt quay lui.
• Queue — FIFO (vào trước ra trước), như xếp hàng: ai tới trước phục vụ trước. Dùng cho hàng chờ xử lý tác vụ.

Hash Map (từ điển / dictionary)

Lưu cặp khóa → giá trị, tra theo khóa gần như tức thì. Đây là cấu trúc “thần thánh” bạn sẽ dùng rất nhiều.

• Mạnh: tra/thêm/xóa theo khóa cực nhanh (trung bình O(1)).
• Dùng khi: cần tra nhanh theo một khóa (đếm số lần xuất hiện, lưu cấu hình, ánh xạ id → thông tin). Trong Python đó chính là dict.

Ví dụ đếm số lần mỗi từ xuất hiện bằng dict (hash map):

text = "python rất vui python dễ học"
dem = {}                        # dict rỗng
for tu in text.split():
    dem[tu] = dem.get(tu, 0) + 1
print(dem)   # {'python': 2, 'rất': 1, 'vui': 1, 'dễ': 1, 'học': 1}

Mỗi lần gặp một từ, ta tra khóa và tăng đếm — thao tác tra/ghi này gần như tức thì nhờ hash map.

Cây (Tree) — làm quen

Cấu trúc phân cấp (gốc → nhánh → lá), như cây thư mục. Bạn sẽ gặp khi học sâu hơn (cây tìm kiếm, cây phân cấp dữ liệu). Người mới chỉ cần biết khái niệm trước.

Thuật toán cơ bản

Tìm kiếm (Search)

• Tìm tuyến tính: dò từng phần tử — đơn giản, chậm với dữ liệu lớn (O(n)).
• Tìm nhị phân (binary search): với dữ liệu đã sắp xếp, mỗi bước loại nửa còn lại — cực nhanh (O(log n)). Mấu chốt: chỉ dùng được khi dữ liệu đã sắp xếp.

Sắp xếp (Sort)

Hầu hết ngôn ngữ đã có hàm sort sẵn (rất tối ưu) — thực tế bạn nên dùng hàm có sẵn thay vì tự viết. Nhưng hiểu ý tưởng vài thuật toán kinh điển (bubble sort để học tư duy, merge/quick sort cho hiệu năng) giúp bạn nắm vì sao sort tốn khoảng O(n log n).

Big-O: đo tốc độ mà không cần chạy thử

Big-O mô tả tốc độ (hoặc bộ nhớ) thay đổi ra sao khi dữ liệu lớn dần:

• O(1) — cố định, nhanh bất kể dữ liệu (tra hash map).
• O(log n) — tăng rất chậm (tìm nhị phân).
• O(n) — tăng tuyến tính (duyệt cả danh sách).
• O(n²) — tăng rất nhanh (hai vòng lặp lồng nhau) — cẩn thận với dữ liệu lớn.

Hiểu Big-O giúp bạn biết code sẽ “đuối” hay không khi dữ liệu tăng, trước cả khi chạy thử.

Khi nào dùng cái gì? (bảng tra nhanh)

Nhu cầu	Nên dùng
Danh sách có thứ tự, truy cập theo vị trí	Mảng / List
Tra nhanh theo khóa (id, tên)	Hash Map / dict
Xử lý theo thứ tự đến (hàng chờ)	Queue
Undo / quay lui	Stack
Tìm trong dữ liệu đã sắp xếp	Tìm nhị phân

Học phần này thế nào cho hiệu quả?

• Học bằng chính ngôn ngữ bạn đang dùng; khái niệm giống nhau ở mọi ngôn ngữ. Python hợp người mới vì gọn — xem lộ trình học Python cho người mới.
• Hiểu “khi nào dùng cái gì” quan trọng hơn học thuộc cách cài đặt.
• Luyện dần trên các nền tảng bài tập trong 10 tài nguyên học lập trình miễn phí (Exercism, LeetCode) — nhưng đừng vội, nắm nền trước.
• Bí chỗ nào, nhờ AI giải thích bằng ví dụ — xem cách dùng AI học lập trình hiệu quả.

Bước tiếp theo cụ thể

Chọn một cấu trúc bạn chưa chắc — hash map — và tự viết một chương trình nhỏ dùng nó (ví dụ: đếm số lần mỗi từ xuất hiện trong một đoạn văn bằng dict của Python). Làm được một ví dụ thật sẽ ghim khái niệm chắc hơn đọc mười trang lý thuyết. Sau đó lần lượt thử từng cấu trúc trong bảng trên với một bài toán nhỏ của riêng bạn.