Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
16shpora_OAIP_2.docx
Скачиваний:
4
Добавлен:
27.09.2019
Размер:
54.42 Кб
Скачать

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

{

int i;

cout << "Vvedite chislo elementov: ";

cin >> n;

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

{

cout << "Vvedite chislo " << i+1 << ": ";

cin >> a[i];

}

poisk();;

getch();

return 0;

}

void poisk()

{

int m, x, i=0, j=n-1;

cout << "Vvedite iskomij element: ";

cin >> m;

while (i<j)

{x=(i+j)/2;

if (m>a[x])

i=x+1;

else

j=x;}

if (a[i]==m)

cout << " Element: " << a[i] << endl; else

cout << "Elementa v masive net" << endl;}

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

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

#include <conio.h>

#include <iostream.h>

struct stk

{

int inf;

stk *a;

} st;

stk *adst(stk *, int);

stk *del(stk *);

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

{

int i, inf, n=7;

stk *sp, *st=NULL;

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

{

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

cin >> inf;

st=adst(st, inf);

}

sp=st;

while (sp->a->a!=NULL)

sp=sp->a;

sp->a=NULL;

del(st);

getch();

return 0;

}

stk *adst(stk *st, int inf)

{

stk *spt=new stk;

spt->inf=inf;

spt->a=st;

return spt;

}

stk *del(stk *st)

{

int inf;

stk *spt;

while (st!=NULL)

{

spt=st;

st=st->a;

inf=spt->inf;

cout << inf << " ";

delete spt;

}

cout << endl;

return NULL;

}

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

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

#include <conio.h>

#include <iostream.h>

struct stk

{

int inf;

stk *a;

} st;

stk *adst(stk *, int);

stk *del(stk *);

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

{

int i, inf, n=6;

stk *spt, *st=NULL;

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

{

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

cin >> inf;

st=adst(st, inf);

}

spt=st;

st=st->a;

spt=NULL;

del(st);

getch();

return 0;

}

stk *adst(stk *st, int inf)

{

stk *spt=new stk;

spt->inf=inf;

spt->a=st;

return spt;

}

stk *del(stk *st)

{

int inf;

stk *spt;

while (st!=NULL)

{

spt=st;

st=st->a;

inf=spt->inf;

cout << inf << " ";

delete spt;

}

cout << endl;

return NULL;

}

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

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

#include <conio.h>

#include <iostream.h>

struct stk

{

int inf;

stk *a;

} st;

stk *adst(stk *, int);

stk *del(stk *);

void addell(stk *);

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

{

int i, inf, n=8;

stk *st=NULL;

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

{

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

cin >> inf;

st=adst(st, inf);

}

addell(st);

del(st);

getch();

return 0;

}

stk *adst(stk *st, int inf)

{

stk *spt=new stk;

spt->inf=inf;

spt->a=st;

return spt;

}

stk *del(stk *st)

{

int inf;

stk *spt;

while (st!=NULL)

{

spt=st;

st=st->a;

inf=spt->inf;

cout << inf << " ";

delete spt;

}

cout << endl;

return NULL;

}

void addell(stk *st)

{

int inf;

stk *spt;

while (st->a!=NULL)

{

st=st->a;

}

cout << "Vvedite chislo: ";

cin >> inf;

spt=new stk;

st->a=spt;

spt->inf=inf; spt->a=NULL; }

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

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

#include <conio.h>

#include <iostream.h>

struct stk

{

int inf;

stk *a;

} st;

stk *adst(stk *, int);

stk *del(stk *);

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