Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
OAIP-_zadachi_shrift_5.doc
Скачиваний:
35
Добавлен:
11.05.2015
Размер:
178.69 Кб
Скачать

Int main(int argc, char* argv[])

{ int i, inf; ochd *spk, *st;

sp=spk=NULL;

for (i=0; i<7; i++)

{ cout << "Vvedite element " << i+1 << ": ";

cin >> inf; addochd(&sp, &spk, inf); }

st=sp; sp=sp->a; delete st;

delochd(&sp, &spk); getch();

return 0; }

void addochd(ochd **sp,ochd **spk, int inf)

{ ochd *spt=new ochd; spt->inf=inf;

spt->a=NULL;

if (*spk==NULL) *sp=*spk=spt;

else { (*spk)->a=spt; *spk=spt; }}

void delochd(ochd **sp,ochd **spk)

{ int inf; ochd *spt;

while (*sp!=NULL)

{ inf=(*sp)->inf; cout << inf << " ";

spt=*sp *sp=(*sp)->a; delete spt; }

cout << endl; }

Написать программу формирующую однонаправленую очередь из 5 чисел. Удалить последний элемент очереди.

Предусмотреть вывод результата и очистку очереди в конце работы.

#include <conio.h>

#include <iostream.h>

struct ochd

{ int inf; ochd *a; } *sp;

void addochd(ochd **, ochd **, int);

void delochd(ochd **, ochd **);

void delposl(ochd **, ochd **);

Int main(int argc, char* argv[])

{ int i, inf; ochd *spk;

sp=spk=NULL;

for (i=0; i<5; i++)

{ cout << "Vvedite element " << i+1 << ": ";

cin >> inf; addochd(&sp, &spk, inf); }

delposl(&sp, &spk); delochd(&sp, &spk);

getch(); return 0; }

void addochd(ochd **sp,ochd **spk, int inf)

{ ochd *spt=new ochd; spt->inf=inf;

spt->a=NULL;

if (*spk==NULL) *sp=*spk=spt;

else { (*spk)->a=spt; *spk=spt; } }

void delochd(ochd **sp,ochd **spk)

{ int inf; ochd *spt;

while (*sp!=NULL)

{ inf=(*sp)->inf; cout << inf << " ";

spt=*sp; *sp=(*sp)->a; delete spt; }

cout << endl; }

void delposl(ochd **sp, ochd **spk)

{ ochd *spt; spt=*spk; *spk=*sp;

while ((*spk)->a->a!=NULL)

*spk=(*spk)->a; (*spk)->a=NULL;

delete spt; }

Написать программу формирующую однонаправленую очередь из 5 чисел. Добавить элемент в начало очереди.

Предусмотреть вывод результата и очистку очереди в конце работы.

#include <conio.h>

#include <iostream.h>

struct ochd

{ int inf; ochd *a; } *sp;

void addochd(ochd **, ochd **, int);

void delochd(ochd **, ochd **);

void dobel(ochd **, ochd **);

Int main(int argc, char* argv[])

{ int i, inf; ochd *spk;

sp=spk=NULL;

for (i=0; i<5; i++)

{ cout << "Vvedite element " << i+1 << ": ";

cin >> inf;

addochd(&sp, &spk, inf); }

dobel(&sp, &spk); delochd(&sp, &spk);

getch(); return 0; }

void addochd(ochd **sp,ochd **spk, int inf)

{ ochd *spt=new ochd; spt->inf=inf;

spt->a=NULL; if (*spk==NULL)

*sp=*spk=spt;

else{ (*spk)->a=spt; *spk=spt; } }

void delochd(ochd **sp,ochd **spk)

{ int inf; ochd *spt;

while (*sp!=NULL)

{ inf=(*sp)->inf; cout << inf << " ";

spt=*sp; *sp=(*sp)->a; delete spt; }

cout << endl; }

void dobel(ochd **sp, ochd **spk)

{ int inf; ochd *spt=new ochd;

cout << "Vvedite chislo: "; cin >> inf;

spt->a=*sp; spt->inf=inf; *sp=spt; }

Написать программу формирующую однонаправленую очередь из 6 чисел. Добавить элемент в конец очереди.

Предусмотреть вывод результата и очистку очереди в конце работы.

#include <conio.h>

#include <iostream.h>

struct ochd

{ int inf; ochd *a; } *sp;

void addochd(ochd **, ochd **, int);

void delochd(ochd **, ochd **);

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]