Lộ trình học

Cấu trúc dữ liệu và thuật toán với PHP

Q: Lớp SPL nào tương ứng với cấu trúc dữ liệu nào?

SplStack và SplQueue là stack và hàng đợi, cả hai đều xây trên SplDoublyLinkedList; SplMinHeap và SplMaxHeap là heap; SplPriorityQueue là max-heap sắp theo độ ưu tiên; còn SplFixedArray là mảng kích thước cố định với chỉ số nguyên, tốn ít bộ nhớ hơn array. array thông thường là bảng băm của bạn. Không có lớp cây, trie hay đồ thị, nên bạn tự viết chúng ở bước một và bước hai.

Q: sort() trong PHP có ổn định không?

Từ PHP 8.0 thì có: sort(), usort(), asort() và các hàm sắp xếp khác giữ các phần tử bằng nhau theo thứ tự ban đầu. Trước 8.0 không có cam kết đó, nên code phụ thuộc vào thứ tự của các phần tử bằng nhau có thể chạy khác nhau giữa các phiên bản. Trong tám thuật toán sắp xếp ở bước ba, merge sort và insertion sort ổn định còn quicksort và heap sort thì không; học xong, bạn hiểu vì sao.

Trong PHP, một kiểu làm gần như mọi việc: array là một hash map có thứ tự, cùng lúc đóng vai list, từ điển và stack. Lộ trình này cho bạn tự xây bằng PHP những cấu trúc mà nó đang đóng thế, và cả những cấu trúc nó không thay được, rồi dùng chúng để sắp xếp, đệ quy và duyệt đồ thị, và kết thúc bằng các bài phỏng vấn được chấm điểm. Miễn phí, ngay trên trình duyệt, kèm chứng nhận ở hầu hết khóa học.

Bắt đầu học(miễn phí)

377 bài học284 thử thách702 câu hỏi trắc nghiệm

Phù hợp cho người mới
Trợ giúp lập trình bằng AI
Bài học tương tác thực hành
Có thuyết minh âm thanh cho mọi bài học
Bài trắc nghiệm để kiểm tra kiến thức
Một chứng nhận lộ trình ở cuối, cùng 23 chứng nhận trên đường đi

DSA với PHP, từng bước một

38 khóa học377 bài học284 thử thách702 câu hỏi trắc nghiệm

Mỗi bước là một nhóm khóa học có sẵn trên Coddy, và mọi nút "Bắt đầu" đều mở chúng bằng PHP. Ba khóa học chưa được dạy bằng PHP được liệt kê sau các bước.

