MOKIP 17.09.2012 (grupa podstawowa)

Podstawowe struktury danych

1. Tablica - nieuporzadkowany, (zwykle) ograniczony zbiór liczb, rozróżnialnych przez indeksy (numery).
2. Stos (LIFO) - zbiór danych umożliwiający dwie operacje:
   • PUSH(x) - wstawienie x na szczyt stosu
   • POP() - zdjęcie elementu ze szczytu stosu.
3. Kolejka (FIFO) - zbiór danych umożliwiający dwie operacje:
   • PUSH(x) - wstawienie x na koniec kolejki (przyjście klienta)
   • POP() - zdjęcie elementu z poczaktu kolejki (obsłużenie i odprawienie klienta)
4. Lista (przedstawienie idei) - zbiór elementów oparty na wskaźnikach na kolejne elementy (każdy element jest przechowywany wraz ze wskaźnikiem na następny i poprzedni element). Umożliwia dodawanie i usuwanie elementów w czasie stałym - O(1).

Przykład specyficznego wykorzystania tablicy - zadanie Mrówki. Opracowanie zadania: LINK.