Kurs II, zajęcia 1. Tomasz Kulczyński, Błażej Osiński, Wojciech Śmietanka. Stos, kolejka i lista. Stos. Kolejka. Lista dwukierunkowa

Wielkość: px

Rozpocząć pokaz od strony:

Download "Kurs II, zajęcia 1. Tomasz Kulczyński, Błażej Osiński, Wojciech Śmietanka. Stos, kolejka i lista. Stos. Kolejka. Lista dwukierunkowa"

Agnieszka Świątek
7 lat temu
Przeglądów:

1 , kolejka i symulacja, kolejka i Kurs II, zajęcia 1 Tomasz Kulczyński, Błażej Osiński, Wojciech Śmietanka

2 , kolejka,, kolejka i symulacja, kolejka, to liniowe struktury danych pozwalaja na trzymanie zmieniajacych się w czasie danych pozwalaja na przetwarzanie danych w wybranej kolejności s a potrzebne do bardziej zaawansowanych algorytmów, np. DFS-a, BFS-a

danych pozwalaja na przetwarzanie danych w wybranej kolejności

3 , kolejka,, kolejka i symulacja, kolejka, to liniowe struktury danych pozwalaja na trzymanie zmieniajacych się w czasie danych pozwalaja na przetwarzanie danych w wybranej kolejności s a potrzebne do bardziej zaawansowanych algorytmów, np. DFS-a, BFS-a

4 , kolejka,, kolejka i symulacja, kolejka, to liniowe struktury danych pozwalaja na trzymanie zmieniajacych się w czasie danych pozwalaja na przetwarzanie danych w wybranej kolejności s a potrzebne do bardziej zaawansowanych algorytmów, np. DFS-a, BFS-a

5 , kolejka,, kolejka i symulacja, kolejka, to liniowe struktury danych pozwalaja na trzymanie zmieniajacych się w czasie danych pozwalaja na przetwarzanie danych w wybranej kolejności s a potrzebne do bardziej zaawansowanych algorytmów, np. DFS-a, BFS-a

6 , kolejka i symulacja w zachowuje się tak, jak np. stos talerzy, czyli nowe elementy przychodza na szczyt stosu w razie potrzeby pobieramy elementy ze szczytu stosu

7 , kolejka i symulacja w zachowuje się tak, jak np. stos talerzy, czyli nowe elementy przychodza na szczyt stosu w razie potrzeby pobieramy elementy ze szczytu stosu

8 , kolejka i symulacja w zachowuje się tak, jak np. stos talerzy, czyli nowe elementy przychodza na szczyt stosu w razie potrzeby pobieramy elementy ze szczytu stosu

9 w praktyce przykład działania, kolejka i symulacja W pewnej stołówce sa numerki dla każdego zamówienia gdy przychodzi klient i coś zamawia to dostaje numerek ze szczytu stosu gdy kucharka przyrzadzi zamówiona potrawę wywołuje numerek klient przychodzi i wymienia numerek na swoje zamówienie kucharka odkłada numerek na szczycie stosu

szczytu stosu gdy kucharka przyrzadzi zamówiona potrawę wywołuje numerek klient

10 w praktyce przykład działania, kolejka i symulacja W pewnej stołówce sa numerki dla każdego zamówienia gdy przychodzi klient i coś zamawia to dostaje numerek ze szczytu stosu gdy kucharka przyrzadzi zamówiona potrawę wywołuje numerek klient przychodzi i wymienia numerek na swoje zamówienie kucharka odkłada numerek na szczycie stosu

11 w praktyce przykład działania, kolejka i symulacja W pewnej stołówce sa numerki dla każdego zamówienia gdy przychodzi klient i coś zamawia to dostaje numerek ze szczytu stosu gdy kucharka przyrzadzi zamówiona potrawę wywołuje numerek klient przychodzi i wymienia numerek na swoje zamówienie kucharka odkłada numerek na szczycie stosu

12 w praktyce przykład działania, kolejka i symulacja W pewnej stołówce sa numerki dla każdego zamówienia gdy przychodzi klient i coś zamawia to dostaje numerek ze szczytu stosu gdy kucharka przyrzadzi zamówiona potrawę wywołuje numerek klient przychodzi i wymienia numerek na swoje zamówienie kucharka odkłada numerek na szczycie stosu

