Klasa stosu
Lekcja 3 z 13 w kursie Stos — struktury danych, część 1 w Coddy.
Struktura danych Stack, którą utworzymy, będzie przechowywać wyłącznie liczby całkowite.
Za każdym razem, gdy tworzysz strukturę danych, powinieneś zdecydować, jak wewnętrznie obsługiwać jej elementy.
Najpopularniejszym sposobem jest użycie tablicy, ale istnieje wiele sposobów, które różnią się w zależności od języka programowania.
Podczas tego projektu będziemy krok po kroku prowadzić cię przez tworzenie klasy Stack, ale będziesz musiał zdecydować, jak zaimplementować wszystko wewnętrznie.
Jeśli utkniesz, nie wahaj się skorzystać z naszej pomocy !
Wyzwanie
ŁatwyNapisz klasę Stack z konstruktorem, który nie przyjmuje żadnych danych wejściowych.
W konstruktorze zainicjalizuj zmienną klasy, która będzie przechowywać elementy stosu, zaczynając od pustej tablicy.
Spróbuj swoich sił
#include <stdio.h>
#include "stack.h"
int main() {
Stack stack;
Stack_init(&stack);
printf("%d\n", stack.size);
return 0;
}
Wszystkie lekcje w sekcji Stos — struktury danych, część 1
Poćwicz samodzielnie: Kompilator C online