Strukture_Podataka_Zadatak_1

Mer av detta

Programsko rješenje

av Dominik-Dino Pavlekovic

Z1_MM_jvalčić

av Jelena Valčić

SP_1

av Stjepna Musa

Z3_MM_rturic

av Renato Turic

Evidencija životinja

Merge Sort

Ako koristimo implementaciju pomoću pokazivača, poziva se MSort funkcija deklarirana unutar zaglavalja lista_pokazivaci.h

Ispis iz sortiranog polja u koje smo prebacili listu

MSort

Spajanje sortiranih elemenata

Sortiranje pojedinih elemenata

Podjela polja

Ako koristimo implementaciju pomoću polja, poziva se MSort funkcija deklarirana unutar zaglavlja lista_polje.h

Ispis polja

Izraditi 2 header-a

lista_pokazivaci.h

Merge Sort za pokazivace

Struktura tziv za pokazivace

Struktura tziv

Dan

Mjesec

Godina

Funkcije (ATP Lista)

DeleteAllL

DeleteL

RetrieveL

InsertL

LocateL

InitL

PreviousL

NextL

EndL

FirstL

lista_polja.h

Merge Sort za polja

Vezana lista tlista

Struktura tziv za polja

Brisanje životinje prema vrsti ili nazivu

Kretanjem po listi od prvog do zadnjeg (NextL(FirstL)), provjerava se postoji li unesena vrsta/naziv

Ako ne postoji, ispisuje se pogreška

Ako postoji, funkcijom DeleteL brišemo pronađenu vrstu/naziv

Korisnik unosi vrstu/naziv

Ispis svih nakon 23.9.2012.

Ispis od prvog prema zadnjem

NextL(FirstL,L)

Dok se ne dođe do posljednjeg elementa iu listi, stavljaju se uvijeti za datume svakog elementa, te se oni datumi nakon 23.9.2012. ispisuju pomoću finkcije "void ispis" kojoj se kao argument šalje trenutni element iz liste koji zadovoljava prethodne uvjete

Ispis od zadnjeg prema prvom

Deklaracija funkcije za ispis "void ispis" koja kao ulazni argument prima jedan element strukture tziv

PreviousL(EndL,L)

Dok se ne dođe do prvog elementa, koristi se RetrieveL da se izvadi trenutni element iz liste, te se šalje kao argument funkciji "void ispis"

Dodavanje novog zapisa

Deklaracija funkcije "void unos" radi lakšeg unošenja podataka tipa string (vrsta, naziv)

Upis elemenata u listu

Potvrda

Ako ne, tada izbaci poruku o grešci i vrati 0

Ako da, onda se sprema u listu kao i predviđeno, te vraća 1

Poziv funkcije InsertL

Datum

Cijena

Naziv

Vrsta

Sifra

Generiranje nove šifre uzlazno