Tüm yollar

Malloc olmadan veri yapıları

Firmware'in gerçekte kullandığı kapsayıcılar, her bayt derleme zamanında sabit: halka tamponlar, havuzlar, intrusive listeler, bit kümeleri, durum tabloları ve yığınlar. Bir uzay nişancı oyunu çalıştıran bir olay kuyruğuyla bitiyor.

Arduino Uno R3Ücretsiz7 ders5 h4 bölüm2.705 XPKodlama · İleri düzey+250 XP

7 dersin 0'ı tamamlandı

Neler yapacaksın

3 proje, adım adım oluşturulur

4 bölümde 7 ders, simüle edilmiş bir Arduino Uno R3 üzerinde yaklaşık 5 saat. Ücretsiz, tarayıcında, her adım simülatör tarafından denetlenir.

Bölüm 1 projesi

Sabit havuzlar

Oyunun ihtiyaç duyacağı tüm mermiler, derleme sırasında oluşturulur: yuvalar içinden geçen bir serbest liste, birkaç komutla ayırma ve geri bırakma, ve havuz boşaldığında ne olduğu.

Simülatörde aç
Bölüm 2 projesi

Bit kümeleri

Tek uint16_t içinde on altı istilacı: bit test et, ayarla ve temizle, Kernighan hilesiyle say ve en düşük olanı v & (v - 1) ile vur.

Simülatörde aç
Bölüm 3 projesi

Öncelik kuyrukları

8 yuvalı bir dizide zamana bağlı oyun olaylarından ikili bir minimum yığın: işaretçisiz ağaç, yukarı ve aşağı eleme, takas sayaçları ve sarmalamadan kurtulan zaman karşılaştırmaları.

Simülatörde aç
Harita

Bölüm bölüm

Her ders, bir önceki bitince açılır ve her bölüm bir projeyle biter.

Bölüm 1

Kuyruklar ve havuzlar

Heap olmadan olaylar için bir halka tampon ve mermiler için bir havuz.

  1. Aç250 XP

    Halka tamponlar

    Verisini hiç taşımayan sabit boyutlu bir kuyruk: serbest çalışan uint8_t indeksler, ikinin kuvveti bir maske, dolunun anlamı ve bir oyun tiki için sıraya giren buton basışları.

    0 / 5 adım

  2. ProjeKilitli500 XP

    Sabit havuzlar

    Oyunun ihtiyaç duyacağı tüm mermiler, derleme sırasında oluşturulur: yuvalar içinden geçen bir serbest liste, birkaç komutla ayırma ve geri bırakma, ve havuz boşaldığında ne olduğu.

    0 / 5 adım

4 soru, ilerledikçe puanlanır.
Bölüm 2

Bağlantılar ve bitler

Nesnelerin içinden geçen listeler ve iki baytta on altı cevap.

  1. Kilitli250 XP

    Gömülü listeler

    Kendi next işaretçisini taşıyan düşmanlar: belleğe mal olmayan listeler, iki işaretçi yazımıyla bir düğümü listeler arasında taşıma ve işaretçiye işaretçiyle bağlantıyı koparma.

    0 / 5 adım

  2. ProjeKilitli576 XP

    Bit kümeleri

    Tek uint16_t içinde on altı istilacı: bit test et, ayarla ve temizle, Kernighan hilesiyle say ve en düşük olanı v & (v - 1) ile vur.

    0 / 6 adım

4 soru, ilerledikçe puanlanır.
Bölüm 3

Kurallar ve sıra

Bir tabloyla yönetilen oyun ve sırada ne olduğunu bilen bir yığın.

  1. Kilitli250 XP

    Durum tabloları

    Bir oyunun TITLE, PLAYING, PAUSED ve GAMEOVER kuralları tek bir NEXT[state][event] tablosunda: veri olan geçişler, giriş eylemleri ve tek bir hücreyi düzenleyerek kural değiştirme.

    0 / 5 adım

  2. ProjeKilitli576 XP

    Öncelik kuyrukları

    8 yuvalı bir dizide zamana bağlı oyun olaylarından ikili bir minimum yığın: işaretçisiz ağaç, yukarı ve aşağı eleme, takas sayaçları ve sarmalamadan kurtulan zaman karşılaştırmaları.

    0 / 6 adım

4 soru, ilerledikçe puanlanır.
Bölüm 4

Patron

Her şey tek bir olay kuyruğunda: Mokxi Invaders.

  1. Kilitli303 XP

    Patron: bir oyun için olay kuyruğu

    Malloc olmadan Mokxi Invaders: bir buton kesmesi ve zamanlayıcı yığını tek bir olay halkasını besler, durum işlevleri tablosu tarafından işlenir, bir mermi havuzu ve bir bit kümesi dalgasıyla.

    0 / 7 adım

3 soru, ilerledikçe notlanır.
Sertifika

Bitirdiğinde bir sertifika

Tüm dersleri bitirip tüm bölüm sınavlarını geçtiğinde Mokxi, kendi sayfasında doğrulanan, adının yazdığı bir sertifika düzenler.

Sertifika No.MXC0-URSE-0001

