bufor FIFO i LIFO

Nasza ocena:

3
Pobrań: 21
Wyświetleń: 1036
Komentarze: 0
Notatek.pl

Pobierz ten dokument za darmo

Podgląd dokumentu
 bufor FIFO i LIFO - strona 1

Fragment notatki:


23. Co to jest bufor FIFO i LIFO, jak działa, przykładowe dane WE i WY FIFO (ang.   First In, First Out ;   pierwszy na wejściu, pierwszy na wyjściu) Na wyjściu pojawia się dana, która została jako pierwsza wrzucona do kolejki (tak jak w kolejce do kasy) Np. DANE WE: A,B,-,C,-,D,E DANE WY: -,A,-B,-,-,C,-,D,E LIFO - ( Last In, First Out ;   ostatni na wejściu, pierwszy na wyjściu ). Ideę stosu danych można zilustrować jako stos położonych jedna na drugiej książek - nowy egzemplarz kładzie się na wierzch stosu i z wierzchu stosu zdejmuje się kolejne egzemplarze. Elementy stosu poniżej wierzchołka stosu można wyłącznie obejrzeć, aby je ściągnąć, trzeba najpierw po kolei ściągnąć to, co jest nad nimi. Np. DANE WE: A,B,-,C,-,D,E DANE WY: -,B,-,C,-,-,E,-,D,A ... zobacz całą notatkę



Komentarze użytkowników (0)

Zaloguj się, aby dodać komentarz