Zadanie 1.

Zaprojektuj algorytm i napisz program, który umożliwi konwersję wyrażeń arytmetycznych zapisanych w konwencji infiksowej do wyrażeń zapisanych w konwencji postfiksowej (Odwrotna notacja polska (ONP, ang. Reverse Polish Notation, RPN)) przy wykorzystaniu struktury stosu.

Stos zaimplementuj jako:

• Tablicę

• Listę

Dane wejściowe:

Plik o nazwie WE.TXT zawierający wyrażenie zapisane w konwencji infiksowej:

Przykład pliku wejściowego (WE.TXT):

(2+3)*5

((2+7)/3+(14-3)*4)/2

Dane wyjściowe:

Plik o nazwie WY.TXT zawierający wyrażenie zapisane w konwencji postfiksowej

Przykład pliku wyjściowego (WY.TXT):

2 3 + 5 *

2 7 + 3 / 14 3 - 4 * + 2 /

Zaprezentuj algorytm w postaci:

• Lista kroków

• Schemat blokowy

Zaimplementuj algorytmy przy pomocy Dev C++ 4.9.9.2

Dokonaj porównania wydajności obu rozwiązań.

Określ ich złożoność obliczeniową algorytmu

Określ ich złożoność pamięciową algorytmu

Warunek zaliczenia zajęć:

Terminowe przekazanie wyników prac:

• sprawozdanie,

• kod programu (jeśli wymagany)

jako spakowany (ZIP) załącznik do e-mail'a zatytułowanego :

Tytuł e-mail:

[ALS]-[NAZWA GRUPY] - [Nr zajęć Format: 00] - [Nazwisko i Imię]

ALS - I3X6S1 - 03 - Kowalczyk Mieczysław