algorytm.org

Stos

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Stos
Ocena użytkowników:***** / 38
SłabyŚwietny 
Wpisany przez Michał Knasiecki, 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:
Stos

Przykład w JavaScript:

Obraz stosu:

Implementacje
AutorJęzyk
programowania
KomentarzOtwórzPobierzOcena
Kamil DworakC#Visual Studio 2008
.cs
.cs
***** / 11
Michał KnasieckiC/C++
.cpp
.cpp
***** / 17
MarianC/C++C++
.cpp
.cpp
***** / 25
Bartosz BednarczykC/C++Plik nagłówkowy - C++ templates
.cpp
.cpp
***** / 2
Michał KnasieckiDelphi/PascalBorland Delphi 5
.pas
.pas
***** / 4
Kamil DworakJavaJDK 1.6
.java
.java
***** / 5
Jakub SzczeklikJavaScriptimplementacja klasy stosu
.js
.js
***** / 3
Tomasz LubińskiJavaScriptz użyciem tablicy i funkcji
.js
.js
***** / 1
Marek RynarzewskiPhpStos za pomocą tablicy i indeksu top
.php
.php
***** / 1
Jakub KoniecznyPythonklasa stosu z użyciem wskaźników
.py
.py
***** / 1
Bartosz BednarczykPythonklasa stosu z użyciem tablicy
.py
.py
***** / 3
 
Dodaj własną implementację tego algorytmu
  • Zaloguj się na stronie
Plik:
Język
programowania:
Komentarz:
  By móc dodać implementacje zaloguj się na stronie

Poprawiony: 30 sierpnia 2012 19:40
Komentarze
photo
+14 # Maniek 2009-10-16 18:06
Program działa dobrze, ale strasznie brzydko napisany. Piasnieprogramu bezwciectojakpi sanietekstubezz nakowinterpunkc yjnych.
Odpowiedz | Odpowiedz z cytatem | Cytować
Dodaj komentarz