Semua jalur

Struktur data tanpa malloc

Kontainer yang benar-benar dipakai firmware, setiap byte tetap saat build: ring buffer, pool, intrusive list, bitset, tabel state dan heap. Diakhiri dengan event queue yang menjalankan game penembak luar angkasa.

Arduino Uno R3Gratis7 pelajaran5 h4 bab2.705 XPCoding · Lanjutan+250 XP

0 dari 7 selesai

Apa yang akan kamu rakit

3 proyek, dibangun langkah demi langkah

7 pelajaran dalam 4 bab, sekitar 5 jam di Arduino Uno R3 simulasi. Gratis, di browser-mu, setiap langkah diperiksa oleh simulator.

Proyek bab 1

Pool tetap

Setiap peluru yang akan pernah dipakai game, dibuat saat build: free list yang menembus slot-slot, alloc dan release dalam beberapa instruksi, dan apa yang terjadi saat pool-nya habis.

Buka di simulator
Proyek Bab 2

Bitset

Enam belas invader dalam satu uint16_t: tes, set dan clear satu bit, hitung dengan trik Kernighan, dan tembak yang terendah dengan v & (v - 1).

Buka di simulator
Proyek bab 3

Antrian prioritas

Min-heap biner dari event game berwaktu dalam array 8 slot: pohon tanpa pointer, sift up dan down, jumlah swap, dan perbandingan waktu yang selamat dari wrap.

Buka di simulator
Peta

Bab demi bab

Setiap pelajaran terbuka setelah pelajaran sebelumnya selesai, dan setiap bab ditutup dengan sebuah proyek.

Bab 1

Antrian dan pool

Ring buffer untuk event dan pool peluru, tanpa heap.

  1. Buka250 XP

    Ring buffer

    Antrian ukuran tetap yang tidak pernah memindahkan datanya: indeks uint8_t yang berjalan bebas, mask pangkat dua, arti dari penuh, dan tekanan tombol yang mengantre untuk satu tick game.

    0 dari 5 langkah

  2. ProyekTerkunci500 XP

    Pool tetap

    Setiap peluru yang akan pernah dipakai game, dibuat saat build: free list yang menembus slot-slot, alloc dan release dalam beberapa instruksi, dan apa yang terjadi saat pool-nya habis.

    0 dari 5 langkah

4 pertanyaan, dinilai sambil mengerjakan.
Bab 2

Link dan bit

List yang menembus objek-objeknya, dan enam belas jawaban dalam dua byte.

  1. Terkunci250 XP

    List intrusive

    Musuh yang membawa pointer next miliknya sendiri: list tanpa biaya memori, memindahkan node antar list dengan dua tulisan pointer, dan melepas dengan pointer ke pointer.

    0 dari 5 langkah

  2. ProyekTerkunci576 XP

    Bitset

    Enam belas invader dalam satu uint16_t: tes, set dan clear satu bit, hitung dengan trik Kernighan, dan tembak yang terendah dengan v & (v - 1).

    0 dari 6 langkah

4 pertanyaan, dinilai sambil mengerjakan.
Bab 3

Aturan dan urutan

Game yang dijalankan oleh sebuah tabel, dan heap yang tahu apa yang jatuh tempo berikutnya.

  1. Terkunci250 XP

    Tabel state

    Aturan TITLE, PLAYING, PAUSED dan GAMEOVER sebuah game sebagai satu tabel NEXT[state][event]: transisi berupa data, aksi saat masuk, dan mengubah aturan dengan mengedit satu sel.

    0 dari 5 langkah

  2. ProyekTerkunci576 XP

    Antrian prioritas

    Min-heap biner dari event game berwaktu dalam array 8 slot: pohon tanpa pointer, sift up dan down, jumlah swap, dan perbandingan waktu yang selamat dari wrap.

    0 dari 6 langkah

4 pertanyaan, dinilai sambil mengerjakan.
Bab 4

Boss

Semuanya dalam satu antrian event: Mokxi Invaders.

  1. Terkunci303 XP

    Bos: antrian event untuk sebuah game

    Mokxi Invaders tanpa malloc: interupsi tombol dan heap timer mengisi satu ring event, ditangani oleh tabel fungsi state, dengan pool peluru dan gelombang bitset.

    0 dari 7 langkah

3 pertanyaan, dinilai selagi mengerjakan.
Sertifikat

Sertifikat saat kamu menyelesaikan

Selesaikan semua pelajaran dan lulus semua kuis bab, lalu Mokxi menerbitkan sertifikat dengan namamu, terverifikasi di halamannya sendiri.

No. SertifikatMXC0-URSE-0001

