Code: Alles auswählen
class Stack(object):
def __init__(self):
self.list = []
def push(self, item):
self.list.append(item)
def pop(self):
return self.list.pop()
def top(self):
return self.list[-1]
def isEmpty(self):
return not bool(len(self.list))
Code: Alles auswählen
def is_empty(self):
return not bool(self.list)
Code: Alles auswählen
class Stack(list):
def push(self, item):
self.append(item)
def top(self):
return self.pop(0)Code: Alles auswählen
stack = Stack()
if stack:
...
Code: Alles auswählen
#!/usr/bin/env python
from collections import deque
class Stack(object):
def __init__(self):
self.list = deque()
def push(self, item):
self.list.append(item)
def pop(self):
return self.list.pop()
def top(self):
return self.list[-1]
def isEmpty(self):
return not bool(self.list)
Die Spezifikation bezieht sich eben auf meine Info-Vorlesung.ice2k3 hat geschrieben:Soll ja der Spezifikation des ADTs Stack gerecht werden.
Deshalb halte ich mich auch nicht an die PEP8.
Und deshalb kann ich auch keine Liste ableiten, weil dann die anderen Operationen auch möglich sind.
Jetzt wo du es erklärt hast ist es verständlich. Davor nicht. Muss aber generell eine ziemlich miese Spezifikation sein, denn die Klasse hat ja auch so noch reihenweise Attribute die nicht zur Spezifikation gehören.ice2k3 hat geschrieben:Was ist daran nicht zu verstehen?!
Code: Alles auswählen
In [44]: class Foo(object):
....: def bar(self):
....: pass
....:
....:
In [45]: f = Foo()
In [46]: f.bar()
In [47]: f.test()
---------------------------------------------------------------------------
AttributeError Traceback (most recent call last)
/home/nelson/<ipython console> in <module>()
AttributeError: 'Foo' object has no attribute 'test'
In [48]: class Foo(object):
....: def test(self):
....: raise AttributeError()
....:
....:
In [49]: f = Foo()
In [50]: f.test()
---------------------------------------------------------------------------
AttributeError Traceback (most recent call last)
/home/nelson/<ipython console> in <module>()
/home/nelson/<ipython console> in test(self)
AttributeError:
Keines, es wäre halt eleganter. Scheint dir aber recht egal zu sein.ice2k3 hat geschrieben:Und wo ist das Problem, wenn ich die deque nicht als Basisklasse nehme?!
Ist bei Vererbung nicht andersice2k3 hat geschrieben:[ironie]Ohja, und ich hab natürlich zwei Instanzen im Speicher statt einem, DAS ist natürlich ein ausschlaggebendes Argument.[/ironie]
Nur eben nicht Explizit, quasi.Code: Alles auswählen
In [1]: import this
The Zen of Python, by Tim Peters
Beautiful is better than ugly.
Explicit is better than implicit.
Simple is better than complex.
[...]Was da zur offiziellen API gehört ist ja durch die Spezifikation durchaus dokumentiert. ``__class__`` gehört so gesehen ja auch nicht zur Spezifikation. Außerdem finde ich dass da eine "Stack IST_EINE Dequeue" Relation existiert.BlackJack hat geschrieben:Die vielen zusätzlichen Methoden, die nicht zu einem Stack gehören, gehören halt nicht zu einem Stack. Für einen Aussenstehenden, der nur ein Exemplar davon in die Hand bekommt, ist nicht ersichtlich welche der Methoden nun zur offiziellen API gehören, und welche nicht.
