Stos usuwane elementy [C++]

Question

Witam,

Mam pytanie odnoście stosu w C++. Chodzi mi o usuwanie elementów ze stosu przy wykorzystaniu tablic.
Znalazłem tylko informację że usunięcie elementu nie oznacza fizycznego usunięcia z pamięci. Potrzebuje wiedzieć co się dzieje z takim elementem jeżeli usuniemy/zdejmiemy co ze stosu, gdzie on się znajduje i jak to działa.

Answer 1

Prawdopodobnie klasa stos przechowuje indeks obecnego elementu. Sciagniecie elementu ze stosu oznacza zatem dekrementacje indeksu. Wartość dalej jest w tablicy ale indeks wskazuje, ze czubek stosu jest o jedna liczbe w lewo w tablicy.

Comments

i chyba zamiast tego ściągniętego elementu przypisuje się wartość null

---

Po co? Bez sensu. Wartość zostanie nadpisana gdy na stosie znow bedzie tyle samo elementow.

---

@RafalS,
 Dzięki za odpowiedź.

---

@RafalS, w sumie racja a to i tak nic nie zmieni

Answer 2

Jest prosta odpowiedź:

-Stos z góry ma założone np przy implementacji tablicowej zwykłej rozmiar.... więc ma indeks elementu jak kolega napisał

- jest strukturą specyficzną FIRST IN - LAST OUT, więc można wrzucać do stosu elementu jak " piłeczki np do tenisa, pimponga " do kubeczka takiego jedna na druga

- więc tablice najlepiej od końca iterować? Co to da, no fakt tego ze ściągniecie elementu z góry nie wymaga przesuwania indeksów innych elementów... tylko przesunięcie wskaźnika na czubek  na poprzednika z uwzględnieniem żę taki istnieje

- co w takim razie pojawia się w pustym miejscu ? Moim zdaniem DEFAULTOWO powinny to byc nulle- ale dlaczego? No dolatego żeby w przyszłości, nie pojawiła się sytuacja odwołania do adresu który aktualnie jest pusty w stosie, a my referencją go pobieramy na inny obiekt ( paradoks - wiadomo co rózny język bedzie to i/lub nie możliwe lub możliwe )