Sertifikat Penyelesaian

Ini untuk menyatakan bahwa

Nama Kamu

telah berhasil menyelesaikan kursus

Struktur data tanpa malloc

Mencakup Antrian dan pool, Link dan bit, Aturan dan urutan serta Bos.

7 pelajaran · sekitar 5 jam belajar

DaneDane, Pendiri, MokxiDiterbitkan 17 November 2026
Verifikasi sertifikat inimokxi.com/cert/MXC0URSE0001
Sertifikat

Raih sertifikatmu

  • Namamu dan ID unikDicetak pada sertifikat mode lanskap yang jadi milikmu.
  • Diverifikasi oleh MokxiKode QR dan halaman publik yang bisa dicek siapa pun.
  • Tambahkan ke LinkedInSatu klik mengisi formulir sertifikasi LinkedIn.
  • Unduh sebagai PDFCetak atau lampirkan ke CV atau lamaranmu.

Selesaikan kursusnya dan raih sertifikat terverifikasi atas namamu, lengkap dengan kode QR dan link untuk LinkedIn. Sertifikat tersedia di paket Pro, dan uji coba 7 hari gratis.

Silabus

Semua pelajaran dalam kursus

Semua 7 pelajaran, berurutan, masing-masing dengan cakupannya. Semuanya langsung terbuka di editor.

Bab 1

Antrian dan pool

  1. Ring bufferAntrian ukuran tetap yang tidak pernah memindahkan datanya: indeks uint8_t yang berjalan bebas, mask pangkat dua, arti dari penuh, dan tekanan tombol yang mengantre untuk satu tick game.
  2. Pool tetapSetiap peluru yang akan pernah dipakai game, dibuat saat build: free list yang menembus slot-slot, alloc dan release dalam beberapa instruksi, dan apa yang terjadi saat pool-nya habis.
Bab 2

Link dan bit

  1. List intrusiveMusuh yang membawa pointer next miliknya sendiri: list tanpa biaya memori, memindahkan node antar list dengan dua tulisan pointer, dan melepas dengan pointer ke pointer.
  2. BitsetEnam belas invader dalam satu uint16_t: tes, set dan clear satu bit, hitung dengan trik Kernighan, dan tembak yang terendah dengan v & (v - 1).
Bab 3

Aturan dan urutan

  1. Tabel stateAturan TITLE, PLAYING, PAUSED dan GAMEOVER sebuah game sebagai satu tabel NEXT[state][event]: transisi berupa data, aksi saat masuk, dan mengubah aturan dengan mengedit satu sel.
  2. Antrian prioritasMin-heap biner dari event game berwaktu dalam array 8 slot: pohon tanpa pointer, sift up dan down, jumlah swap, dan perbandingan waktu yang selamat dari wrap.
Bab 4

Boss

  1. Bos: antrian event untuk sebuah gameMokxi Invaders tanpa malloc: interupsi tombol dan heap timer mengisi satu ring event, ditangani oleh tabel fungsi state, dengan pool peluru dan gelombang bitset.
Kit

Rangkai juga di meja kerja kamu

Setiap pelajaran jalan di simulator tanpa perlu membeli apa pun. Kalau kamu mau yang asli, kit berikut punya komponennya.

Sudah punya kit?

Cari kit kamu

Pilih starter kit yang kamu punya dan jalankan setiap pelajaran di manualnya dengan komponen yang sama di pin yang sama.

Lihat semua kit
Pertanyaan

Tentang Struktur data tanpa malloc

Apakah Struktur data tanpa malloc gratis?

Ya. Semua 7 pelajaran dari Struktur data tanpa malloc gratis dan berjalan di browser kamu, tanpa perlu memasang apa pun dan tanpa perlu membeli komponen sebelum mulai.

Apakah aku butuh Arduino Uno R3 sungguhan?

Tidak. Setiap pelajaran berjalan di Arduino Uno R3 simulasi dengan komponennya di kanvas, dan simulator memeriksa tiap langkah saat kamu melakukannya. Saat kamu ingin merakitnya sungguhan, kabel dan kode yang sama bekerja di board asli.

Berapa lama waktu untuk Struktur data tanpa malloc?

Sekitar 5 jam: 7 pelajaran dalam 4 bab, masing-masing terdiri dari beberapa langkah singkat. Progresmu tersimpan, jadi kamu bisa berhenti setelah pelajaran mana pun dan melanjutkan di lain waktu.

Apa yang akan aku buat?

Setiap bab diakhiri dengan proyek yang merangkum semuanya: Pool tetap, Bitset dan Antrian prioritas.

Di mana aku mulai?

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