Stapel ist die andere allgemeine lineare Datenstruktur, die verwendetes jetzt Tage gewesen wird. Gerade wie wir mit der bestellten Liste taten, überprüfen wir die abstrakte Ansicht des Stapels zuerst und die Paare von Weisen ein Stapel dann zu betrachten kann eingeführt werden. Stapel ist einer Liste sehr ähnlich, außer daß ein Stapel ist eingeschränkter. Die Abbildung unten sollte dir eine gute Idee der abstrakten Ansicht, welches Stapels geben ist. Den Richtungen folgen, um den einfachen Stapel zu manipulieren und über die Betriebe zu erfahren, daß der Stapel zur Verfügung stellt.
Indem das Seing die Abbildung über dir, kann sehen, daß diese Datenstruktur wirklich eine eingeschränkte Liste ist. Du hast den Zugang zu einem Ende der Liste eingeschränkt, indem Sie den Knall verwendeten und Betriebe drückst. Das Resultat dieser Beschränkung ist, daß Einzelteile in der Liste eine auf die andere gespeichert werden. Wir müssen alle Einzelteile über ihm zuerst entfernen, bis du an das untere Einzelteil gelangst. „Letzt-In, Erstes-Heraus“ oder LIFO, die verwendet wird, um das Verhalten zu beschreiben, da das letzte Einzelteil, zum des Stapels zu betreten das erste Einzelteil ist, zum des Stapels zu lassen. Das obere Einzelteil ist das Einzelteil immer das letzte Einzelteil, zum des Stapels zu betreten und es ist immer das erste Einzelteil, zum des Stapels zu lassen, da keine anderen Einzelteile entfernt werden können, bis das obere Einzelteil entfernt ist.
|