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: 14809
  • 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: 14809
  • 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 764 korisnika na forumu :: 6 registrovanih, 1 sakriven i 757 gosta   ::   [ Administrator ] [ Supermoderator ] [ Moderator ] :: Detaljnije

Najviše korisnika na forumu ikad bilo je 3466 - dana 01 Jun 2021 17:07

Korisnici koji su trenutno na forumu:
Korisnici trenutno na forumu: goxin, Koridor, Miškić, opt1, vobo, yrraf