Wpisany przez Michał Knasiecki
piątek, 29 lipca 2005 01:00
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 schemat stosu:
Przykład w JavaScript:
Obraz stosu:
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 schemat stosu:
Przykład w JavaScript:
Obraz stosu:
| Autor | Język programowania | Komentarz | Otwórz | Pobierz | Ocena |
| Kamil Dworak | C# | Visual Studio 2008 |  | |
  / 4 |
| Michał Knasiecki | C/C++ |  | |
/ 5 | |
| Marian | C/C++ | C++ | | |
/ 4 |
| Bartosz Bednarczyk | C/C++ | Plik nagłówkowy - C++ templates | | |
/ 1 |
| Michał Knasiecki | Delphi/Pascal | Borland Delphi 5 |  | |
/ 4 |
| Kamil Dworak | Java | JDK 1.6 |  | |
/ 3 |
| Jakub Szczeklik | Java Script |  | |
/ 2 | |
| Tomasz Lubiński | Java Script | | |
/ 1 | |
| Jakub Konieczny | Python |  | |
/ 1 | |
| Bartosz Bednarczyk | Python | | |
/ 1 |
Poprawiony: środa, 06 kwietnia 2011 12:35
Komentarze