13 w praktyce przykład działania, kolejka i symulacja W pewnej stołówce sa numerki dla każdego zamówienia gdy przychodzi klient i coś zamawia to dostaje numerek ze szczytu stosu gdy kucharka przyrzadzi zamówiona potrawę wywołuje numerek klient przychodzi i wymienia numerek na swoje zamówienie kucharka odkłada numerek na szczycie stosu

14 symulacja, kolejka i symulacja poczatek pracy, wszystkie numerki w kasie 11 szczyt stosu

15 symulacja, kolejka i symulacja przychodzi klient, dostaje nr 11 9 szczyt stosu 42 23

16 symulacja, kolejka i symulacja przychodzi kolejny klient, dostaje nr 9 42 szczyt stosu 23

17 symulacja, kolejka i symulacja kolejny klient dostaje nr szczyt stosu

18 symulacja, kolejka i symulacja klient z nr 11 dostaje jedzenie i oddaje w zamian numerek 11 szczyt stosu 23

19 symulacja, kolejka i symulacja nowy klient, dostaje nr szczyt stosu

20 symulacja, kolejka i symulacja klient nr 42 dostaje jedzenie 42 szczyt stosu 23

21 symulacja, kolejka i symulacja ostatni klient dostaje jedzenie 9 szczyt stosu 42 23

22 , kolejka i symulacja to: liniowa struktura danych elementy pobieramy z poczatku nowe elementy wstawiamy na koniec pierwszy element kolejki nazywamy głowa ostatni element nazywamy ogonem

23 , kolejka i symulacja to: liniowa struktura danych elementy pobieramy z poczatku nowe elementy wstawiamy na koniec pierwszy element kolejki nazywamy głowa ostatni element nazywamy ogonem

24 , kolejka i symulacja to: liniowa struktura danych elementy pobieramy z poczatku nowe elementy wstawiamy na koniec pierwszy element kolejki nazywamy głowa ostatni element nazywamy ogonem

25 , kolejka i symulacja to: liniowa struktura danych elementy pobieramy z poczatku nowe elementy wstawiamy na koniec pierwszy element kolejki nazywamy głowa ostatni element nazywamy ogonem

26 , kolejka i symulacja to: liniowa struktura danych elementy pobieramy z poczatku nowe elementy wstawiamy na koniec pierwszy element kolejki nazywamy głowa ostatni element nazywamy ogonem

27 , kolejka i symulacja... działa dokładnie tak samo jak kolejka w sklepie pierwszy do kasy idzie klient z przodu kolejki nowi klienci ida na koniec kolejki

28 , kolejka i symulacja... działa dokładnie tak samo jak kolejka w sklepie pierwszy do kasy idzie klient z przodu kolejki nowi klienci ida na koniec kolejki

29 , kolejka i symulacja... działa dokładnie tak samo jak kolejka w sklepie pierwszy do kasy idzie klient z przodu kolejki nowi klienci ida na koniec kolejki

30 , kolejka i symulacja pusta kolejka głowa 10 ogon przychodzi liczba 10 głowa ogon przychodzi liczba 15 głowa ogon przychodzi liczba 42 głowa ogon pobieramy liczbę z przodu głowa ogon przychodzi liczba 32 głowa ogon pobieramy liczbę z przodu

31 , kolejka i symulacja pusta kolejka głowa 10 ogon przychodzi liczba 10 głowa ogon przychodzi liczba 15 głowa ogon przychodzi liczba 42 głowa ogon pobieramy liczbę z przodu głowa ogon przychodzi liczba 32 głowa ogon pobieramy liczbę z przodu

32 , kolejka i symulacja pusta kolejka głowa 10 ogon przychodzi liczba 10 głowa ogon przychodzi liczba 15 głowa ogon przychodzi liczba 42 głowa ogon pobieramy liczbę z przodu głowa ogon przychodzi liczba 32 głowa ogon pobieramy liczbę z przodu

33 , kolejka i symulacja pusta kolejka głowa 10 ogon przychodzi liczba 10 głowa ogon przychodzi liczba 15 głowa ogon przychodzi liczba 42 głowa ogon pobieramy liczbę z przodu głowa ogon przychodzi liczba 32 głowa ogon pobieramy liczbę z przodu

34 , kolejka i symulacja pusta kolejka głowa 10 ogon przychodzi liczba 10 głowa ogon przychodzi liczba 15 głowa ogon przychodzi liczba 42 głowa ogon pobieramy liczbę z przodu głowa ogon przychodzi liczba 32 głowa ogon pobieramy liczbę z przodu

