Stack - Versionsgeschichte

Akaibel: /* Fachbegriffe */

2022-09-06T21:41:11Z

Fachbegriffe

← Nächstältere Version		Version vom 6. September 2022, 21:41 Uhr
Zeile 4:		Zeile 4:
	[[Kategorie:Datenstrukturen(IF)]]		[[Kategorie:Datenstrukturen(IF)]]
	<font color='red'>'''Diese Seite entspricht dem Abi 17 (und folgenden)'''</font>		<font color='red'>'''Diese Seite entspricht dem Abi 17 (und folgenden)'''</font>

			=Erklärvideos=
			[https://youtu.be/Z80NV64CGHI Methoden für die Klasse Stack programmieren]

	=Fachbegriffe=		=Fachbegriffe=

Akaibel: /* Methode Enthaelt */

2022-01-23T16:48:18Z

Methode Enthaelt

← Nächstältere Version		Version vom 23. Januar 2022, 16:48 Uhr
Zeile 99:		Zeile 99:
	}		}
	return ergebnis;		return ergebnis;
	}		}</code>

	</code>

	== Methode Löschen ==		== Methode Löschen ==

Akaibel am 23. Januar 2022 um 16:47 Uhr

2022-01-23T16:47:54Z

← Nächstältere Version		Version vom 23. Januar 2022, 16:47 Uhr
Zeile 61:		Zeile 61:
	== Beispiel: Methode Anzahl ==		== Beispiel: Methode Anzahl ==

	<code>		<code>
	public int anzahl(Stack<Buch> pStack){		public int anzahl(Stack<Buch> pStack){
	Stack<Buch> hilfsStack = new Stack<Buch>();		Stack<Buch> hilfsStack = new Stack<Buch>();
Zeile 77:		Zeile 77:
	}		}
	}		}
	</code>		</code>

	== Methode Enthaelt==		== Methode Enthaelt==
	<code>		<code>
	public boolean enthaelt(Stack<Buch> pStack, Buch pBuch){		public boolean enthaelt(Stack<Buch> pStack, Buch pBuch){
	boolean ergebnis = false;		boolean ergebnis = false;
Zeile 101:		Zeile 101:
	}		}

	</code>		</code>

	== Methode Löschen ==		== Methode Löschen ==

	<code>		<code>
	public void loeschen(Stack<Buch> pStack, Buch pBuch) {		public void loeschen(Stack<Buch> pStack, Buch pBuch) {
	Stack<Buch> hilfsStack = new Stack<Buch>();		Stack<Buch> hilfsStack = new Stack<Buch>();
Zeile 121:		Zeile 121:
	}		}
	}		}
	</code>		</code>

	== Methode Unterstes Element==		== Methode Unterstes Element==
	Die folgende Methode löscht das unterste Buch aus einem Stack und gibt es zurück.		Die folgende Methode löscht das unterste Buch aus einem Stack und gibt es zurück.
	<code>		<code>
	public Buch unterstesBuch(Stack<Buch> pStack){		public Buch unterstesBuch(Stack<Buch> pStack){
	Stack<Buch> hilfsStack = new Stack<Buch>();		Stack<Buch> hilfsStack = new Stack<Buch>();
Zeile 139:		Zeile 139:
	return dasUnterste;		return dasUnterste;
	}		}
	</code>		</code>

	== Methode Buch unten einfügen==		== Methode Buch unten einfügen==
	<code>		<code>
	public void buchUntenEinfuegen(Stack<Buch> pStack, Buch pBuch){		public void buchUntenEinfuegen(Stack<Buch> pStack, Buch pBuch){
	Stack<Buch> hilfsStack = new Stack<Buch>();		Stack<Buch> hilfsStack = new Stack<Buch>();
Zeile 155:		Zeile 155:
	}		}
	}		}
	</code>		</code>

	== Methode mischen==		== Methode mischen==
	<code>		<code>
	public Stack<Buch> mischen(Stack<Buch> s1, Stack<Buch> s2){		public Stack<Buch> mischen(Stack<Buch> s1, Stack<Buch> s2){
	Stack<Buch> ergebnis= new Stack<Buch>();		Stack<Buch> ergebnis= new Stack<Buch>();
Zeile 191:		Zeile 191:
	[[File:Klassendiagramm-Node.png\|thumb\|Klassendiagramm Node\|322px]]		[[File:Klassendiagramm-Node.png\|thumb\|Klassendiagramm Node\|322px]]

	<code>		<code>
	public class Stack<ContentType> {		public class Stack<ContentType> {
	// der oberste Node eines Stacks		// der oberste Node eines Stacks
Zeile 226:		Zeile 226:
	}		}
	}		}
	</code>		</code>

Akaibel: /* Funktionsweise */

2019-06-23T14:03:03Z

Funktionsweise

← Nächstältere Version		Version vom 23. Juni 2019, 14:03 Uhr
Zeile 4:		Zeile 4:
	[[Kategorie:Datenstrukturen(IF)]]		[[Kategorie:Datenstrukturen(IF)]]
	<font color='red'>'''Diese Seite entspricht dem Abi 17 (und folgenden)'''</font>		<font color='red'>'''Diese Seite entspricht dem Abi 17 (und folgenden)'''</font>

			=Fachbegriffe=

			oben drauflegen (push), von oben wegnehmen (pop), ist leer, den obersten anschauen (top)

	= Funktionsweise =		= Funktionsweise =

	''"Ein Stapel (Stack) kann eine beliebige Menge von gleich langen Informationsstrukturen (Objekte) aufnehmen und gibt diese, in entgegengesetzter Reihenfolge zur Aufnahme, wieder zurück." (Wikipedia) ''		''"Ein Stapel (Stack) kann eine beliebige Menge von gleich langen Informationsstrukturen (Objekte) aufnehmen und gibt diese, in entgegengesetzter Reihenfolge zur Aufnahme, wieder zurück." (Wikipedia) ''