Tamamlama Sertifikası

Bu belge şu kişiyi sertifikalandırır:

Adın

kursu başarıyla tamamlamıştır

Malloc olmadan veri yapıları

Kuyruklar ve havuzlar, Bağlantılar ve bitler, Kurallar ve düzen ve Boss'u kapsar.

7 ders · yaklaşık 5 saat çalışma

DaneDane, Kurucu, Mokxi17 Kasım 2026 tarihinde düzenlendi
Bu sertifikayı doğrulamokxi.com/cert/MXC0URSE0001
Sertifika

Sertifikayı kazan

  • Adın ve benzersiz bir kimlik numarasıSenin kalacağı yatay bir sertifikaya basılır.
  • Mokxi tarafından doğrulandıBir QR kodu ve herkesin kontrol edebileceği herkese açık bir sayfa.
  • LinkedIn'e ekleTek tıkla LinkedIn'in sertifika formu doldurulur.
  • PDF olarak indirYazdır veya bir CV'ye ya da başvuruya ekle.

Kursu bitir ve adının yazdığı, QR kodlu ve LinkedIn için bağlantılı, doğrulanabilir bir sertifika kazan. Sertifikalar Pro ile gelir ve 7 günlük deneme ücretsizdir.

Müfredat

Kurstaki tüm dersler

Tüm 7 ders, sırayla, her biri kapsadığı konularla. Herhangi biri düzenleyicide hemen açılır.

Bölüm 1

Kuyruklar ve havuzlar

  1. Halka tamponlarVerisini hiç taşımayan sabit boyutlu bir kuyruk: serbest çalışan uint8_t indeksler, ikinin kuvveti bir maske, dolunun anlamı ve bir oyun tiki için sıraya giren buton basışları.
  2. Sabit havuzlarOyunun ihtiyaç duyacağı tüm mermiler, derleme sırasında oluşturulur: yuvalar içinden geçen bir serbest liste, birkaç komutla ayırma ve geri bırakma, ve havuz boşaldığında ne olduğu.
Bölüm 2

Bağlantılar ve bitler

  1. Gömülü listelerKendi next işaretçisini taşıyan düşmanlar: belleğe mal olmayan listeler, iki işaretçi yazımıyla bir düğümü listeler arasında taşıma ve işaretçiye işaretçiyle bağlantıyı koparma.
  2. Bit kümeleriTek uint16_t içinde on altı istilacı: bit test et, ayarla ve temizle, Kernighan hilesiyle say ve en düşük olanı v & (v - 1) ile vur.
Bölüm 3

Kurallar ve sıra

  1. Durum tablolarıBir oyunun TITLE, PLAYING, PAUSED ve GAMEOVER kuralları tek bir NEXT[state][event] tablosunda: veri olan geçişler, giriş eylemleri ve tek bir hücreyi düzenleyerek kural değiştirme.
  2. Öncelik kuyrukları8 yuvalı bir dizide zamana bağlı oyun olaylarından ikili bir minimum yığın: işaretçisiz ağaç, yukarı ve aşağı eleme, takas sayaçları ve sarmalamadan kurtulan zaman karşılaştırmaları.
Bölüm 4

Patron

  1. Patron: bir oyun için olay kuyruğuMalloc olmadan Mokxi Invaders: bir buton kesmesi ve zamanlayıcı yığını tek bir olay halkasını besler, durum işlevleri tablosu tarafından işlenir, bir mermi havuzu ve bir bit kümesi dalgasıyla.
Kitler

Tezgahında da kur

Her ders, hiçbir şey satın almadan simülatörde çalışır. Gerçeğini istediğinde, bu kitlerde gerekli parçalar var.

Zaten kitin var mı?

Kitini bul

Sahip olduğun başlangıç kitini seç ve kılavuzundaki tüm dersleri aynı parçalarla, aynı pinlerde çalıştır.

Tüm kitleri gör
Sorular

Malloc olmadan veri yapıları hakkında

Malloc olmadan veri yapıları ücretsiz mi?

Evet. Malloc olmadan veri yapılarının 7 dersinin tamamı ücretsizdir ve tarayıcında çalışır, başlamadan önce kurulacak bir şey ya da alınacak parça yoktur.

Gerçek bir Arduino Uno R3'e ihtiyacım var mı?

Hayır. Her ders, parçaları tuval üzerinde olan simüle edilmiş bir Arduino Uno R3'te çalışır ve simülatör her adımı ilerledikçe kontrol eder. Gerçekten kurmak istediğinde, aynı kablolama ve kod gerçek bir kartta çalışır.

Malloc olmadan veri yapıları ne kadar sürer?

Yaklaşık 5 saat: 4 bölümde 7 ders, her biri birkaç kısa adımdan oluşur. İlerlemen kaydedilir, bu yüzden herhangi bir dersten sonra durup kaldığın yerden devam edebilirsin.

Neler kuracağım?

Her bölüm, öğrendiklerini birleştiren bir projeyle biter: Sabit havuzlar, Bit kümeleri ve Öncelik kuyrukları.

Nereden başlamalıyım?

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