35 , kolejka i symulacja pusta kolejka głowa 10 ogon przychodzi liczba 10 głowa ogon przychodzi liczba 15 głowa ogon przychodzi liczba 42 głowa ogon pobieramy liczbę z przodu głowa ogon przychodzi liczba 32 głowa ogon pobieramy liczbę z przodu

36 , kolejka i symulacja pusta kolejka głowa 10 ogon przychodzi liczba 10 głowa ogon przychodzi liczba 15 głowa ogon przychodzi liczba 42 głowa ogon pobieramy liczbę z przodu głowa ogon przychodzi liczba 32 głowa ogon pobieramy liczbę z przodu

37 , kolejka i symulacja stos i kolejka to liniowe struktury danych na stosie element, który doszedł ostatni jest zużywany jako pierwszy w kolejce elementy sa zużywane w takiej kolejności jak przyszły do kolejki operacje wstawienia/usunięcia elementów do stosu/kolejki wykonywane sa w czasie O(1)

38 , kolejka i symulacja stos i kolejka to liniowe struktury danych na stosie element, który doszedł ostatni jest zużywany jako pierwszy w kolejce elementy sa zużywane w takiej kolejności jak przyszły do kolejki operacje wstawienia/usunięcia elementów do stosu/kolejki wykonywane sa w czasie O(1)

39 , kolejka i symulacja stos i kolejka to liniowe struktury danych na stosie element, który doszedł ostatni jest zużywany jako pierwszy w kolejce elementy sa zużywane w takiej kolejności jak przyszły do kolejki operacje wstawienia/usunięcia elementów do stosu/kolejki wykonywane sa w czasie O(1)

40 , kolejka i symulacja stos i kolejka to liniowe struktury danych na stosie element, który doszedł ostatni jest zużywany jako pierwszy w kolejce elementy sa zużywane w takiej kolejności jak przyszły do kolejki operacje wstawienia/usunięcia elementów do stosu/kolejki wykonywane sa w czasie O(1)

41 , kolejka i symulacja to liniowa struktura danych to ciag elementów, z których każdy pamięta swojego następnika i poprzednika pozwala na wstawianie elementów z przodu, z tyłu i nawet w środku ciagu elementów za pomoc a listy dwukieronkowej można symulować zarówno stos jak i kolejkę

42 , kolejka i symulacja to liniowa struktura danych to ciag elementów, z których każdy pamięta swojego następnika i poprzednika pozwala na wstawianie elementów z przodu, z tyłu i nawet w środku ciagu elementów za pomoc a listy dwukieronkowej można symulować zarówno stos jak i kolejkę

43 , kolejka i symulacja to liniowa struktura danych to ciag elementów, z których każdy pamięta swojego następnika i poprzednika pozwala na wstawianie elementów z przodu, z tyłu i nawet w środku ciagu elementów za pomoc a listy dwukieronkowej można symulować zarówno stos jak i kolejkę

44 , kolejka i symulacja to liniowa struktura danych to ciag elementów, z których każdy pamięta swojego następnika i poprzednika pozwala na wstawianie elementów z przodu, z tyłu i nawet w środku ciagu elementów za pomoc a listy dwukieronkowej można symulować zarówno stos jak i kolejkę

45 , kolejka i symulacja O liście dwukierunkowej można myśleć jak o ciagu osób trzymajacych się za ręcę. Każda osoba trzyma swojego lewego i prawego sasiada. W takiej strukturze możliwe jest dodawanie nowej osoby w dowolnym miejscu. Możliwe jest także usuwanie osób z takiej listy. Należy wtedy pamiętać, żeby po dodaniu/usunięciu osoby skorygować uchwyty dłoni.

46 , kolejka i symulacja tak wyglada zwykła za elementem 13 wstawmy usuwamy element dodajemy 10 na poczatek

47 , kolejka i symulacja tak wyglada zwykła za elementem 13 wstawmy usuwamy element dodajemy 10 na poczatek

48 , kolejka i symulacja tak wyglada zwykła za elementem 13 wstawmy usuwamy element dodajemy 10 na poczatek

49 , kolejka i symulacja tak wyglada zwykła za elementem 13 wstawmy usuwamy element dodajemy 10 na poczatek

Podobne dokumenty

Programowanie i struktury danych 1 / 44

Programowanie i struktury danych 1 / 44 Lista dwukierunkowa Lista dwukierunkowa to liniowa struktura danych skªadaj ca si z ci gu elementów, z których ka»dy pami ta swojego nast pnika i poprzednika. Operacje