- obavestenje o kolokvijumima!

mia · **Poslato:** 23.03.2004. 13:50:16

Da li neko zna kako izgledaju kolokvijumi iz struktura?
Da li su u pitanju samo zadaci ili ima i teorije, ako ima kog je tipa?

zAkiLi · **Poslato:** 23.03.2004. 18:39:42

Danas je prof. objasnjavao na vezbama.
Rekao je da ce biti manje teorijskih i nekoliko zadataka koje mozes da radis u bilo kojem prog. jeziku (koji on zna

) ako na oba imas >50 p racuna se kao ceo ispit.

Inace da bi izasla na kolokvijume moras da uradis domace. Danas je zadao prvi. Rece da se moze braniti do polovine aprila, svakog utorka i cetvrtka od 13-15h u 017.

mia · **Poslato:** 23.03.2004. 19:27:43

A sta je zadao za prvi domaci?

zAkiLi · **Poslato:** 23.03.2004. 20:53:43

Implementirati STAK tako da njegovi elementi mogu da budu bilo kojeg tipa! npr: jedan STAK ima jedan elem. integer, dva stringa, i real.
Primer sa istim tipovima elem. imas da skines na puskicema ... uz malu doradu, to je to!

beastg · **Poslato:** 30.03.2004. 04:44:50

A koje prog jezike on zna?

espresso · **Poslato:** 30.03.2004. 12:20:32

beastg je napisao:

A koje prog jezike on zna?

i mene zanima isto?

Alter Ego · **Poslato:** 30.03.2004. 14:51:26

