Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos, kolejka i lista
Stos  symulacja
Kolejka
Kurs II, zajęcia 1
Kolejka w
informatyce
Przykład
Podsumowanie stosu
i kolejki
Lista dwukie-
runkowa
Symulacja
Tomasz Kulczyński, Błażej Osiński, Wojciech Śmietanka
Stos, kolejka, lista
Stos, kolejka i
lista
Wstęp
Stos, kolejka, lista
Stos
Przykład
Stos  symulacja to liniowe struktury danych
Kolejka
pozwalają na trzymanie zmieniających się w czasie
Kolejka w
informatyce
danych
Przykład
Podsumowanie stosu
i kolejki
pozwalają na przetwarzanie danych w wybranej
Lista dwukie-
kolejności
runkowa
Symulacja
są potrzebne do bardziej zaawansowanych
algorytmów, np. DFS-a, BFS-a
Stos, kolejka, lista
Stos, kolejka i
lista
Wstęp
Stos, kolejka, lista
Stos
Przykład
Stos  symulacja to liniowe struktury danych
Kolejka
pozwalają na trzymanie zmieniających się w czasie
Kolejka w
informatyce
danych
Przykład
Podsumowanie stosu
i kolejki
pozwalają na przetwarzanie danych w wybranej
Lista dwukie-
kolejności
runkowa
Symulacja
są potrzebne do bardziej zaawansowanych
algorytmów, np. DFS-a, BFS-a
Stos, kolejka, lista
Stos, kolejka i
lista
Wstęp
Stos, kolejka, lista
Stos
Przykład
Stos  symulacja to liniowe struktury danych
Kolejka
pozwalają na trzymanie zmieniających się w czasie
Kolejka w
informatyce
danych
Przykład
Podsumowanie stosu
i kolejki
pozwalają na przetwarzanie danych w wybranej
Lista dwukie-
kolejności
runkowa
Symulacja
są potrzebne do bardziej zaawansowanych
algorytmów, np. DFS-a, BFS-a
Stos, kolejka, lista
Stos, kolejka i
lista
Wstęp
Stos, kolejka, lista
Stos
Przykład
Stos  symulacja to liniowe struktury danych
Kolejka
pozwalają na trzymanie zmieniających się w czasie
Kolejka w
informatyce
danych
Przykład
Podsumowanie stosu
i kolejki
pozwalają na przetwarzanie danych w wybranej
Lista dwukie-
kolejności
runkowa
Symulacja
są potrzebne do bardziej zaawansowanych
algorytmów, np. DFS-a, BFS-a
Stos
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
Stos w informatyce
Kolejka
Kolejka w
zachowuje się tak, jak np. stos talerzy, czyli
informatyce
Przykład
Podsumowanie stosu
nowe elementy przychodzą na szczyt stosu
i kolejki
Lista dwukie-
w razie potrzeby pobieramy elementy ze szczytu stosu
runkowa
Symulacja
Stos
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
Stos w informatyce
Kolejka
Kolejka w
zachowuje się tak, jak np. stos talerzy, czyli
informatyce
Przykład
Podsumowanie stosu
nowe elementy przychodzą na szczyt stosu
i kolejki
Lista dwukie-
w razie potrzeby pobieramy elementy ze szczytu stosu
runkowa
Symulacja
Stos
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
Stos w informatyce
Kolejka
Kolejka w
zachowuje się tak, jak np. stos talerzy, czyli
informatyce
Przykład
Podsumowanie stosu
nowe elementy przychodzą na szczyt stosu
i kolejki
Lista dwukie-
w razie potrzeby pobieramy elementy ze szczytu stosu
runkowa
Symulacja
Stos w praktyce  przykład działania
Stos, kolejka i
lista
Wstęp
W pewnej stołówce są numerki dla każdego zamówienia
Stos
Przykład
Stos  symulacja
gdy przychodzi klient i coś zamawia to dostaje numerek
Kolejka
ze szczytu stosu
Kolejka w
informatyce
Przykład gdy kucharka przyrządzi zamówioną potrawę wywołuje
Podsumowanie stosu
i kolejki
numerek
Lista dwukie-
klient przychodzi i wymienia numerek na swoje
runkowa
Symulacja
zamówienie
kucharka odkłada numerek na szczycie stosu
Stos w praktyce  przykład działania
Stos, kolejka i
lista
Wstęp
W pewnej stołówce są numerki dla każdego zamówienia
Stos
Przykład
Stos  symulacja
gdy przychodzi klient i coś zamawia to dostaje numerek
Kolejka
ze szczytu stosu
Kolejka w
informatyce
Przykład gdy kucharka przyrządzi zamówioną potrawę wywołuje
Podsumowanie stosu
i kolejki
numerek
Lista dwukie-
klient przychodzi i wymienia numerek na swoje
runkowa
Symulacja
zamówienie
kucharka odkłada numerek na szczycie stosu
Stos w praktyce  przykład działania
Stos, kolejka i
lista
Wstęp
W pewnej stołówce są numerki dla każdego zamówienia
Stos
Przykład
Stos  symulacja
gdy przychodzi klient i coś zamawia to dostaje numerek
Kolejka
ze szczytu stosu
Kolejka w
informatyce
Przykład gdy kucharka przyrządzi zamówioną potrawę wywołuje
Podsumowanie stosu
i kolejki
numerek
Lista dwukie-
klient przychodzi i wymienia numerek na swoje
runkowa
Symulacja
zamówienie
kucharka odkłada numerek na szczycie stosu
Stos w praktyce  przykład działania
Stos, kolejka i
lista
Wstęp
W pewnej stołówce są numerki dla każdego zamówienia
Stos
Przykład
Stos  symulacja
gdy przychodzi klient i coś zamawia to dostaje numerek
Kolejka
ze szczytu stosu
Kolejka w
informatyce
Przykład gdy kucharka przyrządzi zamówioną potrawę wywołuje
Podsumowanie stosu
i kolejki
numerek
Lista dwukie-
klient przychodzi i wymienia numerek na swoje
runkowa
Symulacja
zamówienie
kucharka odkłada numerek na szczycie stosu
Stos w praktyce  przykład działania
Stos, kolejka i
lista
Wstęp
W pewnej stołówce są numerki dla każdego zamówienia
Stos
Przykład
Stos  symulacja
gdy przychodzi klient i coś zamawia to dostaje numerek
Kolejka
ze szczytu stosu
Kolejka w
informatyce
Przykład gdy kucharka przyrządzi zamówioną potrawę wywołuje
Podsumowanie stosu
i kolejki
numerek
Lista dwukie-
klient przychodzi i wymienia numerek na swoje
runkowa
Symulacja
zamówienie
kucharka odkłada numerek na szczycie stosu
Stos  symulacja
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
początek pracy, wszystkie numerki w kasie
Kolejka
Kolejka w
11 �!- szczyt stosu
informatyce
Przykład
9
Podsumowanie stosu
i kolejki
42
Lista dwukie-
runkowa 23
Symulacja
Stos  symulacja
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
przychodzi klient, dostaje nr 11
Kolejka
Kolejka w
informatyce
9 �!- szczyt stosu
Przykład
Podsumowanie stosu
42
i kolejki
23
Lista dwukie-
runkowa
Symulacja
Stos  symulacja
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
Kolejka
przychodzi kolejny klient, dostaje nr 9
Kolejka w
informatyce
Przykład
42 �!- szczyt stosu
Podsumowanie stosu
i kolejki
23
Lista dwukie-
runkowa
Symulacja
Stos  symulacja
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
Kolejka
Kolejka w
kolejny klient dostaje nr 42
informatyce
Przykład
23 �!- szczyt stosu
Podsumowanie stosu
i kolejki
Lista dwukie-
runkowa
Symulacja
Stos  symulacja
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
Kolejka
klient z nr 11 dostaje jedzenie i oddaje w zamian numerek
Kolejka w
informatyce
Przykład
11 �!- szczyt stosu
Podsumowanie stosu
i kolejki
23
Lista dwukie-
runkowa
Symulacja
Stos  symulacja
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
Kolejka
Kolejka w
nowy klient, dostaje nr 11
informatyce
Przykład
23 �!- szczyt stosu
Podsumowanie stosu
i kolejki
Lista dwukie-
runkowa
Symulacja
Stos  symulacja
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
Kolejka
klient nr 42 dostaje jedzenie
Kolejka w
informatyce
Przykład
42 �!- szczyt stosu
Podsumowanie stosu
i kolejki
23
Lista dwukie-
runkowa
Symulacja
Stos  symulacja
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
ostatni klient dostaje jedzenie
Kolejka
Kolejka w
informatyce
9 �!- szczyt stosu
Przykład
Podsumowanie stosu
42
i kolejki
23
Lista dwukie-
runkowa
Symulacja
Kolejka
Stos, kolejka i
lista
Wstęp
Stos
Przykład Kolejka to:
Stos  symulacja
liniowa struktura danych
Kolejka
Kolejka w
informatyce
elementy pobieramy z początku
Przykład
Podsumowanie stosu
i kolejki nowe elementy wstawiamy na koniec
Lista dwukie-
pierwszy element kolejki nazywamy głową
runkowa
Symulacja
ostatni element nazywamy ogonem
Kolejka
Stos, kolejka i
lista
Wstęp
Stos
Przykład Kolejka to:
Stos  symulacja
liniowa struktura danych
Kolejka
Kolejka w
informatyce
elementy pobieramy z początku
Przykład
Podsumowanie stosu
i kolejki nowe elementy wstawiamy na koniec
Lista dwukie-
pierwszy element kolejki nazywamy głową
runkowa
Symulacja
ostatni element nazywamy ogonem
Kolejka
Stos, kolejka i
lista
Wstęp
Stos
Przykład Kolejka to:
Stos  symulacja
liniowa struktura danych
Kolejka
Kolejka w
informatyce
elementy pobieramy z początku
Przykład
Podsumowanie stosu
i kolejki nowe elementy wstawiamy na koniec
Lista dwukie-
pierwszy element kolejki nazywamy głową
runkowa
Symulacja
ostatni element nazywamy ogonem
Kolejka
Stos, kolejka i
lista
Wstęp
Stos
Przykład Kolejka to:
Stos  symulacja
liniowa struktura danych
Kolejka
Kolejka w
informatyce
elementy pobieramy z początku
Przykład
Podsumowanie stosu
i kolejki nowe elementy wstawiamy na koniec
Lista dwukie-
pierwszy element kolejki nazywamy głową
runkowa
Symulacja
ostatni element nazywamy ogonem
Kolejka
Stos, kolejka i
lista
Wstęp
Stos
Przykład Kolejka to:
Stos  symulacja
liniowa struktura danych
Kolejka
Kolejka w
informatyce
elementy pobieramy z początku
Przykład
Podsumowanie stosu
i kolejki nowe elementy wstawiamy na koniec
Lista dwukie-
pierwszy element kolejki nazywamy głową
runkowa
Symulacja
ostatni element nazywamy ogonem
Kolejka w informatyce
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
Kolejka w informatyce
Kolejka
Kolejka w
. . . działa dokładnie tak samo jak kolejka w sklepie
informatyce
Przykład
Podsumowanie stosu
pierwszy do kasy idzie klient z przodu kolejki
i kolejki
Lista dwukie-
nowi klienci idą na koniec kolejki
runkowa
Symulacja
Kolejka w informatyce
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
Kolejka w informatyce
Kolejka
Kolejka w
. . . działa dokładnie tak samo jak kolejka w sklepie
informatyce
Przykład
Podsumowanie stosu
pierwszy do kasy idzie klient z przodu kolejki
i kolejki
Lista dwukie-
nowi klienci idą na koniec kolejki
runkowa
Symulacja
Kolejka w informatyce
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
Kolejka w informatyce
Kolejka
Kolejka w
. . . działa dokładnie tak samo jak kolejka w sklepie
informatyce
Przykład
Podsumowanie stosu
pierwszy do kasy idzie klient z przodu kolejki
i kolejki
Lista dwukie-
nowi klienci idą na koniec kolejki
runkowa
Symulacja
Przykład
Stos, kolejka i
lista
Wstęp
Stos
pusta kolejka
Przykład
Stos  symulacja
głowa 10 �!ogon przychodzi liczba 10
Kolejka
głowa 10 15 �!ogon przychodzi liczba 15
Kolejka w
informatyce
Przykład
głowa 10 15 42 �!ogon przychodzi liczba 42
Podsumowanie stosu
i kolejki
głowa 15 42 �!ogon pobieramy liczbę z przodu
Lista dwukie-
głowa 15 42 32 �!ogon przychodzi liczba 32
runkowa
Symulacja
głowa 42 32 �!ogon pobieramy liczbę z przodu
Przykład
Stos, kolejka i
lista
Wstęp
Stos
pusta kolejka
Przykład
Stos  symulacja
głowa 10 �!ogon przychodzi liczba 10
Kolejka
głowa 10 15 �!ogon przychodzi liczba 15
Kolejka w
informatyce
Przykład
głowa 10 15 42 �!ogon przychodzi liczba 42
Podsumowanie stosu
i kolejki
głowa 15 42 �!ogon pobieramy liczbę z przodu
Lista dwukie-
głowa 15 42 32 �!ogon przychodzi liczba 32
runkowa
Symulacja
głowa 42 32 �!ogon pobieramy liczbę z przodu
Przykład
Stos, kolejka i
lista
Wstęp
Stos
pusta kolejka
Przykład
Stos  symulacja
głowa 10 �!ogon przychodzi liczba 10
Kolejka
głowa 10 15 �!ogon przychodzi liczba 15
Kolejka w
informatyce
Przykład
głowa 10 15 42 �!ogon przychodzi liczba 42
Podsumowanie stosu
i kolejki
głowa 15 42 �!ogon pobieramy liczbę z przodu
Lista dwukie-
głowa 15 42 32 �!ogon przychodzi liczba 32
runkowa
Symulacja
głowa 42 32 �!ogon pobieramy liczbę z przodu
Przykład
Stos, kolejka i
lista
Wstęp
Stos
pusta kolejka
Przykład
Stos  symulacja
głowa 10 �!ogon przychodzi liczba 10
Kolejka
głowa 10 15 �!ogon przychodzi liczba 15
Kolejka w
informatyce
Przykład
głowa 10 15 42 �!ogon przychodzi liczba 42
Podsumowanie stosu
i kolejki
głowa 15 42 �!ogon pobieramy liczbę z przodu
Lista dwukie-
głowa 15 42 32 �!ogon przychodzi liczba 32
runkowa
Symulacja
głowa 42 32 �!ogon pobieramy liczbę z przodu
Przykład
Stos, kolejka i
lista
Wstęp
Stos
pusta kolejka
Przykład
Stos  symulacja
głowa 10 �!ogon przychodzi liczba 10
Kolejka
głowa 10 15 �!ogon przychodzi liczba 15
Kolejka w
informatyce
Przykład
głowa 10 15 42 �!ogon przychodzi liczba 42
Podsumowanie stosu
i kolejki
głowa 15 42 �!ogon pobieramy liczbę z przodu
Lista dwukie-
głowa 15 42 32 �!ogon przychodzi liczba 32
runkowa
Symulacja
głowa 42 32 �!ogon pobieramy liczbę z przodu
Przykład
Stos, kolejka i
lista
Wstęp
Stos
pusta kolejka
Przykład
Stos  symulacja
głowa 10 �!ogon przychodzi liczba 10
Kolejka
głowa 10 15 �!ogon przychodzi liczba 15
Kolejka w
informatyce
Przykład
głowa 10 15 42 �!ogon przychodzi liczba 42
Podsumowanie stosu
i kolejki
głowa 15 42 �!ogon pobieramy liczbę z przodu
Lista dwukie-
głowa 15 42 32 �!ogon przychodzi liczba 32
runkowa
Symulacja
głowa 42 32 �!ogon pobieramy liczbę z przodu
Przykład
Stos, kolejka i
lista
Wstęp
Stos
pusta kolejka
Przykład
Stos  symulacja
głowa 10 �!ogon przychodzi liczba 10
Kolejka
głowa 10 15 �!ogon przychodzi liczba 15
Kolejka w
informatyce
Przykład
głowa 10 15 42 �!ogon przychodzi liczba 42
Podsumowanie stosu
i kolejki
głowa 15 42 �!ogon pobieramy liczbę z przodu
Lista dwukie-
głowa 15 42 32 �!ogon przychodzi liczba 32
runkowa
Symulacja
głowa 42 32 �!ogon pobieramy liczbę z przodu
Podsumowanie stosu i kolejki
Stos, kolejka i
lista
Wstęp
Stos
stos i kolejka to liniowe struktury danych
Przykład
Stos  symulacja
na stosie element, który doszedł ostatni jest zużywany
Kolejka
Kolejka w
jako pierwszy
informatyce
Przykład
Podsumowanie stosu w kolejce elementy są zużywane w takiej kolejności jak
i kolejki
przyszły do kolejki
Lista dwukie-
runkowa
operacje wstawienia/usunięcia elementów do
Symulacja
stosu/kolejki wykonywane są w czasie O(1)
Podsumowanie stosu i kolejki
Stos, kolejka i
lista
Wstęp
Stos
stos i kolejka to liniowe struktury danych
Przykład
Stos  symulacja
na stosie element, który doszedł ostatni jest zużywany
Kolejka
Kolejka w
jako pierwszy
informatyce
Przykład
Podsumowanie stosu w kolejce elementy są zużywane w takiej kolejności jak
i kolejki
przyszły do kolejki
Lista dwukie-
runkowa
operacje wstawienia/usunięcia elementów do
Symulacja
stosu/kolejki wykonywane są w czasie O(1)
Podsumowanie stosu i kolejki
Stos, kolejka i
lista
Wstęp
Stos
stos i kolejka to liniowe struktury danych
Przykład
Stos  symulacja
na stosie element, który doszedł ostatni jest zużywany
Kolejka
Kolejka w
jako pierwszy
informatyce
Przykład
Podsumowanie stosu w kolejce elementy są zużywane w takiej kolejności jak
i kolejki
przyszły do kolejki
Lista dwukie-
runkowa
operacje wstawienia/usunięcia elementów do
Symulacja
stosu/kolejki wykonywane są w czasie O(1)
Podsumowanie stosu i kolejki
Stos, kolejka i
lista
Wstęp
Stos
stos i kolejka to liniowe struktury danych
Przykład
Stos  symulacja
na stosie element, który doszedł ostatni jest zużywany
Kolejka
Kolejka w
jako pierwszy
informatyce
Przykład
Podsumowanie stosu w kolejce elementy są zużywane w takiej kolejności jak
i kolejki
przyszły do kolejki
Lista dwukie-
runkowa
operacje wstawienia/usunięcia elementów do
Symulacja
stosu/kolejki wykonywane są w czasie O(1)
Lista dwukierunkowa
Stos, kolejka i
lista
Wstęp
Lista dwukierunkowa
Stos
Przykład
Stos  symulacja to liniowa struktura danych
Kolejka
to ciąg elementów, z których każdy pamięta swojego
Kolejka w
informatyce
następnika i poprzednika
Przykład
Podsumowanie stosu
i kolejki
pozwala na wstawianie elementów z przodu, z tyłu i
Lista dwukie-
nawet w środku ciągu elementów
runkowa
Symulacja
za pomocą listy dwukieronkowej można symulować
zarówno stos jak i kolejkę
Lista dwukierunkowa
Stos, kolejka i
lista
Wstęp
Lista dwukierunkowa
Stos
Przykład
Stos  symulacja to liniowa struktura danych
Kolejka
to ciąg elementów, z których każdy pamięta swojego
Kolejka w
informatyce
następnika i poprzednika
Przykład
Podsumowanie stosu
i kolejki
pozwala na wstawianie elementów z przodu, z tyłu i
Lista dwukie-
nawet w środku ciągu elementów
runkowa
Symulacja
za pomocą listy dwukieronkowej można symulować
zarówno stos jak i kolejkę
Lista dwukierunkowa
Stos, kolejka i
lista
Wstęp
Lista dwukierunkowa
Stos
Przykład
Stos  symulacja to liniowa struktura danych
Kolejka
to ciąg elementów, z których każdy pamięta swojego
Kolejka w
informatyce
następnika i poprzednika
Przykład
Podsumowanie stosu
i kolejki
pozwala na wstawianie elementów z przodu, z tyłu i
Lista dwukie-
nawet w środku ciągu elementów
runkowa
Symulacja
za pomocą listy dwukieronkowej można symulować
zarówno stos jak i kolejkę
Lista dwukierunkowa
Stos, kolejka i
lista
Wstęp
Lista dwukierunkowa
Stos
Przykład
Stos  symulacja to liniowa struktura danych
Kolejka
to ciąg elementów, z których każdy pamięta swojego
Kolejka w
informatyce
następnika i poprzednika
Przykład
Podsumowanie stosu
i kolejki
pozwala na wstawianie elementów z przodu, z tyłu i
Lista dwukie-
nawet w środku ciągu elementów
runkowa
Symulacja
za pomocą listy dwukieronkowej można symulować
zarówno stos jak i kolejkę
Lista dwukierunkowa
Stos, kolejka i
lista
Wstęp
Stos
Przykład O liście dwukierunkowej można myśleć jak o . . .
Stos  symulacja
. . . ciągu osób trzymających się za ręcę. Każda osoba
Kolejka
Kolejka w
trzyma swojego lewego i prawego sąsiada. W takiej
informatyce
Przykład
strukturze możliwe jest dodawanie nowej osoby w
Podsumowanie stosu
i kolejki
dowolnym miejscu. Możliwe jest także usuwanie osób z
Lista dwukie-
runkowa
takiej listy. Należy wtedy pamiętać, żeby po
Symulacja
dodaniu/usunięciu osoby skorygować uchwyty dłoni.
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
17 "! 13 "! 42 "! 23 tak wygląda zwykła lista
Kolejka
Kolejka w 17 "! 13 "! 44 "! 42 "! 23 za elementem 13 wstawmy 44
informatyce
Przykład
17 "! 13 "! 44 "! 23 usuwamy element 42
Podsumowanie stosu
i kolejki
10 "! 17 "! 13 "! 44 "! 23 dodajemy 10 na początek
Lista dwukie-
runkowa
Symulacja
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
17 "! 13 "! 42 "! 23 tak wygląda zwykła lista
Kolejka
Kolejka w 17 "! 13 "! 44 "! 42 "! 23 za elementem 13 wstawmy 44
informatyce
Przykład
17 "! 13 "! 44 "! 23 usuwamy element 42
Podsumowanie stosu
i kolejki
10 "! 17 "! 13 "! 44 "! 23 dodajemy 10 na początek
Lista dwukie-
runkowa
Symulacja
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
17 "! 13 "! 42 "! 23 tak wygląda zwykła lista
Kolejka
Kolejka w 17 "! 13 "! 44 "! 42 "! 23 za elementem 13 wstawmy 44
informatyce
Przykład
17 "! 13 "! 44 "! 23 usuwamy element 42
Podsumowanie stosu
i kolejki
10 "! 17 "! 13 "! 44 "! 23 dodajemy 10 na początek
Lista dwukie-
runkowa
Symulacja
Stos, kolejka i
lista
Wstęp
Stos
Przykład
Stos  symulacja
17 "! 13 "! 42 "! 23 tak wygląda zwykła lista
Kolejka
Kolejka w 17 "! 13 "! 44 "! 42 "! 23 za elementem 13 wstawmy 44
informatyce
Przykład
17 "! 13 "! 44 "! 23 usuwamy element 42
Podsumowanie stosu
i kolejki
10 "! 17 "! 13 "! 44 "! 23 dodajemy 10 na początek
Lista dwukie-
runkowa
Symulacja