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

一部分伪代码

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;
}

运行结果