Poznaj C++ w$ godziny0088

74 Godzina 5

Last-in first-out oznacza, że ostatnia wartość położona na stos zostanie zdjęta

w pierwszej kolejności. Większość kolejek jest jak rząd w teatrze: pierwsza osoba w rzędzie wyjdzie jako pierwsza. Stos w pamięci komputera można porównać np. do stosu monet: ostatnie trzy jakie położysz, będą trzema pierwszymi, które zabierzesz. Kiedy wartość jest odkładana (ang. push) na stos to stos rośnie; kiedy wartość jest zdejmowana (ang. pop), stos maleje. Nie ma możliwości zdjęcia tacy ze stosu, bez zdjęcia tac położonych na niej.

Stos tac stanowi bardzo popularną analogię do stosu komputerowego. Jednak lepiej jest wyobrażać sobie stos jako odpowiedni ciąg komórek pamięci ustawiony „do góry nogami”. Szczyt jest tam gdzie wskazuje wskaźnik stosu.

Każda komórka stosu ma swój adres. Jeden z tych adresów jest przechowywany w rejestrze stosu. Wszystko poniżej tego adresu, nazywanego szczytem stosu, jest traktowane jako położone na stosie. Wszystko powyżej jest poza stosem. Rysunek 5.5. ilustruję tę zasadę.

Rysunek 5.5

Wskaźnik stosu

Stos

zmienna

mojWiek

twojWiek

	100
80	101
	102
50	103 .
	104 "
	105
37	106
	107
	108
	109
	110

poza stosem <=>

na stosie

Wskaźnik stosuu

iMst-in first-oui oznacza, że ostatnia wartość położona na stos zostanie zdjęta w pierwszej kolejności. Większość kolejek jest jak rząd w teatrze: pierwsza osoba w rzędzie wyjdzie jako pierwsza. Stos w pamięci komputera można porównać np. do stosu monet: ostatnie trzy jakie położysz, będą trzema pierwszymi, które zabierzesz.

Kiedy wartość jest odkładana (ang. push) na stos to stos rośnie; kiedy wartość jest zdejmowana (ang. pop), stos maleje. Nie ma możliwości zdjęcia tacy ze stosu, bez zdjęcia tac położonych na niej.

Stos tac stanowi bardzo popularną analogię do stosu komputerowego. Jednak lepiej jest wyobrażać sobie stos jako odpowiedni ciąg komórek pamięci ustawiony „do góry nogami”. Szczyt jest tam gdzie wskazuje wskaźnik stosu.

Każda komórka stosu ma swój adres. Jeden z tych adresów jest przechowywany w rejestrze stosu. Wszystko poniżej tego adresu, nazywanego szczytem stosu, jest traktowane jako położone na stosie. Wszystko powyżej jest poza stosem. Rysunek 5.5. ilustruję tę zasadę.

Rysunek 5.5

Wskaźnik stosu

Stos

		100
zmienna	80	101
		102
mojWiek	50	103 .
		104 '
		105
twojWiek	37	106
		107
		108
		109
		110

poza stosem

na stosie

Wskaźnik stosuu

1 102 l