algorytm.org

Implementacja w Python

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 - Implementacja w Python
Ocena użytkownikóww: *****  / 5
SłabyŚwietny
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()
Dodaj komentarz