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.
online
  • Milan
  • Pridružio: 17 Dec 2007
  • Poruke: 14246
  • 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

online
  • Milan
  • Pridružio: 17 Dec 2007
  • Poruke: 14246
  • 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 513 korisnika na forumu :: 38 registrovanih, 6 sakrivenih i 469 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 1798 - dana 19 Sep 2019 18:42

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: 4channer, A.R.Chafee.Jr., ALBION101, Andrija357, Bane san, Bloody, Boris902, caesar, cavatina, cetka, darkangel2, Fisherman, Gama, jovan.krcmar, Koca Popovic, Kubovac, Marko Marković, Maschinekalibar, MB120mm, milos.cbr, Milos1977, NikolaGTR, pein, proka89, RADOVAN.S, RJ, sakota79, slonic_tonic, Snorks, stegonosa, Toni, vasa.93, VJ, Vlada1389, vobo, voja64, Zandar2, zdrebac