Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

  • 6 odgovora
  • 3.605 pregleda

Najnovija ↓

problem sa redovima 12.01.2006. u 17:24 · pre 253 meseca #1
Kako implementirati dvostrani red DQUEUE pomocu pointera??
Kako da pocnem...svaki savjet mi je dobro dosao:))
Re: problem sa redovima 13.01.2006. u 12:36 · pre 253 meseca #2
Imas u biblioteci na fakultetu Univerzitetsku knjigu -Mostar- (zuta je - ne znam naslov tacno)
Sadrzi dobrih teoretskih objasnjenja pri radu s redovima..., mislim da ce ti moci pomoci pri rjesavanju problema. :)
Re: problem sa redovima 15.01.2006. u 00:14 · pre 253 meseca #3
dajte ljudi....hitno je...samo par savjeta:)
Re: problem sa redovima 15.01.2006. u 13:08 · pre 253 meseca #4
Prvo, prioritetni ili obican red?
Drugo, mozes da ga napravis pomocu liste. Treba ti pokazivac na pocetak i na kraj reda. Napravis umetanje u red, vadjenje iz reda i to je to. Za detaljnije konslutuj cika GOOGLE-ta, on ce da ti verovatno da i neki kod.
Re: problem sa redovima 19.01.2006. u 22:15 · pre 253 meseca #5
Evo nasao sam nekakav kod,ali mi javlja greske,a ne mogu nikako da ih ispravim,pa bih molio da mi neko pomogne ,bio bih jako zahvalan…
Unapred HVALA!!:)

#include <stdlib.h>
#include<iostream.h>

struct dqueue
{
dlist head;
dlist tail;
};

dqueue
dq_create(void)
{
dqueue q = malloc(sizeof(struct dqueue));
q -> head = q -> tail = NULL;
return q;
}

int
dq_empty(dqueue q)
{
return q -> head == NULL;
}

void
dq_enq_front(dqueue q, void *element)
{
if(dq_empty(q))
q -> head = q -> tail = dcons(element, NULL, NULL);
else
{
q -> head -> prev = dcons(element, NULL, q -> head);
q -> head -> prev -> next = q -> head;
q -> head = q -> head -> prev;
}
}

void
dq_enq_back(dqueue q, void *element)
{
if(dq_empty(q))
q -> head = q -> tail = dcons(element, NULL, NULL);
else
{
q -> tail -> next = dcons(element, q -> tail, NULL);
q -> tail -> next -> prev = q -> tail;
q -> tail = q -> tail -> next;
}
}

void *
dq_deq_front(dqueue q)
{
assert(!empty(q));
{
dqueue temp = q -> head;
void *element = temp -> element;
q -> head = q -> head -> next;
free(temp);
if(q -> head == NULL)
q -> tail = NULL;
else
q -> head -> prev = NULL;
return element;
}
}

void *
dq_deq_back(dqueue q)
{
assert(!empty(q));
{
dqueue temp = q -> tail;
void *element = temp -> element;
q -> tail = q -> tail -> prev;
free(temp);
if(q -> tail == NULL)
q -> head = NULL;
else
q -> tail -> next = NULL;
return element;
}
}

Re: problem sa redovima 24.01.2006. u 09:31 · pre 252 meseca #6
Cim cujem hitno, odma pomislim koliko cu para da mu uzmem.

Da si nazubio kod, da si naveo koje greske javlja, pa i da pricamo, ovako nista :).
Potpis
CHUPCKO
Re: problem sa redovima 24.01.2006. u 21:05 · pre 252 meseca #7
Ako imaš algoritam za dvostrani red,lako ćeš odraditi posao (naći greške) ... (ja nemam trenutno)...
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme