ALG8

128

Rozdział 5. Struktury dam

i

W zależności od konkretnych potrzeb można element /> fizycznie usunąć z pamięci przez instrukcję delcie lub też go w niej pozostawić do ewentualnych innych! celów. Rysunek 5 - 14 jest odbiciem procedury usun2kier (potrzebne modyfikacjtl wskaźników są zaznaczone linią pogrubioną):

Rys. 5-14.

Usuwanie danych z listy dwukierunkowej.

lista cykliczna - patrz rysunek 5-15 - jest zamknięta w pierścień; wskaźnik ostatniego elementu wskazuje ..pierwszy" element.

• Pewien element określany jest jako ..pierwszy" raczej umownie i służy wyłącznie do wejścia w ..magiczny krąg" wskaźników listy cyklicznej...

Rys. 5 -15.

Lista cykliczna.

Każda z przedstawionych powyżej list ma swoje wady i zalety. Celem tej prezentacji było ukazanie istniejących rozwiązań, zadaniem zaś Czytelnika będzie wybranie jednego z nich podczas realizacji swojego programu.

5.3. Stos

Stos jest kluczową strukturą danych w informatyce. To zdanie brzmi bardzo groźnie, lecz chciałbym zapewnić, że nie kryje się za nim nic strasznego. Krótko mówiąc jest to struktura danych, która ułatwia rozwiązanie wielu problemów natury algorytmicznej i w tę właśnie stronę wspólnie będziemy zdążać. Zanim dojdziemy do zastosowań stosu, spróbujmy go jednak zaimplementować w C++!

5.3.1.Zasada działania stosu

Stos jest strukturą danych, do której dostęp jest możliwy tylko od strony tzw. wierzchołka. czyli pierwszego wolnego miejsca znajdującego się na nim. Z tego też względu jego zasada działania jest baidzo często określana przy pomocy