[color=#000000]Kad sam ja polagao, na ve

zAkiLi · **Poslato:** 30.03.2004. 16:04:50

On u glavnom forsira C, ali je rekao da moze da se pise u u pascalu npr. ili u nekom drugom jeziku koji koristi pokazivace.

Sto se tice datuma jos uvek nije rekao konkretan datum, pominjao je samo drugu polovinu aprila.

zlatko · **Poslato:** 01.04.2004. 06:28:07

[color=#000000]Meni nije jasno kako

beastg · **Poslato:** 05.04.2004. 06:26:31

Ni meni nije jasno, valjda sto ne znam C

Ma pascal rulz

espresso · **Poslato:** 05.04.2004. 12:18:49

da li je neko uradio domaci, u c-u? ako jeste, slobodno ga moze ovde pustiti... hehe

Tanjci · **Poslato:** 05.04.2004. 13:49:31

Ovo je moj domaci koji sam radila pre 2 godine... nadam se da ce biti od pomoci.

Kod:

#include <stdio.h>
#include <malloc.h>
#include "stak.h"

#define maxbr 10


struct stak_rep { int vrh;
         struct stak_elem*glava;
      };
struct stak_elem { int podaci [maxbr];
          struct stak_elem*sledeci;
       };

SIGNAL kreirajStak (Stak * s)
{
   struct stak_rep* sr;
   sr = (struct stak_rep *) malloc(sizeof(struct stak_rep));
   if (sr == NULL)
       return (NEMA_MEM);
   sr->vrh = -1;
   sr->glava = NULL;
   *s = (Stak)sr;
   return (OK);
}

SIGNAL unistiStak(Stak s)
{
    free(s);
    return (OK);
}

BOOL prazanStak (Stak s)
{
 struct stak_rep*sr;
 sr = (stak_rep *)s;
 if (sr->glava == NULL)
   return TRUE;
 return FALSE;
 }

SIGNAL gurni(Stak s,int elem)
{
   struct stak_rep *sr;
   struct stak_elem *pom;
   sr=(struct stak_rep*)s;
   if (( sr->vrh == maxbr-1) || (sr->glava==NULL))
   {
         pom=(struct stak_elem *)malloc(sizeof(struct stak_elem));
         pom->sledeci=sr->glava;
         sr->glava=pom;
         sr->vrh=-1;
   }
   sr->vrh++;
   sr->glava->podaci[sr->vrh]=elem;
   return (OK);
}

SIGNAL povuci (Stak s, int*e)
{ struct stak_rep*sr;
   struct stak_elem*pom;
   if (prazanStak(s)) return (PRAZAN_STAK);
   sr=(struct stak_rep*)s;
   *e=sr->glava->podaci[sr->vrh];
   sr->vrh--;
   if(sr->vrh==-1) {pom=sr->glava;
   sr->glava=pom->sledeci;
   sr->vrh=maxbr-1;
   free(pom);
   }
   return(OK);
}

BOOL punStak(Stak s)
{
   return(FALSE);
}

Addictive · **Pridružio se:** 14.02.2003. 17:20:47 **Postovi:** 15

Gde mogu da skinem C kompajler :blush:

kamen · **Poslato:** 05.04.2004. 23:16:10

da li neko ima nesto u elektronskom obliku vezano za rekurzije ili zna mozda neki sajt sa kog moze da se skine?

Nemanja · **Poslato:** 06.04.2004. 05:14:15

C kompajler za dz ima na www.bloodshed.net .

zlatko · **Poslato:** 09.04.2004. 16:01:32

[color=#000000]Taj bloodshed kompajler mnogo striktan,

espresso · **Poslato:** 14.04.2004. 10:37:10

"typedef struct stakEl {
void *info;
int dim;
TIP tip;
struct stakEl *sled;
} StakEl;"
ovako...ti cuvas kao deo elementa njegov tip, i to prilikom guranja istog na stak...
mene zanima da li je moguce da moj element bude obican (znaci sa pokazivacem na void kao info deo, i sledecim kao pokazivacem na sledeci) a da prilikom citanja elementa on nekako sam prepozna o cemu se radi?
posto, koliko vidim, prilikom unosenja on void pokazivac transformise u pokazivac na neki tip... ???

tomdam · **Poslato:** 14.04.2004. 16:06:13

[color=#000000]

espresso je napisao:

"typedef struct stakEl {
void *info;
int dim;
TIP tip;
struct stakEl *sled;
} StakEl;"
ovako...ti cuvas kao deo elementa njegov tip, i to prilikom guranja istog na stak...
mene zanima da li je moguce da moj element bude obican (znaci sa pokazivacem na void kao info deo, i sledecim kao pokazivacem na sledeci) a da prilikom citanja elementa on nekako sam prepozna o cemu se radi?
posto, koliko vidim, prilikom unosenja on void pokazivac transformise u pokazivac na neki tip... ???

Nemogu

Nemanja · **Poslato:** 14.04.2004. 21:52:01

Evo implementacije preko niza:

gstak.c

Kod:

#include <stdio.h>
#include <malloc.h>
#include <memory.h>
#include "gstak.h"

#define MAX_BR 10

struct data_rep
{
    int vel_elementa;
    void *podatak;
    };
    
struct stak_rep
{
    int vrh;
    struct data_rep *podaci[MAX_BR];
    };
    
SIGNAL gurni(GenStak s,void *element,int e)
{
    struct stak_rep *sr;
    if(punStak(s))
    return (PUN_STAK);
    sr = (struct stak_rep*) s;
    sr->vrh +=1;
    sr->podaci[sr->vrh] = malloc(sizeof(struct data_rep));
    sr->podaci[sr->vrh]->podatak = malloc(e);
    memcpy(sr->podaci[sr->vrh]->podatak,element,e);
    sr->podaci[sr->vrh]->vel_elementa = e;
    return (OK);
    }

SIGNAL povuci(GenStak s,void *element)
{
    struct stak_rep *sr;
    if(prazanStak(s))
    return (PRAZAN_STAK);
    sr = (struct stak_rep*) s;
    memcpy(element,sr->podaci[sr->vrh]->podatak, sr->podaci[sr->vrh]->vel_elementa);
    free(sr->podaci[sr->vrh]->podatak);
    free(sr->podaci[sr->vrh]);
    sr->vrh -=1;
    return (OK);
    }
    

BOOL prazanStak(GenStak s)
{
    struct stak_rep *sr;
    sr = (struct stak_rep *)s;
    if( sr->vrh == -1)
     return(TRUE);
    else
     return(FALSE); 
    }
    
BOOL punStak(GenStak s)
{
    struct stak_rep *sr;
    sr = (struct stak_rep *)s;
    if( sr->vrh == MAX_BR - 1)
     return(TRUE);
    else
     return(FALSE);
    }
    
SIGNAL kreirajStak(GenStak *s)
{
    struct stak_rep *sr;
    sr = (struct stak_rep *) malloc(sizeof(struct stak_rep));
    if(sr == NULL)
     return(NEMA_MEM);
    sr->vrh = -1;
    *s = (GenStak) sr;
    return(OK);
    }
    
SIGNAL unistiStak(GenStak s)
{
    int el;
    while(!prazanStak(s)) povuci(s, &el);
    free(s);
    return(OK);
    }
 

gstak.h

Kod:

typedef void * GenStak;
typedef enum{FALSE,TRUE} BOOL;
typedef enum{OK,PUN_STAK,PRAZAN_STAK,NEMA_MEM} SIGNAL;

SIGNAL gurni(GenStak s, void *element,int vel_elementa);
SIGNAL povuci(GenStak s, void *element);
BOOL prazanStak(GenStak s);
BOOL punStak(GenStak s);
SIGNAL kreirajStak( GenStak *s );
SIGNAL unistiStak( GenStak s );

espresso · **Poslato:** 14.04.2004. 23:40:08

zlatko je napisao:

SIGNAL kreirajStak(GenStak *s) {
StakRep *sr = (StakRep *) malloc(sizeof(StakRep));

if (sr == NULL)
return NEMA_MEM;

sr->vrhP = NULL;

*s = (GenStak) sr;

return OK;
}

mene mnogo zanima sta zapravo znaci deo koda

---- *s=(GenStak)sr -----

u navedenom kodu

tj. da li sad to znaci da se napravi lepo reprezentacija staka sa vrhom koji pokazuje na NULL, i onda kaze da ono na sta pokazuje s (*s) sada pokazuje na isto ono na sta i sr ili sta?
bas me zbunjuje...

zlatko · **Poslato:** 15.04.2004. 14:27:35

[color=#000000]@espresso

Citiraj:

"typedef struct stakEl {
void *info;
int dim;
TIP tip;
struct stakEl *sled;
} StakEl;"
ovako...ti cuvas kao deo elementa njegov tip, i to prilikom guranja istog na stak...
mene zanima da li je moguce da moj element bude obican (znaci sa pokazivacem na void kao info deo, i sledecim kao pokazivacem na sledeci) a da prilikom citanja elementa on nekako sam prepozna o cemu se radi?
posto, koliko vidim, prilikom unosenja on void pokazivac transformise u pokazivac na neki tip...

Tomdam je odgovorio na ovo. C nema refleksiju (ili Run-time type identification) pa u toku izvr

Nemanja · **Poslato:** 15.04.2004. 21:25:25

@Zlatko

Nisam ni imao nameru da ubacim neki kvazi RTTI. Ko misli da mu treba neka doda dve linije koda na sve ono. Sinisa mi je rekao na odbrani da to nije bitno pa se nisam ni mucio da pravim.

Edited By Nemanja on 1082060853

espresso · **Poslato:** 16.04.2004. 00:02:05

kakav je na odbrani? pita samo domaci, ili pita i sve ostalo vezano za linearne strukture?

zlatko · **Poslato:** 16.04.2004. 08:06:08

[color=#000000]Meni pre 2 godine je samo pogledao kod u notepad-u! Mislim i da mu je neko poturio kod koji ne radi, da bi na odbrani pro

Nemanja · **Poslato:** 16.04.2004. 08:14:29

Samo je pogledao kod i startovao probni program, pitao me u dve recenice kako radi i to je to.

FONForum

- obavestenje o kolokvijumima!

Ko je OnLine