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ỏngNhữ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.
Đã hoàn thành 0 trên 7
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.
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ỏngMườ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ỏngMộ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ỏngMỗ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.
Một buffer vòng cho sự kiện và một vùng đạn, không cần heap.
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
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
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.
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
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
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.
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
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
Tất cả trong một hàng đợi sự kiện: Mokxi Invaders.
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
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ó.
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
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í.
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.
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.
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 kitCó. 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.
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.
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ỗ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.
With "Ring buffers", and each lesson builds on the one before it. New to circuits? Electronics basics is the course that starts from zero.