Pomoc za zadatak sa STABLIMA

Pomoc za zadatak sa STABLIMA

offline
  • Pridružio: 16 Maj 2015
  • Poruke: 4

STABLA pomoc
Moze li mi neko pojasniti(dati neke smernice) prilikom resavanja ovog zadatka
Hvala unapred Programski jezik je C

Napisati program za rad sa binarnim fajl-sistemom za koji treba implementirati sljedeću
funkcionalnost:

1. Definisati enumeraciju TIP koja može da ima labele Folder i Datoteka,
2. Definisati slog FOLDER koji predstavlja neki čvor stabla i koji sadrži polje naziv koje je
dinamički string, polje identifikator koje je tipa TIP i dva polja koja sadrže pokazivače na
lijevog i desnog sina,
1. Definisati slog DATOTEKA koji predstavlja čvor stabla bez sinova i sadrži polja naziv i
identifikator, i polje sadrzaj koje je dinamički string,
2. Napisati funkciju za umetanje foldera u stablo, tako da se umetanje vrši na čvor (folder)
specifikovan nazivom tog foldera,

S obzirom da slog DATOTEKA sadrži polja naziv i identifikator, umetanje datoteka realizovati
unutar funkcije za umetanje foldera, provjerom identifikatora i kastovanjem pokazivača na
FOLDER u pokazivač na podatak tipa DATOTEKA ukoliko je identifikator odgovarajućeg tipa,
Radi jednostavnosti, pretpostaviti da su nazivi foldera i datoteka jedinstveni; dodavanje
vršiti u prvog slobodnog sina.

Napisati funkciju za ispis cijelog binarnog fajl-sistema na standardni izlaz.



Registruj se da bi učestvovao u diskusiji. Registrovanim korisnicima se NE prikazuju reklame unutar poruka.
offline
  • Milan
  • Pridružio: 17 Dec 2007
  • Poruke: 14828
  • Gde živiš: Niš

Pretpostavljam da su ti prve tri stavke jasne? Što se tiče funkcije za umetanje foldera u stablo, potrebno je obići stablo (po dubini ili širini u bilo kom redosledu) i pronaći folder sa zadatim nazivom, a zatim umetnuti traženi folder kao (prvo slobodno) dete foldera kog si pronašao. Takođe, u istoj ovoj funkciji implementiraš i umetanje datoteke na opisan način. Što se tiče ispisa stabla, tu opet imaš najjednostavniji obilazak stabla, i to uglavnom po dubini u preorder redosledu.



offline
  • Pridružio: 16 Maj 2015
  • Poruke: 4

a ovaj dio oko kastovanja mi nije najjasniji kako da znam koji je datoteka a koji folder

offline
  • Milan
  • Pridružio: 17 Dec 2007
  • Poruke: 14828
  • Gde živiš: Niš

Pa proveriš kog je tipa i to je to.

offline
  • Pridružio: 16 Maj 2015
  • Poruke: 4

Hajd molim te kao brata da mi napises tu funkciju bar u pseudo kodu

Ko je trenutno na forumu
 

Ukupno su 2994 korisnika na forumu :: 110 registrovanih, 12 sakrivenih i 2872 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 20624 - dana 04 Apr 2026 04:18

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: A.R.Chafee.Jr., AirSremac, alke12, alternator, Apok, aramis s, Asteker, Avalon015, bavar357, bestguarder, Bgorando, boj.an, boromir, borya90, CHARLIE JA., Cirkon, Clouseau, Comyymoc, darcaud, Dare, DeerHunter, dejan1972, dekan.m, Demi87, Df410, dj.ape, Dogma21, doktor097, Dolinc, Draganeli, Duce, dunavzed, ekipo26, ElGenius, EVIDENTICAR, galico, Georgius, Gitzherai, Glavonja049, gobrad, GveX, Halabit, HrcAk47, igorpet, ivan_8282, Jecmendo, Jeremiah, K a s p e r, kolateralnasteta, laki_bb, Lotus, Lucky91, luka35, Marko Marković, MarkoDzimi, MaschinenPistole, Matija, Medojed, mercedesamg, Metanoja, mikidragi, mikrimaus, mile.ilic75, Milos ZA, mirkoro, mist-mist, N.e.m.a.nj.a., naki011, nenad81, nerevar, nikoladim, Nobunaga, operniki, ozzy, pein, Pekman, pfc74, pisac12, Prečanin30, radza1, raketaš, RiV, rovac, ruma, S94, samp1389, sap, Semberija, shota91, Sinduk, Sinisa76, Sir Budimir, SirOliver, ss10, Stefan M, tritonus, trutcina, Tvrtko I, vathra, Vica1958, VJ, Vlado82, VNVK, Vrač, wolverined4, yrraf, Zastava, zoranjev, |_MeD_|, 800077