Witam, mam napisać bibliotekę która pozwoli programom tworzyć stos jako dynamiczną strukturę danych. I jeśli dobrze to rozumiem to mam zrobić takie funkcje coś na wzór malloc() , free().Czyli np alloc_stack() i free_stack() które będą przyjmowały liczbę elementów stosu ?
C 
- Rejestracja:około 21 lat
- Ostatnio:około 3 lata
- Lokalizacja:Space: the final frontier
- Postów:26433
2
A nie masz czasem po prostu zaklepać listy/kolejki lifo?
Zobacz pozostałe 3 komentarze
@Shalom: A Stos?
@Shalom: śmiem twierdzić, że nawet jeśli są to struktury o podobnym poziomie skomplikowania, to i tak jednej można uczyć się wcześniej od drugiej.
Nie chcę wprowadzać w błąd, ale według mnie to coś pomiędzy przykładami z ANSI C z rozdziału 4.3 External Variables | 5.4 Address Arithmetic | oraz 8.7 Example - A Storage Allocator http://www2.cs.uregina.ca/~hilder/cs833/Other%20Reference%20Materials/The%20C%20Programming%20Language.pdf#page=150 . Pod 4.3 jest coś co właśnie odwzorowuje metodę push i pop, nawet te funkcje tak się nazywają, ale "clou" to właśnie 5.4 oraz 8.7, czyli implementacja malloc i free. Ale piszę tutaj w komentarzu Shalom bo on wie lepiej, a nie chcę wprowadzić w błąd...
- Rejestracja:około 8 lat
- Ostatnio:3 minuty
- Postów:4932
2
które będą przyjmowały liczbę elementów stosu ?
Jak ma być dynamiczny, to chyba nie po to, żeby okreslać liczbę elementów w konstruktorze, tutaj:
https://algs4.cs.princeton.edu/13stacks/Stack.java.html
Masz ideę, jak stworzyć taką strukturę, Odsiej "Javowość" xD i Masz gotowy interfejs stosu.
edytowany 1x, ostatnio: lion137
Jeszcze nie uczyłem się programowania obiektowego ale może jakoś to rozczytam :D
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.