Lộ trình học

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

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

Có. Generic, các protocol như Comparable và Hashable, cùng optional khiến một nút có next có thể là nil được thể hiện rõ ngay trong kiểu, và trình biên dịch kiểm tra mọi chỗ dùng. Có hai điều nên biết sớm: thư viện chuẩn khá mỏng, nên bạn tự viết hàng đợi và heap; và collection là giá trị, nên gán một mảng cho biến mới rồi sửa nó thì mảng gốc vẫn nguyên, điều làm bất ngờ những ai đến từ Java hay JavaScript.

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

Array là mảng động và là stack, với append và popLast(); Dictionary và Set là bảng băm. Đó là toàn bộ thư viện chuẩn. Package mã nguồn mở swift-collections của Apple bổ sung Deque, Heap, OrderedSet và OrderedDictionary; danh sách liên kết, cây, trie và đồ thị thì bạn tự viết ở bước một và bước hai.

Q: Làm sao viết một hàng đợi nhanh trong Swift?

Đừng dùng removeFirst(): trên Array, nó dời mọi phần tử còn lại, nên mỗi lần lấy ra tốn O(n). Hãy giữ một chỉ số đầu và tăng nó lên, hoặc dùng hai mảng: đẩy vào mảng nhận, lấy ra từ mảng xuất, và khi mảng xuất rỗng thì nạp lại bằng cách đảo ngược mảng nhận. Cả hai cách đều đưa việc lấy ra về O(1) theo chi phí khấu hao. Deque của swift-collections làm việc đó giúp bạn, và bước một cho bạn tự xây một hàng đợi.

Thư viện chuẩn của Swift cho bạn Array, Dictionary và Set, rồi dừng ở đó: không có hàng đợi, heap, danh sách liên kết hay cây. Lộ trình này cho bạn tự xây từng cấu trúc bằng Swift, dùng lớp cho các nút và weak cho các liên kết trỏ ngượ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 Swift, 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 Swift. Ba khóa học chưa được dạy bằng Swift đượ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 Swift rồi dùng để giải bài. Học xong, bạn biết vì sao Array là một stack tốt nhưng là một hàng đợi chậm, và Dictionary 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: những cấu trúc thư viện chuẩn không cung cấp. Danh sách liên kết đôi là nơi weak chứng tỏ giá trị của mình, và heap bạn viết ở đây chính là thứ bước đồ thị cần.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 Swift và xem trong công cụ trực quan hóa. sorted(by:) nhận một closure như { $0 > $1 }; sau bước này, bạn viết được thuật toán ở phía bên kia của 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 Swift. Đệ quy đi đôi tự nhiên với indirect enum, một kiểu được phép chứa chính nó, và Swift không cam kết tối ưu tail call, nên đệ quy đủ sâu sẽ crash vì tràn stack thay vì chạy mãi. 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 Swift, trên đồ thị bạn đã xây ở bước hai. Thư viện chuẩn 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 Swift, 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 kiểu giá trị và tham chiếu giờ bạn chọn có chủ đích. Nhớ một quy tắc của Swift trên đường đi: tràn số khi tính toán sẽ gây lỗi lúc chạy, nên code dựa vào việc quay vòng phải dùng &+, &- và &*.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 Swift trên Coddy

Những cấu trúc Swift bỏ qua. Thư viện chuẩn không có hàng đợi, deque, heap, danh sách liên kết hay cây, nên một bài phỏng vấn Swift cần đến chúng sẽ chờ bạn tự viết. Trên lộ trình này bạn sẽ viết, rồi dùng chúng trong các khóa về đồ thị và phỏng vấn, và package mã nguồn mở swift-collections của Apple, với Deque và Heap, sẽ trở nên dễ hiểu hơn hẳn khi bạn đã tự viết.
Kiểu giá trị và tham chiếu, cụ thể hóa. Array, Dictionary và Set là kiểu giá trị với cơ chế copy-on-write, nên truyền chúng đi rất rẻ cho đến khi có ai đó sửa đổi. Một nút cây không hoạt động như vậy được: nó phải là lớp, hoặc một indirect enum, và con trỏ tới nút cha phải là weak, nếu không ARC sẽ không bao giờ giải phóng vòng tham chiếu. Cấu trúc dữ liệu là nơi mô hình bộ nhớ của Swift thôi là lý thuyết.
Gần như cả lộ trình bằng Swift. 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 Swift. 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 Swift, vốn dùng chung &, |, ^, ~, << và >> với 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 Swift đượ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 Swift

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

Có. Generic, các protocol như Comparable và Hashable, cùng optional khiến một nút có next có thể là nil được thể hiện rõ ngay trong kiểu, và trình biên dịch kiểm tra mọi chỗ dùng. Có hai điều nên biết sớm: thư viện chuẩn khá mỏng, nên bạn tự viết hàng đợi và heap; và collection là giá trị, nên gán một mảng cho biến mới rồi sửa nó thì mảng gốc vẫn nguyên, điều làm bất ngờ những ai đến từ Java hay JavaScript.

Kiểu nào của Swift tương ứng với cấu trúc dữ liệu nào?

Array là mảng động và là stack, với append và popLast(); Dictionary và Set là bảng băm. Đó là toàn bộ thư viện chuẩn. Package mã nguồn mở swift-collections của Apple bổ sung Deque, Heap, OrderedSet và OrderedDictionary; danh sách liên kết, cây, trie và đồ thị thì bạn tự viết ở bước một và bước hai.

Vì sao nút cây trong Swift phải là một lớp?

Vì struct là một giá trị. Nó không thể chứa thuộc tính lưu trữ có kiểu của chính nó, kể cả dạng optional, và ở bất cứ đâu nó giữ bản sao, như trong một mảng, sửa bản sao thì bản gốc vẫn nguyên. Một instance của lớp là tham chiếu, nên các nút có thể trỏ lẫn nhau; indirect enum cũng dùng được, cho những cây bạn không bao giờ sửa tại chỗ. Điểm cần lưu ý là ARC: con trỏ tới nút cha phải là weak, nếu không cha và con sẽ giữ nhau tồn tại mãi và cây không bao giờ được giải phóng.

Làm sao viết một hàng đợi nhanh trong Swift?

Đừng dùng removeFirst(): trên Array, nó dời mọi phần tử còn lại, nên mỗi lần lấy ra tốn O(n). Hãy giữ một chỉ số đầu và tăng nó lên, hoặc dùng hai mảng: đẩy vào mảng nhận, lấy ra từ mảng xuất, và khi mảng xuất rỗng thì nạp lại bằng cách đảo ngược mảng nhận. Cả hai cách đều đưa việc lấy ra về O(1) theo chi phí khấu hao. Deque của swift-collections làm việc đó giúp bạn, và bước một cho bạn tự xây một hàng đợi.

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

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 Swift là một mảng hoặc Dictionary, và số nguyên của Swift có sẵn nonzeroBitCount và trailingZeroBitCount, chỉ một thuộc tính đã làm được điều mà một mẹo thao tác bit trong C++ phải viết tay.

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

Ít nhất là struct, lớp, optional, generic và protocol. Nếu những thứ đó còn mới với bạn, khóa học Swift của Coddy sẽ dạy chúng 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