Elementarne struktury danych: kolejki i stosy

Termin zajęć: 13/14.03.2012

Do przygotowania:

  1. Znajomość zasad działania podstawowych struktur danych:
    • stos
    • kolejka FIFO
  2. Odwrotna Notacja Polska:
    • co to jest notacja postfixowa, prefixowa i infixowa?
    • algorytmy zamiany notacji infixowej na ONP przy pomocy stosu
    • obliczanie wartości wyrażania w notacji ONP