|
| [C++] Implementacja kolejki - Pilne !! |
|
|
Wysłano: Niedziela, 16 Maj 2004, 14:00 |
|
|
|
Witam !!!
Trafiłam na to forum w poszukiwaniu pomocy. mam nadzieje, że znajdzie się przynajmniej jedna osoba, która mi jej udzieli. Mam do napisana program w c++, a brzmi on tak: "Implementacja kolejki za pomocą listy pojedyńczo wiązanej". Sprawa jest dość pilna, ponieważ mam to zadanie oddać dzisiaj do godziny 24.00, a ja nie mam zielonego pojęcia jak to zrobić. Proszę pomóżcie, jestem w potrzebie.
Pozdrawiam |
|
|
|
|
|
|
|
|
| Re: [C++] Implementacja kolejki - Pilne !! |
|
|
|
|
|
|
| Re: [C++] Implementacja kolejki - Pilne !! |
|
|
Wysłano: Niedziela, 16 Maj 2004, 20:56 |
|
|
|
Dzięki śliczne . Jest tylko mały problem - ja mam Dev-C++ i w tym nie chce chodzić, czegoś brakuje, ale ja nie mam pojęcia czego. Jeżeli byś jeszcze to wiedzieł, to bym była bardzo wdzięczna. |
|
|
|
|
|
|
|
|
| Re: [C++] Implementacja kolejki - Pilne !! |
|
|
Wysłano: Niedziela, 16 Maj 2004, 21:06 |
|
|
|
A co do funkcjonowania, to ja mam wprowadzać dane, a nie mają się pokazywac gotowe. Wymyślają takie durne rzeczy na zaliczenie, że się poprostu płakać chce. |
|
|
|
|
|
|
|
|
| Re: <caterina> [C++] Implementacja kolejki - Pilne !! |
|
|
Wysłano: Niedziela, 16 Maj 2004, 21:45 |
|
|
|
Możesz napisać co jest źle? To znaczy jakie błędy zgłasza kompilator, ewentualnie jakie błędy są przy uruchomieniu?
Jakiego typu dane masz wprowadzać?
Swoją drogą to to Dev C++ to chyba jest z Linuxa. Jeśli tak to to może byćpoprostu wina badziewności tego systemu. Ja ten kod wkleiłem do Visual C++ i działą.
Co prawda ja bym to w c++ w klasie zaimplementował, ale kod jest prawidłowy i powinien działąć.
Swojądrogą co studiujesz i który to semestr? Bo ja na informatyce na PW na pierwszym semestrze miałęm podobnej klasy trudności tyle że w Pascalu. |
|
|
|
|
|
|
|
|
| Re: <Tirinti> [C++] Implementacja kolejki - Pilne !! |
|
|
Wysłano: Niedziela, 16 Maj 2004, 22:10 |
|
|
|
A w Visualu napisałem takie cośi działa.
Typ Value jest tak, żeby tylko sprawdzić czy działa. Należy go sobie podmienić na dowolny typ.
c: |
#include <stdio.h>
struct Value
{
int v;
};
struct Element
{
Value *val;
Element *next;
};
class Queue
{
private:
Element *head,*tail;
int length;
public:
Queue();
~Queue();
void Add(Value *v);
Value* Remove();
Value* Peek();
void Del();
int Length();
};
Queue::Queue()
{
head=tail=0;
length=0;
}
Queue::~Queue()
{
Element *tmp;
while(head)
{
tmp=head;
head=head->next;
delete tmp;
}
tail=0;
length=0;
}
void Queue::Add(Value *v)
{
if(!head)
{
head=new Element;
tail=head;
}
else
{
tail->next=new Element;
tail=tail->next;
}
tail->val=v;
tail->next=0;
length++;
}
Value* Queue::Remove()
{
if(!head)
return 0;
Value *v;
v=head->val;
length--;
Element *tmp;
if(tail==head)
tail=0;
tmp=head;
head=head->next;
delete tmp;
return v;
}
Value* Queue::Peek()
{
if(!head)
return 0;
return head->val;
}
void Queue::Del()
{
if(!head)
return;
Element *tmp;
if(tail==head)
tail=0;
tmp=head;
head=head->next;
if(tmp->val)
delete tmp->val;
delete head;
length--;
}
int Queue::Length()
{
return length;
}
int main()
{
Queue q;
Value *v
;
v=new Value;
v->v=1;
q.Add(v);
v=new Value;
v->v=2;
q.Add(v);
v=new Value;
v->v=3;
q.Add(v);
v=new Value;
v->v=4;
q.Add(v);
v=q.Peek();
if(v)
printf("%i\n",v->v);
else
printf("null\n");
v=q.Remove();
if(v)
{
printf("%i\n",v->v);
delete v;
}
else
printf("null\n");
v=q.Remove();
if(v)
{
printf("%i\n",v->v);
delete v;
}
else
printf("null\n");
v=q.Remove();
if(v)
{
printf("%i\n",v->v);
delete v;
}
else
printf("null\n");
v=q.Remove();
if(v)
{
printf("%i\n",v->v);
delete v;
}
else
printf("null\n");
v=q.Remove();
if(v)
{
printf("%i\n",v->v);
delete v;
}
else
printf("null\n");
v=new Value;
v->v=9;
q.Add(v);
v=q.Remove();
if(v)
{
printf("%i\n",v->v);
delete v;
}
else
printf("null\n");
v=q.Remove();
if(v)
{
printf("%i\n",v->v);
delete v;
}
else
printf("null\n");
return 0;
}
|
|
|
|
|
|
|
|
|
|
| Re: [C++] Implementacja kolejki - Pilne !! |
|
|
Wysłano: Niedziela, 16 Maj 2004, 22:18 |
|
|
|
Tirinti @ Niedziela, 16 Maj 2004 21:45 @ : |
Swoją drogą to to Dev C++ to chyba jest z Linuxa. Jeśli tak to to może byćpoprostu wina badziewności tego systemu. Ja ten kod wkleiłem do Visual C++ i działą. |
Dobry żart. Naprawdę nie znasz darmowego kompilatora Bloodshed Dev-C++? To może i DJGPP nie znasz? |
|
|
|
|
|
|
|
|
| Re: <EDDY> [C++] Implementacja kolejki - Pilne !! |
|
|
Wysłano: Niedziela, 16 Maj 2004, 22:26 |
|
|
|
Nie znam.
Używam tylko Visual Studio 6 a od niedawna także Visual Studio.Net 2003.
A jak coś jest za darmo to znaczy, że jest nic niewarte. Bo jak by było coś warte to nikt by tego za darmo nie rozdawał. |
|
|
|
|
|
|
|
|
| Re: <Tirinti> [C++] Implementacja kolejki - Pilne !! |
|
|
Wysłano: Poniedziałek, 17 Maj 2004, 00:47 |
|
|
|
A jak coś jest za darmo to znaczy, że jest nic niewarte. Bo jak by było coś warte to nikt by tego za darmo nie rozdawał.
tak, ale tylko zakładając że wszyscy ludzie na ziemi prezentują podobny do Ciebie światopogląd
na całe szczęście to nieprawda i są jeszcze na świecie komuniści ;) produkujący np. system operacyjny Debian, który DLA MNIE jest cholernie wartościowy, a to dlatego że dzięki niemu mam ogromną wygodę pracy i przy okazji ogromną oszczędność gotówki |
|
|
|
|
|