Mọi lộ trình

Cấu trúc dữ liệu không cần malloc

Những bộ chứa mà firmware thật sự dùng, mỗi byte cố định lúc biên dịch: vòng đệm, pool, danh sách intrusive, bitset, bảng trạng thái và heap. Kết thúc với một hàng đợi sự kiện chạy game bắn thiên thạch.

Arduino Uno R3Miễn phí7 bài học5 h4 chương2.705 XPLập trình · Nâng cao+250 XP

Đã hoàn thành 0 trên 7

Bạn sẽ làm được gì

3 dự án, làm từng bước một

7 bài học trong 4 chương, khoảng 5 giờ trên bo mạch Arduino Uno R3 mô phỏng. Miễn phí, ngay trong trình duyệt, mỗi bước đều được trình mô phỏng kiểm tra.

Dự án chương 1

Vùng nhớ cố định

Mọi viên đạn mà trò chơi sẽ cần, tạo sẵn lúc biên dịch: một danh sách rảnh chạy xuyên qua các ô nhớ, cấp phát và giải phóng chỉ trong vài lệnh, và chuyện gì xảy ra khi hết chỗ.

Mở trong trình mô phỏng
Dự án chương 2

Bitset

Mười sáu kẻ xâm lược trong một biến uint16_t: kiểm tra, đặt và xóa một bit, đếm bằng mẹo của Kernighan, và bắn kẻ thấp nhất bằng v & (v - 1).

Mở trong trình mô phỏng
Dự án chương 3

Hàng đợi ưu tiên

Một heap nhỏ nhị phân chứa các sự kiện trò chơi có hẹn giờ trong mảng 8 ô: cây không cần con trỏ, sàng lên và sàng xuống, đếm số lần hoán đổi, và so sánh thời gian vẫn đúng khi số bị tràn.

Mở trong trình mô phỏng
Bản đồ

Từng chương một

Mỗi bài học mở ra khi bài trước hoàn thành, và mỗi chương kết thúc bằng một dự án.

Chương 1

Hàng đợi và vùng nhớ

Một buffer vòng cho sự kiện và một vùng đạn, không cần heap.

  1. Mở250 XP

    Buffer vòng

    Hàng đợi kích thước cố định không bao giờ di chuyển dữ liệu: các chỉ số uint8_t tự chạy, một mặt nạ luỹ thừa của hai, "đầy" nghĩa là gì, và các lần nhấn nút được xếp hàng cho mỗi tick của trò chơi.

    0/5 bước

  2. Dự ánĐã khóa500 XP

    Vùng nhớ cố định

    Mọi viên đạn mà trò chơi sẽ cần, tạo sẵn lúc biên dịch: một danh sách rảnh chạy xuyên qua các ô nhớ, cấp phát và giải phóng chỉ trong vài lệnh, và chuyện gì xảy ra khi hết chỗ.

    0/5 bước

4 câu hỏi, được chấm ngay khi bạn trả lời.
Chương 2

Liên kết và bit

Danh sách chạy xuyên qua chính các đối tượng, và mười sáu câu trả lời trong hai byte.

  1. Đã khóa250 XP

    Danh sách nội tại

    Kẻ địch tự giữ con trỏ next của mình: danh sách không tốn bộ nhớ, chuyển một node giữa hai danh sách chỉ bằng hai phép ghi con trỏ, và gỡ node bằng con trỏ trỏ tới con trỏ.

    0/5 bước

  2. Dự ánĐã khóa576 XP

    Bitset

    Mười sáu kẻ xâm lược trong một biến uint16_t: kiểm tra, đặt và xóa một bit, đếm bằng mẹo của Kernighan, và bắn kẻ thấp nhất bằng v & (v - 1).

    0/6 bước

4 câu hỏi, được chấm ngay khi bạn trả lời.
Chương 3

Luật và thứ tự

Một trò chơi chạy bằng bảng, và một heap biết việc gì đến hạn tiếp theo.

  1. Đã khóa250 XP

    Bảng trạng thái

    Các luật TITLE, PLAYING, PAUSED và GAMEOVER của một trò chơi gói trong một bảng NEXT[state][event]: chuyển trạng thái là dữ liệu, hành động khi vào trạng thái, và đổi một luật chỉ bằng việc sửa một ô.

    0/5 bước

  2. Dự ánĐã khóa576 XP

    Hàng đợi ưu tiên

    Một heap nhỏ nhị phân chứa các sự kiện trò chơi có hẹn giờ trong mảng 8 ô: cây không cần con trỏ, sàng lên và sàng xuống, đếm số lần hoán đổi, và so sánh thời gian vẫn đúng khi số bị tràn.

    0/6 bước

4 câu hỏi, được chấm ngay khi bạn trả lời.
Chương 4

Trùm

Tất cả trong một hàng đợi sự kiện: Mokxi Invaders.

  1. Đã khóa303 XP

    Boss: hàng đợi sự kiện cho một trò chơi

    Mokxi Invaders không dùng malloc: ngắt nút nhấn và một heap bộ hẹn giờ cùng đổ vào một vòng sự kiện, được xử lý bằng bảng hàm trạng thái, kèm vùng đạn và một bitset cho đợt địch.

    0/7 bước

3 câu hỏi, được chấm điểm ngay khi bạn làm.
Chứng chỉ

Chứng chỉ khi bạn hoàn thành

Hoàn thành mọi bài học và vượt qua mọi bài kiểm tra cuối chương, Mokxi sẽ cấp chứng chỉ ghi tên bạn, được xác minh trên trang riêng của nó.

Số chứng chỉ:MXC0-URSE-0001

Chứng chỉ Hoàn thành

Chứng nhận rằng

Tên Của Bạn

đã hoàn thành tốt khóa học

Cấu trúc dữ liệu không cần malloc

Bao gồm Hàng đợi và vùng nhớ, Liên kết và bit, Luật và thứ tự và Boss.

7 bài học · khoảng 5 giờ học

DaneDane, Nhà sáng lập, MokxiCấp ngày 17 tháng 11, 2026
Xác minh chứng chỉ nàymokxi.com/cert/MXC0URSE0001
Chứng chỉ

Nhận chứng chỉ của bạn

  • Tên bạn và một mã số duy nhấtIn trên chứng chỉ khổ ngang thuộc về bạn.
  • Được Mokxi xác minhMã QR và trang công khai để ai cũng có thể kiểm tra.
  • Thêm vào LinkedInMột cú nhấp điền sẵn biểu mẫu chứng chỉ trên LinkedIn.
  • Tải về PDFIn ra hoặc đính kèm vào CV hay hồ sơ xin việc.

Hoàn thành khóa học để nhận chứng chỉ có thể xác minh, ghi tên bạn, kèm mã QR và liên kết cho LinkedIn. Chứng chỉ đi kèm gói Pro, và 7 ngày dùng thử miễn phí.

Nội dung khóa học

Mọi bài học trong khóa

Tất cả 7 bài học, theo thứ tự, kèm nội dung mỗi bài. Bất kỳ bài nào cũng mở ngay trong trình soạn code.

Chương 1

Hàng đợi và vùng nhớ

  1. Buffer vòngHàng đợi kích thước cố định không bao giờ di chuyển dữ liệu: các chỉ số uint8_t tự chạy, một mặt nạ luỹ thừa của hai, "đầy" nghĩa là gì, và các lần nhấn nút được xếp hàng cho mỗi tick của trò chơi.
  2. Vùng nhớ cố địnhMọi viên đạn mà trò chơi sẽ cần, tạo sẵn lúc biên dịch: một danh sách rảnh chạy xuyên qua các ô nhớ, cấp phát và giải phóng chỉ trong vài lệnh, và chuyện gì xảy ra khi hết chỗ.
Chương 2

Liên kết và bit

  1. Danh sách nội tạiKẻ địch tự giữ con trỏ next của mình: danh sách không tốn bộ nhớ, chuyển một node giữa hai danh sách chỉ bằng hai phép ghi con trỏ, và gỡ node bằng con trỏ trỏ tới con trỏ.
  2. BitsetMười sáu kẻ xâm lược trong một biến uint16_t: kiểm tra, đặt và xóa một bit, đếm bằng mẹo của Kernighan, và bắn kẻ thấp nhất bằng v & (v - 1).
Chương 3

Luật và thứ tự

  1. Bảng trạng tháiCác luật TITLE, PLAYING, PAUSED và GAMEOVER của một trò chơi gói trong một bảng NEXT[state][event]: chuyển trạng thái là dữ liệu, hành động khi vào trạng thái, và đổi một luật chỉ bằng việc sửa một ô.
  2. Hàng đợi ưu tiênMột heap nhỏ nhị phân chứa các sự kiện trò chơi có hẹn giờ trong mảng 8 ô: cây không cần con trỏ, sàng lên và sàng xuống, đếm số lần hoán đổi, và so sánh thời gian vẫn đúng khi số bị tràn.
Chương 4

Trùm

  1. Boss: hàng đợi sự kiện cho một trò chơiMokxi Invaders không dùng malloc: ngắt nút nhấn và một heap bộ hẹn giờ cùng đổ vào một vòng sự kiện, được xử lý bằng bảng hàm trạng thái, kèm vùng đạn và một bitset cho đợt địch.
Bộ kit

Cùng lắp trên bàn thực hành của bạn

Mỗi bài học đều chạy trong trình mô phỏng, không cần mua gì. Khi bạn muốn làm thật, các bộ kit này có sẵn linh kiện.

Đã có kit rồi?

Tìm kit của bạn

Chọn bộ kit khởi đầu bạn đang có và chạy mọi bài học trong sách hướng dẫn với cùng linh kiện trên cùng các chân.

Xem tất cả các kit
Câu hỏi

Giới thiệu về Cấu trúc dữ liệu không dùng malloc

Cấu trúc dữ liệu không dùng malloc có miễn phí không?

Có. Cả 7 bài học của Cấu trúc dữ liệu không dùng malloc đều miễn phí và chạy ngay trong trình duyệt, không cần cài đặt gì và không cần mua linh kiện nào trước khi bắt đầu.

Tôi có cần một Arduino Uno R3 thật không?

Không. Mỗi bài học chạy trên một Arduino Uno R3 mô phỏng cùng các linh kiện trên khung vẽ, và trình mô phỏng kiểm tra từng bước khi bạn thực hiện. Khi bạn muốn làm thật, cùng cách nối dây và code đó chạy được trên bo mạch thật.

Cấu trúc dữ liệu không dùng malloc mất bao lâu?

Khoảng 5 giờ: 7 bài học trong 4 chương, mỗi bài gồm vài bước ngắn. Tiến độ được lưu, nên bạn có thể dừng sau bất kỳ bài nào rồi tiếp tục từ chỗ đã dừng.

Mình sẽ làm được gì?

Mỗi chương kết thúc bằng một dự án gộp mọi thứ lại: Vùng nhớ cố định, Bitset và Hàng đợi ưu tiên.

Bắt đầu từ đâu?

With "Ring buffers", and each lesson builds on the one before it. New to circuits? Electronics basics is the course that starts from zero.