Ocena użytkownikóww: ***** / 7
Nadesłany przez Bartosz Bednarczyk, 23 sierpnia 2011 16:38
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.stos_2_py.py:
#stos
#www.algorytm.org
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# Bartosz "WiedźMAC" Bednarczyk
# Liceum Ogólnokształcące im. Władysława Broniewskiego w Strzelcach Opolskich
# Klasa reprezentująca stos (PYTHON)
class Stack:
def __init__ (self): # Kostruktor
self.Stack = []
def Push(self, s): # Dodawanie elementów
self.Stack.append(s)
def Pop(self): # Usuwanie elementu
self.Stack.pop(len(self.Stack)-1)
def Size(self): # Ilość elementów na stosie
return len(self.Stack)
def Top(self): # Zwraca ostatni element
return self.Stack[ len(self.Stack)-1 ]
def Empty(self): # Sprawdza czy stos jest pusty
if len(self.Stack) == 0 : return True
else : return False
# Przykładowe działania :
Stos = Stack()
for i in range(0, 10) : Stos.Push(i)
l = Stos.Size()
print 'Ilość elementów na stosie :', l
print 'Obiekty na stosie :'
for i in range(l) :
print Stos.Top(),
Stos.Pop()