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

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