Определить динамическую структуру данных стек

@HeavDev · Регистрация: 25.06.2013

Author24 — интернет-сервис помощи студентам

Определить динамическую структуру данных стек, поддерживающую функции добавления элемента, удаления элемента, вывода элементов стека на экран.
Невнимательно прочел задание и сделал стек не динамическим. Заново все делать не очень хочется. Что нужно изменить в коде, чтобы получить динамическую структуру данных?

C++

const a=4;
struct stek {
char data[a];
int size;
};
 
stek s;
 
void add (stek &p)
{ char b;
cout<<"enter symbol"<<endl;
cin>>b;
if(p.size==a) {cout<<"Stack is full!"<<endl;}
else{
p.data[p.size]=b;
p.size ++;};
 
}
 
char remove(stek &p)
{
if(p.size == 0) {cout<<"Stack is empty!"<<endl;}
else{
p.size --;
return p.data[p.size];
};
 
}
 
void vyvod(stek &p)
{
if(p.size==0) cout<<"Stack is empty"<<endl;
for(int i=p.size-1;i>=0;i--)
{
cout<<p.data[i]<<endl;
};
cout<<endl<<endl;
}
 
int menu()
{int n;
cout<<"1-add"<<endl<<"2-remove"<<endl<<"3-vyvod"<<endl<<"0-exit"<<endl<<endl;
cin>>n;
cout<<endl;
if(n==1) {add(s);}
if(n==2) {remove(s);}
if(n==3) {vyvod(s);}
if(n==0) return 0;
cout<<endl;
menu();
}
//---------------------------------------------------------------------------
 
#pragma argsused
int main(int argc, char* argv[])
{menu();
 
system("pause");
        return 0;
}

	19.05.2014, 13:18