|
Nadesłał Michał Knasiecki
|
|
piątek, 29 lipiec 2005 |
Stos jest strukturą liniowo uporządkowanych danych, z których jedynie ostatni element, zwany wierzchołkiem, jest w danym momencie dostępny. W wierzchołku odbywa się dołączanie nowych elementów, również jedynie wierzchołek można usunąć. Stos jest bardzo często wykorzystywaną strukturą danych. Działanie na nim jest częśto porównywane do stosu talerzy: nie można usunąć talerza znajdującego się na dnie stosu nie usuwając wcześniej wszystkich innych. Nie można także dodać nowego talerza gdzieś indziej, niż na samą górę.
Przykładowe zastosowanie stosu możesz poznać w algorytmie Inf-2-ONP zmieniający notację zapisu liczb z infiksowej na Odwrotną Notację Polską.
Oto schamt stosu:
Odsłon: 13644
1. Dodane przez Maniek, w dniu - 16-10-2009 17:06
 | Program działa dobrze, ale strasznie brzydko napisany. Piasnieprogramubezwciectojakpisanietekstubezznakowinterpunkc
yjnych. |
|
- Jeżeli jesteś zarejestrowanym użytkownikiem, zaloguj się przed dodaniem komentarza.
- Treść komentarza powinna być związana z tematem artykułu.
- Komentarze promujące własne strony, produkty itp. będą usuwane.
|
Powered by AkoComment Tweaked Special Edition v.1.4.6 |
|
Ostatnia aktualizacja ( wtorek, 16 sierpień 2005 )
|