1
Bước 1
Chuỗi cấu trúc dữ liệu, phần một
Bắt đầu bước nàyBắt đầuStack, hàng đợi, cây nhị phân, bảng băm và danh sách liên kết, mỗi cấu trúc được xây từ đầu bằng PHP rồi dùng để giải bài. Học xong, bạn biết khi nào array là một stack tốt, vì sao array_shift tạo ra một hàng đợi tệ, và hash map bên trong mọi mảng làm gì cho mình.Bắt đầu
5 khóa học, theo thứ tự
66 bài học56 thử thách4 dự án
2
Bước 2
Chuỗi cấu trúc dữ liệu, phần hai
Bắt đầu bước nàyBắt đầuDanh sách liên kết đôi, heap và hàng đợi ưu tiên, trie, đồ thị và cây AVL tự cân bằng. Học xong, SplDoublyLinkedList là cấu trúc bạn đã tự viết, SplMinHeap và SplMaxHeap là cùng một ý tưởng theo hai chiều, và cây cân bằng mà PHP không cung cấp là thứ bạn xây được.Bắt đầu
5 khóa học, theo thứ tự
72 bài học62 thử thách3 dự án
3
Bước 3
Thuật toán sắp xếp
Bắt đầu bước nàyBắt đầuBubble sort, selection sort, insertion sort, merge sort, quick sort, heap sort, counting sort và radix sort, viết bằng PHP và xem trong công cụ trực quan hóa. sort() ổn định từ PHP 8.0; sau bước này, bạn hiểu cam kết đó nghĩa là gì và thuật toán nào trong tám thuật toán giữ được nó.Bắt đầu
8 khóa học, theo thứ tự
74 bài học38 thử thách319 câu hỏi7 dự án
4
Bước 4
Tư duy đệ quyTrang riêng
Bắt đầu bước nàyBắt đầuThử thách đệ quy bằng PHP. Hàm có tên tự gọi chính nó thoải mái, nhưng hàm ẩn danh phải tự bắt chính mình theo tham chiếu trước, như $f = function ($n) use (&$f) { ... }, chi tiết đáng biết trước khi buổi phỏng vấn yêu cầu một closure đệ quy. Quy hoạch động và thao tác bit được liệt kê sau các bước, vì chúng được dạy bằng Python và C++.Bắt đầu Trang riêng15 bài học15 thử thách
5
Bước 5
Thuật toán đồ thị
Bắt đầu bước nàyBắt đầuTìm kiếm theo chiều rộng và theo chiều sâu, Dijkstra, Bellman-Ford, sắp xếp tô pô, Kruskal và Prim bằng PHP, trên đồ thị bạn đã xây ở bước hai. SplPriorityQueue là max-heap, nên Dijkstra hoặc đổi dấu khoảng cách, hoặc chạy trên heap của riêng bạn từ bước hai.Bắt đầu
7 khóa học, theo thứ tự
63 bài học28 thử thách383 câu hỏi7 dự án
6
Bước 6
Luyện phỏng vấn
Bắt đầu bước nàyBắt đầuMười gói thử thách phỏng vấn và hai kho bài tập lập trình bằng PHP, chấm bằng test case: những bài toán lạ, giải mà không cần hướng dẫn và không để một array gánh mọi việc.Bắt đầu
12 khóa học, theo thứ tự
87 bài học85 thử thách

Bạn nhận được gì

Mọi thứ bạn sẽ dùng để học lập trình

Học qua thực hành

Viết code thật, truy vấn cơ sở dữ liệu, xây dựng trang web và làm chủ prompt AI. Các bài học tương tác bao quát mọi kỹ năng mà lập trình viên hiện đại cần.

playground.js

Trình chỉnh sửa code

1const greeting = "Hello, Coddy!"

