1.domaća zadaća

[kakt00s]

[Milojko]

@Bole13:
nisam skužio točno pitanje. Što te zanima, jesu to jedine operacije koje će bit promatrane ili?

@nike:
jel nije niz manje-više ekvivalentan pojam pojmu polje?
ak ga prikažeš ko što je u skripti, onda je obilazak takav da ispisuješ samo čvorove gdje je na 2i+2 nul znak

@eve:
sscanf i sprintf su bolji za učitavanje/pisanje iz/u string. atoi je ok funkcija, ali itoa zna predstavljat poteškoće. Ak ti ništ ne piše u zadatku o načinu učitavanja, onda možeš pretpostaviti na primjer da se učitava sa razmacima između svaka dva znaka izraza ili tako nešto. Sve što nije izričito definirano možeš si prilagodit

@kakt00s:
NULL ti označava da na tom mjestu u stablu čvor nema dijete. time ti je stablo zadano na jedinstveni način, funkcija sagradi iz mog prošlog posta radi točno to što trebaš. naravno, moraš strcmp-at ulazne podatke sa NULL (opet, ovdje nije zadano kako će ti podaci biti uneseni. Ti možeš reći da će korisnik unositi string za stringom dok se ne unese čitavo stablo, da će svoj unos napisati u neku datoteku pa ćeš onda čitati iz nje, da će u main-u upisati niz stringova pa ćeš prema njima graditi stablo. Mislim da je najlakše da korisnika pitaš sa scanfom unutar sagradi)

_________________
Sedam je prost broj

Bolonja je smeće i to pod hitno treba mijenjat

[Bole13]

Da, ako cu koristit switxh-case onda trebam znati sve moguce opcije. U svim primjerima koje sam do sad vidio su samo tih 5 bile prisutne, mislim lako se dodaju druge opcije.
Osim ako ima neko bolje rjesenje koje mi ne pada na pame trenutno.

[pmli]

[.anchy.]

[.anchy.]

zanemarite ovaj gore post,napisala sam bez tih f-ja. sada mi compiler javlja grešku

[pmli]

[.anchy.]

hvala,ali rješila sam već sve to uz pomoć onog linka kojeg si dao eve,izuzev ovog s !,to lagano ubacim kasnije. sad imam drugi problem,napisala sam for petlju koja ide po stringu i sprema izraze na stog,i broj ako na vrhu nije broj. sada kada izađe iz petlje,ostane dosta toga na stogu,npr.za |0&1|^010
on izračuna samo |^010 = 1. i sada sam mislila while petlju ubaciti iza toga,koja uzima zadnja 2 broja,i operator koji je tada na vrhu stoga, izračuna vrijednost i vrati rješenje na stog.ali mi je beskonačna a neznam zašto? evo koda:(ps ovo sa ! cu ubacit poslije)

[kakt00s]

[pmli]

@anchy: Nekak mi se čini da si sve odmah potrpala u stog. Link
Također, atoi ti je nepotrebna. Ta funkcija je dobra ako ne znaš koliko je broj dug, a tebi se može pojaviti samo 0 ili 1. To nije neki problem pretvoriti u int (samo oduzmeš '0') i natrag u char.

@kakt00s: NULL možeš shvatiti kao LAMBDA. Ne postoji taj čvor.

[kakt00s]

[Milojko]

[.anchy.]

[king_oberon]

Kako implementirati funkcije LEFT_SUBTREE i RIGHT_SUBTREE kod BTREE pomoću polja?

Što bi one trebale vraćati? U svakom slučaju ne mogu vraćati indeks čvora jer to rade funkcije LEFT_CHILD i RIGHT_CHILD...

[Milojko]

pogledaj definiciju funkcija sa službenog šalabahtera. tamo piše da im je povratna vrijednost void, daklem, po defaultu ne trebaju ništ vratit, samo moraju napraviti nova stabla

_________________
Sedam je prost broj

Bolonja je smeće i to pod hitno treba mijenjat

[pmli]

[ankovacic]

Može li mi netko pomoć pri implementaciji f-je position MAKE_NULL (LIST *L)...
Lista je implementirana preko kursora (tako mi je zadano u zadaći i sada ne znam kako bi izbrisao sve elemente)

[ante c]

Imam problem sa zadaćom iz strukture podataka zadatak glasi ovako :

Implementirajte a.t.p. BTREE pomoću polja i napišite potprogram koji računa
broj listova u binarnom stablu. Ispišite i oznake samih listova.


Ulazni podaci: niz stringova koji opisuje binarno stablo zadano u PREORDER
obilasku proširenom oznakama praznih čvorova (NULL)
Izlazni podaci: broj listova učitanog stabla, pa oznake listova
Na primjer, za ulazne podatke:
A B F NULL J NULL NULL NULL C D NULL E G NULL NULL H NULL NULL NULL
treba ispisati:
3: J G H
Stablo iz primjera izgleda ovako:


ovaj zadatak se može riješiti doslovno neovisno o implementaciji tako da idem
po nizu i ako je iza nekog znaka nalazi dva puta za redom null null taj je list
ali nisam siguran da je to dobro jer ne koristim implementaciju , iako ne kršim
niti jedno pravilo zadatak je uistinu tako neovisan o implementaciji ..........

Razmišljao sam i o tome da rekonstruiram stablo iz priordera tako da ga
pospremim u niz po pravilu kako smo učili da je lijevo dijete na 2i+1 a desno
na 2i+2 ali mi sečini to preteško tj ......piše u skripti da funkcije create
, left i right subtree nisu namjenjene za implementaciju pomoću pola pa me
zanima da li mi možet netko dati kakvu ideju ili me uputiti na pravi put




ovako radi al neznam da li bi to bilo dobro:

[pmli]

[.anchy.]