C++实现顺序栈

因为写数据结构作业,所以写了个简单版的顺序栈。 

顺序栈的基础规则就是:先进后出。

         具体可以理解为:你往一个不允许并排放置的箱子里面放东西,那么最先放进的肯定就是最后拿出来的。

以下是顺序栈的文件结构:

先定义出栈需要的class:

#pragma once
#include<stdio.h>
#include<stdlib.h>

class Stack
{
public:
	int* base;//栈底;
	int* top;//栈顶;

	void InitStack(Stack& s);//初始化顺序栈;

	void push(Stack& s);//入栈;
	void pop(Stack& s);//出栈;
	void getTop(Stack& s);//获得栈顶元素;
	void isEmpty(Stack& s);//判断栈是否为空;
	void isFull(Stack& s);//判断栈是否为满;

	~Stack();
};

        然后是关于一些基础操作的函数的具体内容,因为我是写作业,所以返回类型全部都设置得为空,直接调用就可以了。

         实际使用的话,可以依据自己的需求删改一下。

#include<iostream>
#include"stack.h"
const int Max_SIZE = 100;
using namespace std;

void Stack::InitStack(Stack& s)
{
    s.base = new int[Max_SIZE];//在内存上给栈分配一段空间
    s.top = s.base;//初始时栈顶指针和栈底指针相同

    cout << "初始化成功" << endl;
}

void Stack::push(Stack& s)
{
    int elem;

    cout << "请输入入栈元素" << endl;
    cin >> elem;

    if (s.top - s.base == Max_SIZE) //判断
    {
        cout << "栈已满" << endl;
    }
    *s.top = elem;//压入元素
    s.top++;//栈顶指针上移,此时栈顶指针空指

    cout << elem<<"已入栈" << endl;
}

void Stack::pop(Stack& s)
{
    int elem;
    if (s.top == s.base)
    {
        cout << "栈已空" << endl;
    }
    s.top--;//栈顶指针下移,此时栈顶指针指向真正栈顶元素
    elem = *s.top;//取出元素
    cout << "出栈元素为:" << elem << endl;

}
void Stack::getTop(Stack& s)
{

    if (s.top == s.base)
    {
        cout << "栈已空" << endl;
    }
    else 
    {
        int elem = *(s.top - 1);//真正的栈顶元素是top-1位置上的元素
        cout << "栈顶元素为:" << elem << endl;
    }
}

void Stack::isEmpty(Stack& s)
{
    if (s.top==s.base)
    {
        cout << "栈为空" << endl;
    }
    else
    {
        cout << "栈未空" << endl;
    }
}
void Stack::isFull(Stack& s)
{
    if (s.top - s.base == Max_SIZE)
    {
        cout << "栈已满" << endl;
    }
    else
    {
        cout << "栈未满" << endl;
    }
}
Stack::~Stack()
{
    delete[] base;
}

 以下就是主函数,也就是实现类:

#include<iostream>
#include"stack.h"
using namespace std;

int main()
{
    Stack s;
	s.InitStack(s);
	s.push(s);
	s.getTop(s);
	s.pop(s);

	cout << "*************************" << endl;
	s.isEmpty(s);
	s.isFull(s);

	s.~Stack();

	system("pause");
	return 0;
}

最后放一个运行成功的截图: 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

罗生意

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值