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)