2function sayHi(name) {

3 return greeting + " " + name

Test #1

Test #2

Test #3

Đầu vào

"Alex"

Đầu ra

"Hello, Coddy! Alex"

Xây dựng streak

Học đều đặn và nhìn tiến độ của bạn lớn dần! Theo dõi thói quen code mỗi ngày, bảo vệ streak bằng ngày đóng băng và nhận phần thưởng khi học mỗi ngày.

12 ngày streak

Quay lại ngày mai để giữ streak!

January 2026

Gấp đôi hoặc mất hết

Ngày 5/7

Đóng băng streak

2 left

Code ở mọi nơi

Mang hành trình lập trình theo bên mình! Không cài đặt, không tải về: chỉ cần mở ra và bắt đầu code. Có trên iOS, Android và Web với đánh giá 4,9 sao.

Tải về trênApp Store

Tải về trênGoogle Play

250

Biến

Tiếp tục

4.9

Đánh giá

Bạn không đơn độc

Thi đấu trên bảng xếp hạng toàn cầu, mời bạn bè để nhận phần thưởng và cùng nhau ăn mừng thành công. Học code cùng bạn bè vui hơn nhiều!

Giải đấu ChallengerTop 7 được thăng hạng

Alex7+ Days

2840

Jordan7+ Days

2650

Sam7+ Days

2420

Casey

2180

Morgan7+ Days

1950

Vùng thăng hạng

Mọi cách để học

Đọc, nghe, tự kiểm tra, hỏi AI hoặc tra cứu bất cứ điều gì bạn đã học. Mỗi bài học phù hợp với trình độ của bạn.

Giới thiệu về biến

Âm thanh

Biến là một vùng chứa có tên, lưu một giá trị mà bạn có thể dùng lại sau trong chương trình.

Trong Python, bạn tạo biến bằng cách viết tên, dấu bằng, rồi giá trị muốn lưu.

Giá trị có thể thay đổi theo thời gian. Gán lại tên đó chỉ đơn giản là trỏ nó tới một giá trị mới.

1xSarah

Nhận chứng nhận

Nhận chứng nhận cho mỗi khóa học bạn hoàn thành. Thêm vào hồ sơ LinkedIn và CV để cho nhà tuyển dụng thấy kỹ năng lập trình của bạn.

Giấy chứng nhận hoàn thành

Chứng nhận rằngNguyễn Văn Anđã hoàn thành xuất sắc

Python cơ bản

NgàyTh1 2026

Thêm vào LinkedIn

Vì sao nên học DSA với PHP trên Coddy

Bản chất thật của array. array trong PHP là một hash map có thứ tự, nên cả $a[] = $x lẫn $a['key'] = $x đều chạy được, và cũng vì thế mà array_shift chậm: nó đánh số lại mọi phần tử còn lại. Tự xây một stack, hàng đợi và bảng băm thật là cách để biết thao tác mảng nào rẻ và thao tác nào âm thầm tốn kém.
Thuật toán cho lập trình viên web. PHP chạy WordPress và Laravel, và một trang chậm đôi khi là bài toán thuật toán trá hình: in_array trong vòng lặp là tìm kiếm tuyến tính ở mỗi lượt, còn isset trên mảng có khóa trung bình chỉ mất thời gian hằng số. Tư duy giúp bạn qua phỏng vấn cũng chính là tư duy sửa được trang đó.
Gần như cả lộ trình bằng PHP. Mọi cấu trúc dữ liệu, thuật toán sắp xếp, thuật toán đồ thị, thử thách đệ quy và gói phỏng vấn đều được dạy bằng PHP. Ba khóa được dạy bằng ngôn ngữ khác và được liệt kê sau các bước, kèm đường dẫn đến từng khóa: quy hoạch động và chuỗi phỏng vấn Python bằng Python, thao tác bit bằng C++. Thao tác bit đọc rất dễ từ góc nhìn PHP, vốn có đủ &, |, ^, ~, << và >> như C++.
Chấm điểm như một buổi phỏng vấn. Bài học nào cũng kết thúc bằng một thử thách PHP được kiểm tra bằng test case, và khi một test case không qua, Bugsy đọc code của bạn và gợi hướng sửa mà không đưa luôn đáp án. Chứng nhận miễn phí ở hầu hết khóa học, mỗi chứng nhận đều xác minh được tại URL riêng.

Câu hỏi thường gặp về DSA với PHP

PHP có phù hợp để học cấu trúc dữ liệu và thuật toán không?

Để học thì có, miễn là bạn bỏ một thói quen: việc gì cũng dùng array. Mảng của PHP linh hoạt đến mức làm được list, từ điển và stack, và chính điều đó che giấu chi phí của từng thao tác. Hãy tự xây các cấu trúc, khi đó PHP là ngôn ngữ hoàn toàn ổn để suy luận về thuật toán, và là ngôn ngữ tự nhiên để phỏng vấn nếu công việc của bạn là PHP.

Lớp SPL nào tương ứng với cấu trúc dữ liệu nào?

SplStack và SplQueue là stack và hàng đợi, cả hai đều xây trên SplDoublyLinkedList; SplMinHeap và SplMaxHeap là heap; SplPriorityQueue là max-heap sắp theo độ ưu tiên; còn SplFixedArray là mảng kích thước cố định với chỉ số nguyên, tốn ít bộ nhớ hơn array. array thông thường là bảng băm của bạn. Không có lớp cây, trie hay đồ thị, nên bạn tự viết chúng ở bước một và bước hai.

Vì sao `array_shift` chậm khi dùng làm hàng đợi trong PHP?

Vì sau khi bỏ phần tử đầu tiên, nó đánh số lại mọi khóa số nguyên còn lại từ 0, nghĩa là chạm vào toàn bộ mảng: hàng đợi xây trên array_shift tốn O(n) cho mỗi lần lấy ra, và thời gian bình phương để làm rỗng. Hãy dùng SplQueue, hoặc giữ một chỉ số đầu trỏ vào mảng và tăng nó lên. Bước một cho bạn tự xây một hàng đợi, cách chắc chắn nhất để thấy sự khác biệt.

`sort()` trong PHP có ổn định không?

Từ PHP 8.0 thì có: sort(), usort(), asort() và các hàm sắp xếp khác giữ các phần tử bằng nhau theo thứ tự ban đầu. Trước 8.0 không có cam kết đó, nên code phụ thuộc vào thứ tự của các phần tử bằng nhau có thể chạy khác nhau giữa các phiên bản. Trong tám thuật toán sắp xếp ở bước ba, merge sort và insertion sort ổn định còn quicksort và heap sort thì không; học xong, bạn hiểu vì sao.

Khóa học nào trong lộ trình không được dạy bằng PHP?

Ba khóa: quy hoạch động và chuỗi phỏng vấn Python, dạy bằng Python, và thao tác bit, dạy bằng C++. Chúng được liệt kê sau các bước, mỗi khóa có đường dẫn mở bằng chính ngôn ngữ của nó. Bảng ghi nhớ trong PHP là một array có khóa là bài toán con. Một cái bẫy khi chuyển các mẹo thao tác bit sang: nếu cả hai toán hạng của &, | hay ^ đều là chuỗi, PHP làm việc trên giá trị byte của từng ký tự và trả về một chuỗi, nên hãy đảm bảo các giá trị là số nguyên trước.

Có cần biết PHP trước khi bắt đầu lộ trình này không?

Ít nhất là hàm, mảng, vòng lặp và lớp, vì một nút tự nhiên là một đối tượng có thuộc tính $next. Nếu những thứ đó còn mới với bạn, khóa học PHP của Coddy sẽ đưa bạn đến đó trước, miễn phí, và lộ trình này tiếp nối từ chỗ khóa học đó kết thúc.

Tôi có nhận được chứng nhận cho lộ trình Cấu trúc dữ liệu & thuật toán không?

Có. Hoàn thành mọi bước và bạn nhận một chứng nhận miễn phí cho cả lộ trình Cấu trúc dữ liệu & thuật toán. Chứng nhận liệt kê từng khóa học bạn đã hoàn thành trên đường đi và liên kết đến chứng nhận riêng của từng khóa, để ai cũng có thể kiểm tra mọi kỹ năng được nêu. Bạn có thể thêm nó vào hồ sơ LinkedIn. Đây là chứng nhận hoàn thành của Coddy, không phải văn bằng được kiểm định.

Các lộ trình học khác

Cùng các khóa học, sắp xếp cho một vai trò khác. Tiến độ được giữ lại: khóa học đã hoàn thành ở một lộ trình được tính ở mọi lộ trình có khóa học đó.

Tất cả lộ trình học

Hình minh họa các ngôn ngữ lập trình của Coddy

Bắt đầu lộ trình Cấu trúc dữ liệu & thuật toán miễn phí

Bắt đầu học

Cấu trúc dữ liệu và thuật toán với PHP

Chuỗi cấu trúc dữ liệu, phần một

Chuỗi cấu trúc dữ liệu, phần hai

Thuật toán sắp xếp

Tư duy đệ quyTrang riêng

Thuật toán đồ thị

Luyện phỏng vấn