Lộ trình học

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

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

List là mảng động và cũng là stack của bạn; Map và Set là bảng băm, mặc định giữ thứ tự chèn; dart:collection bổ sung Queue (là ListQueue, một bộ đệm vòng, trừ khi bạn chọn DoubleLinkedQueue), LinkedList cho các phần tử kế thừa LinkedListEntry, cùng SplayTreeMap và SplayTreeSet, các cây có thứ tự tự điều chỉnh. Muốn có heap thì package:collection của đội Dart cung cấp PriorityQueue. Trie và đồ thị thì bạn tự viết.

Q: Dart có hàng đợi ưu tiên không?

Không có trong SDK lõi. dart:collection chỉ dừng ở hàng đợi, danh sách liên kết và splay tree, còn PriorityQueue nằm trong package:collection, một package do đội Dart duy trì nhưng bạn phải tự thêm vào. Vì vậy, yêu cầu bạn tự viết heap là câu hỏi hợp lý trong một buổi phỏng vấn Dart, và bước hai là nơi bạn viết nó.

Thư viện lõi của Dart đi xa hơn hầu hết ngôn ngữ khác, với Queue, LinkedList và splay tree trong dart:collection, nhưng SDK lõi không có heap hay hàng đợi ưu tiên. Lộ trình này cho bạn tự xây mọi cấu trúc bằng Dart, nơi sound null safety biến mỗi liên kết có thể thiếu thành một Node? bạn phải kiểm tra, 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 Dart, 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 Dart. Ba khóa học chưa được dạy bằng Dart đượ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 Dart rồi dùng để giải bài. Học xong, bạn biết List, Queue và Map làm gì cho mình, và vì sao một literal Map nhớ thứ tự bạn chèn các khóa.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, DoubleLinkedQueue là cấu trúc bạn đã tự viết, heap mà SDK lõi còn thiếu là thứ bạn viết được, và SplayTreeMap là cây có thứ tự bạn hiểu rõ: tự điều chỉnh, trong khi cây của bạn cân bằng theo chiều cao.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 Dart và xem trong công cụ trực quan hóa. List.sort nhận một hàm so sánh như (a, b) => a.compareTo(b); sau bước này, bạn viết được thuật toán đứng sau lời gọi đó.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 Dart, nơi null safety buộc trường hợp cơ sở phải rõ ràng: một hàm nhận Node? phải xử lý null trước khi đệ quy, và type promotion cho phép dùng nút thoải mái sau lần kiểm tra đó. Đệ quy mất kiểm soát sẽ kết thúc bằng StackOverflowError. 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 Dart, trên đồ thị bạn đã xây ở bước hai. SDK lõi không có hàng đợi ưu tiên, nên heap từ bước hai chính là thứ Dijkstra cần.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 Dart, 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ới null safety kiểm tra mọi liên kết bạn đi theo.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 Dart trên Coddy

Null safety, đúng chỗ cần nhất. Danh sách liên kết hay cây đều là các tham chiếu có thể bị thiếu, và sound null safety của Dart biến mỗi tham chiếu thành một Node? bạn phải kiểm tra trước khi đi theo nó. Lỗi con trỏ null mà các ngôn ngữ khác chỉ phát hiện lúc chạy, trình biên dịch của Dart báo ngay khi bạn còn đang viết cấu trúc.
Chuẩn bị phỏng vấn cho lập trình viên Flutter. Dart là ngôn ngữ bạn dùng để tư duy khi làm Flutter, và vòng phỏng vấn mobile ở nhiều công ty có một vòng thuật toán. Widget tree của Flutter cũng là một cây, nên các cách duyệt bạn học ở đây có đúng hình dạng của framework bạn dùng mỗi ngày.
Gần như cả lộ trình bằng Dart. 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 Dart. 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 Dart, 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 Dart đượ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 Dart

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

Có. Dart có kiểu dữ liệu tường minh và dựa trên lớp, hình dáng gần với Java hay C#, nên một lớp Node<T> với next có thể null đúng là thứ trông như vậy, và dart:collection bao quát nhiều hơn phần lớn thư viện chuẩn. Có hai điều nên biết: SDK lõi không có hàng đợi ưu tiên, và literal Map hay Set là LinkedHashMap hay LinkedHashSet, giữ thứ tự chèn: tiện khi in kết quả, nhưng không phải là cam kết của một map có sắp xếp.

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

List là mảng động và cũng là stack của bạn; Map và Set là bảng băm, mặc định giữ thứ tự chèn; dart:collection bổ sung Queue (là ListQueue, một bộ đệm vòng, trừ khi bạn chọn DoubleLinkedQueue), LinkedList cho các phần tử kế thừa LinkedListEntry, cùng SplayTreeMap và SplayTreeSet, các cây có thứ tự tự điều chỉnh. Muốn có heap thì package:collection của đội Dart cung cấp PriorityQueue. Trie và đồ thị thì bạn tự viết.

Dart có hàng đợi ưu tiên không?

Không có trong SDK lõi. dart:collection chỉ dừng ở hàng đợi, danh sách liên kết và splay tree, còn PriorityQueue nằm trong package:collection, một package do đội Dart duy trì nhưng bạn phải tự thêm vào. Vì vậy, yêu cầu bạn tự viết heap là câu hỏi hợp lý trong một buổi phỏng vấn Dart, và bước hai là nơi bạn viết nó.

Splay tree là gì, và khi nào nên dùng `SplayTreeMap`?

Splay tree là cây tìm kiếm nhị phân tự điều chỉnh: mỗi lần truy cập sẽ đưa nút vừa chạm tới lên gốc, nên các khóa vừa dùng sẽ nhanh chóng truy cập lại, và các thao tác tốn O(log n) theo chi phí khấu hao, không đảm bảo cho từng lần gọi riêng lẻ. Dùng SplayTreeMap khi bạn cần các khóa theo thứ tự, khóa nhỏ nhất hay lớn nhất, hoặc khóa gần nhất ở hai phía của một giá trị, qua firstKeyAfter và lastKeyBefore. Cây AVL bạn xây ở bước hai đi theo hướng ngược lại: cân bằng lại sau mỗi thay đổi để giữ chiều cao luôn bị chặn chặt.

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

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 Dart là một List hoặc Map, và toRadixString(2) in một int ở dạng nhị phân, cách nhanh nhất để kiểm tra một mask thực sự chứa gì.

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

Ít nhất là lớp, generic, list, map và null safety. Nếu những thứ đó còn mới với bạn, khóa học Dart 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