Podstawowe struktury danych.

Termin zajęć: 20/29.04.2010

Do przygotowania:

  1. Podstawowe struktury danych:
    • stos
    • kolejka FIFO, cykliczna
  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