数据结构之栈的初始化、创建、入栈、出栈、销毁-c++代码实现及运行实例结果

#include <iostream>

using namespace std;

#define stack_Size 100
/*堆是一种数据结构，用数组的形式表现出来*/
class stackClass//不需要typedef
{
private:
int data[stack_Size];
int top;
public:
void initStack(stackClass &stack);
void createStack(stackClass &stack,int len);
void push(stackClass &stack,int x);
int pop(stackClass stack);
void destroyStack(stackClass stack);
};
/*初始化栈*/
void stackClass::initStack(stackClass &stack)
{
stack.top=-1;//用数组实现栈时一般指向-1
}
/*创建栈*/
void stackClass::createStack(stackClass &stack,int len)
{
initStack(stack);//初始化
cout<<"请依次往栈底输入"<<len<<"个数"<<endl;
for(int i=0;i<len;++i)//依次往栈底放入len个数
{
cin>>stack.data[i];
stack.top++;
}
}
/*入栈*/
void stackClass::push(stackClass &stack,int x)
{
if(stack.top==stack_Size-1)
cout<<"栈已满";
else
stack.data[++stack.top]=x;
}
/*出栈*/
int stackClass::pop(stackClass stack)
{
int x;
if(stack.top==-1)
cout<<"栈已空"<<endl;
else
x=stack.data[stack.top--];
return x;
}
/*销毁栈*/
void stackClass::destroyStack(stackClass stack)
{
delete []stack.data;
stack.top=-1;
}

int main()
{
stackClass stack;
stack.createStack(stack,10);//首先手动往栈中输入10个数
stack.push(stack,1);//然后依次往栈中送入1，2，3，栈的最顶上元素为3
stack.push(stack,2);
stack.push(stack,3);
cout<<"弹出的数为："<<stack.pop(stack);//弹出的为最顶上的元素3
stack.destroyStack(stack);

return 0;
}