Zad iz spa

[miki2007]

Moze li mi netko objasniti kako implementirati hrpu pomocu pointera?
Hvala

[vsego]

Teško.

Osnova je stablo u kojem svaki cvor preko pointera pamti tko su mu lijevo i desno dijete, a pozeljno je da pamti i roditelja (dakle, veze idu u oba smijera).

Zatim ti trebaju pomocne funkcije:
- za trazenje dubine stabla (while()-petlja koja trazi najljevije dijete i broji koliko je to duboko)
- za dodavanje cvora iza zadnjeg (modificirani preorder koji koristi funkciju za dubinu)
- za trazenje zadnjeg cvora (invertirani preorder (obilazi desno dijete, lijevo dijete, pa tek onda sam cvor) koji koristi funkciju za dubinu)

Nakon toga, lako slozis insert() i delete_min().

Danas sam to nekome objasnjavao... podosta naporno za sloziti, ali nadam se da ti ovi hintovi koriste.

_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju.

[marijap]

Da ne otvaram topic...pitanje iz SPA:
kako bi se u C-u moglo izvesti da se učitava niz naredbi u obliku
npr. ulazni podaci:
fja1 string1
fja2 string2
fja1 string3
fja3 string4

a ispisuju se rezultati dobiveni redom iz poziva funkcija
npr. izlazni podaci
string1: rezultat_fje1
string2: rezultat_fje2
...
moram li nekako izvesti da mi imena potprograma budu u jednom nizu, a podaci (string1,string2,string3) u drugom nizu?
Kako uopće učitati 2 stringa u jednom redu ako znamo da će pri utipkavanju biti odvojeni razmakom?

Ima li neki efikasan način za izvesti prvo popis naredbi, a tek potom rezultate tih funkcija po redu upisa?

Hvala na svakoj pomoći, ja ću dotad probati sa stringovima...

[m00nblade]

Mislim da ti je najlakse ucitavati naredbe iz datoteke
Stavis jednu while petlju u kojoj ucitavas stringove u parovima, npr:

[marijap]

Hvala, probat ću tak. Još nešto:

FILE *fp;
char fja[128], string[128];

fp = fopen ("neka_datoteka.txt", "r");
while (fscanf (fp, " %s %s", fja, string) == 2) {
if (!strcmp (fja, "fja1") fja1 (...); -mogu li tu dodati neki svoj blok naredbi vezano s pozivom f-je1
i analogno za ove ispod koliko ih bude?
else if (!strcmp (fja, "fja2") fja2 (...);
else if (!strcmp (fja, "fja3") fja3 (...);
else
printf ("Nepoznata naredba");
}

[m00nblade]

Naravno da smijes, to je bilo samo za primjer unosa naredbi i poziva funkcija u skladu s unesenom naredbom, ne moras se striktno drzati predloska.


Ako imas jos pitanja, salji na pm

[ahri]

neka salje tu pitanja, pa da i drugi vide odgovore ako im trebaju :)

_________________

[alen]

Imam problem, dolje u praktikumu 1 (mislim da je taj broj) nemogu kompajlirat program jer ne postoji conio header, a treba mi za getch. I sad, vjerojatno ću zamjenit getch sa scanf, al kak da to napravim da mi ne učita i enter u sljedećem učitavanju char-a?

[m00nblade]

Kod scanf-a stavis razmak prije %c:

[alen]

Hvala, sad fino radi, probat ću u ponedjeljak opet na faksu, al vjerujem da sad neće bit problema

_________________
Između ostalog, mislim da bi kolegij mjera i integral trebao imati svoj podforum među kolegijima treće godine

[Marvin]

U zadatku

[Zvone]

[marijap]

[pecina]

[vsego]

[marijap]

hvala na pomoću, za strcmp sam promijenila u kodu, to nisam bila sigurna jel nužno, a dodat ću i provjeru alokacije
(to često zaboravim )

[marijap]

[ahri]

[vsego]

[mdoko]