Akaibel: /* Implementierung */

2019-02-08T17:45:26Z

Implementierung

← Nächstältere Version		Version vom 8. Februar 2019, 17:45 Uhr
Zeile 184:		Zeile 184:
	Für die Implementierung der Klasse Stack wird die Klasse '''[[Node]]''' benutzt, für die das Klassendiagramm rechts gilt.		Für die Implementierung der Klasse Stack wird die Klasse '''[[Node]]''' benutzt, für die das Klassendiagramm rechts gilt.

	[[File:Klassendiagramm-Node.png\|thumb\|Klassendiagramm Node\|~~430px~~]]		[[File:Klassendiagramm-Node.png\|thumb\|Klassendiagramm Node\|322px]]

	<code>		<code>

Akaibel: /* Implementierung */

2019-02-08T17:44:30Z

Implementierung

← Nächstältere Version		Version vom 8. Februar 2019, 17:44 Uhr
Zeile 182:		Zeile 182:

	=Implementierung=		=Implementierung=
	Für die Implementierung der Klasse Stack wird die Klasse [[Node]] benutzt.		Für die Implementierung der Klasse Stack wird die Klasse '''[[Node]]''' benutzt, für die das Klassendiagramm rechts gilt.

			[[File:Klassendiagramm-Node.png\|thumb\|Klassendiagramm Node\|430px]]

	<code>		<code>

Akaibel: /* Objektdiagramm eines Stacks */

2018-02-11T23:09:24Z

Objektdiagramm eines Stacks

← Nächstältere Version		Version vom 11. Februar 2018, 23:09 Uhr
Zeile 179:		Zeile 179:
	[[Datei:Stack ab Abi2017.png]]		[[Datei:Stack ab Abi2017.png]]

	Der Stack selber hat nur das eine Attribut <code>'''head'''</code>, er kann demnach nur auf obersten Knoten direkt zugreifen. Dies reicht aus, da Stack-Operationen (Anschauen, Hinzufügen, Löschen) immer nur oben möglich sind und die <code>~~StackNodes~~</code> untereinander ja verbunden sind (jeder <code>~~StackNode~~</code> hat ein Attribut <code>~~nextNode~~</code>, in dem eine Referenz auf das ~~darunter liegende~~ <code>~~StackNode~~</code>-Objekt gespeichert ist).		Der Stack selber hat nur das eine Attribut <code>'''head'''</code>, er kann demnach nur auf obersten Knoten direkt zugreifen. Dies reicht aus, da Stack-Operationen (Anschauen, Hinzufügen, Löschen) immer nur oben möglich sind und die <code>Nodes</code> untereinander ja verbunden sind (jeder <code>Node</code> hat ein Attribut <code>next</code>, in dem eine Referenz auf das nächste <code>Node</code>-Objekt gespeichert ist).

	=Implementierung=		=Implementierung=

Akaibel: /* Implementierung */

2018-02-11T23:03:23Z

Implementierung

← Nächstältere Version		Version vom 11. Februar 2018, 23:03 Uhr
Zeile 182:		Zeile 182:

	=Implementierung=		=Implementierung=
	Für die Implementierung der Klasse Stack wird die ~~interne~~ Klasse [[~~StackNode~~]] benutzt.		Für die Implementierung der Klasse Stack wird die Klasse [[Node]] benutzt.


Zeile 188:		Zeile 188:
	public class Stack<ContentType> {		public class Stack<ContentType> {
	// der oberste Node eines Stacks		// der oberste Node eines Stacks
	private ~~StackNode~~ head;		private Node<ContentType> head;

	public Stack() {		public Stack() {
Zeile 200:		Zeile 200:
	public void push(ContentType pContent) {		public void push(ContentType pContent) {
	if (pContent != null) {		if (pContent != null) {
	~~StackNode~~ node = new ~~StackNode~~(pContent);		Node<ContentType> node = new Node<ContentType>(pContent);
	node.setNext(head);		node.setNext(head);
	head = node;		head = node;

Akaibel am 12. September 2016 um 14:12 Uhr

2016-09-12T14:12:30Z

← Nächstältere Version		Version vom 12. September 2016, 14:12 Uhr
Zeile 3:		Zeile 3:
	[[Kategorie:Informatik-Q1]]		[[Kategorie:Informatik-Q1]]
	[[Kategorie:Datenstrukturen(IF)]]		[[Kategorie:Datenstrukturen(IF)]]

	<font color='red'>'''Diese Seite entspricht dem Abi 17 (und folgenden)'''</font>		<font color='red'>'''Diese Seite entspricht dem Abi 17 (und folgenden)'''</font>

Akaibel: Akaibel verschob Seite Stack ab Abi 2017 nach Stack

2016-09-12T14:08:49Z

Akaibel verschob Seite Stack ab Abi 2017 nach Stack

← Nächstältere Version	Version vom 12. September 2016, 14:08 Uhr
(kein Unterschied)