Struktura podataka Gradjanin
Zadatak: Napisati program za uređivanje i pretraživanje niza građana koristeći strukture Osoba i Gradjanin. Struktura Gradjanin se sastoji od dva polja: promeljive Osoba i JMBG. Osoba je struktura koja se sastoji od dva polja a to su ime i prezime koji su promenljive tipa string maksimalne dužine 20 karaktera a JMBG je takođe promenljiva celobrojnog tipa od 5 cifara. Program treba da sadrži sledeće opcije: 1) Unos niza gradjana 2) Sortiranje niza gradjana u opadajućem redosledu na osnovu prezimena metodom izbora 3) Sortiranje niza gradjana u rastućem redosledu na osnovu JMBG-a metodom zamene sueda 4) Binarano pretraživanje niza građana na osnovu JMBG-a(u slučaju da niz nije sortiran o tome obavestiti korisnika) 5) Sekvencijalno pretraživanje niza građana na osnovu prezimena 6) Kraj programa.
Niz gradjana definisati preko statičkog niza koji ima 50 članova
U opciji pod 1 omogućiti unos novog niza gradjana a stari gradjani se brišu.
U opciji pod dva i tri prvo treba ispisati početni niz pa onda uređen niz. U opciji pod 5) ukoliko je niz uređen po opadajućem redosledu obaviti pretragu koristeći sekvencijalno pretraživanje za uređeni niz, ukoliko nije uređen u opadajućem redosledu obaviti sekvencijalno pretraživanje za neuređene nizove. Obavezno pre pretraživanja prvo prikazati niz.
Napraviti projekat koji će da sadrži sledeće .c fajlove 1) izborO.c – u njemu će se naći definicija funkcije za sortiranje niza u opadajućem redosledu metodom izbora na osnovu prezimena: 2) zamenaSusedaR.c – u njemu će se naći definicija funkcije za sortiranje niza u rastućem redosledu metodom zamene suseda na osnovu JMBG-a 3) binR.c - u njemu će se naći definicija funkcije za binarno pretraživanje niza uređenog rastuće na osnovu JMBGA 4) sekN.c - u njemu će se naći definicija funkcije za sekvencijalno pretraživanje neuređenog niza na osnovu prezimena 5) sekO.c – u njemu će se naći definicija funkcije za sekvencijalno pretraživanje u opadajućem redosledu na osnovu prezimena. 6) glavni.c – u njemu će se naći definicija funkcije main.
Projekat treba da sadrži header fajl gradjani.h u kojem će se naći prototipovi gore navedenih funkcija.
U okviru fajla glavni.c treba da se nalaze tri pomoćne funkcije: 1) Za unos niza gradjana 2) Za ispis niza gradjana 3) Osnovni meni za odabir željene opcije
Napraviti zaštitu ukoliko je niz gradjana prazan prazni!!!
printf("Program za uredjivanj pretrazivanje niza struktura gradjana");
printf("\n1) Unos niza gradjana");
printf("\n2) Sortiranje po prezimenu u opadajucem redosledu metodom izbora");
printf("\n3) Sortiranje po JMBG-u rastucem redosledu zamene suseda");
printf("\n4) Binarno pretrazivanje niza na osnovu JMBG-a");
printf("\n5) Sekvencijalno pretrazivanje niza na osnovu prezimena");
printf("\n6) Kraj programa");
printf("\nIzaberite opciju:");2ITS-uređivanje i pretraživanje nizova struktura
By lanik
2ITS-uređivanje i pretraživanje nizova struktura
- 336
