STACK , бинарное дерево и очередь в С

[eva.t]

Я понимаю, что это уже второй раз я за помощью, то просто я даже не могу понять что от мены хотят...

а к понедельнику уже все нужно сделать =(((

задание состоит в том, чтобы написать проги на


1.Stack:
- Размещение
- Поиск
- удаление
2.Двустороннее Очередь
- Вставить (в начале или в конце)
- Поиск
удаления (с начала или в конце )
3.Двоичное дерево:
- Размещение
- Поиск
(без удаления элемента)


я понимаю что есть функции, но как их совместить в три проги понять как-то не могу...
подскажите плиз

[eva.t]

Вот это функцыи на дерево =((
но здесь че-то не то...

Код: Выделить всё

struct wezel
{
struct wezel *lewy, *prawy;
};

typedef struct wezel *pwezel;
pwezel korzen=NULL;

pwezel wstaw (int d)
{
pwezel z;
pwezel y=NULL,x=korzen;
z=(pwezel)malloc(sizeof(struct wezel));
if (z==NULL)
{
printf("\nBlad wstawiania elementu.\n");
return NULL;
}
z->dana=d;
z->lewy=NULL;
z->prawy=NULL;
while (x!=NULL)
{
y=x;
if (d<x->dana) x=x->lewy;
else x=x->prawy;
}
if (y==NULL)
korzen=z;
else
{
if(d<y->dana) y->lewy=z;
else y->prawy=z;
}
return z;
}

pwezel szukaj(pwezel r, int k)
{
if (r==NULL || k==r->dana) return r;
if (k<r->dana) szukaj(r->lewy,k);
else szukaj(r->prawy,k);
}

[eva.t]

Вот это STACK, подскажите плиз как его в функцыю main обьеденить =((
если не трудно ...

Код: Выделить всё

struct stos
{
char element;
struct stos *wskaznik;

};

struct stos *nowy, *stary;

void na_stos(char znak)
{stary=nowy;
nowy= malloc (sizeof(struct stos));
nowy->element=znak;
nowy->wskaznik=stary;
}

void ze_stosu(struct stos *wskaz_element)
{
if (wskaz_element!=NULL)
{
stary=wskaz_element->wskaznik;
free(wskaz_element);
nowy=stary;
}
}

void oczysc_stos(void)
{
stary=nowy;
while (stary!=NULL)
ze_stosu(stary);
printf("\nStos oczyszczony.");
}

[

[rrrFer]

неужели гугл не помог?
Павловская Т.А. "С/С++ Программирование на языке высокого уровня" страница 115-126

[eva.t]

Спасибо большое =)
я конесно С++ никогда не учила, но они похожие - только ввод-вывод по другому...
постараюсь разобраться =)