C/C++ 语言练习之手撕栈

头文件定义

#include
//栈类

class Stack
{
private:
    int* stk;//表示栈数组
    std::size_t top; //栈顶位置
    std::size_t size; //栈的大小
public:
    Stack(std::size_t);
    ~Stack();
    void push(int);
    int pop();
};

栈类实现

#include<iostream>
#include "Stack.h"

Stack::Stack(std::size_t size):stk(new int[size]), top(0),size(size){}
Stack::~Stack(){
    delete[] stk;
}

void Stack::push(int val){
    if(top<size){
        stk[top] = val;
        ++top;
    }else{
        std::cerr << "Stack full, push failed!" << std::endl;
    }
}

int Stack::pop(){
    if(top!=0){
        --top;
        return stk[top];
    }else{
         std::cerr << "Stack empty, pop failed!" << std::endl;
    }
}


int main(void) {
	Stack stk(5); // 必须提供栈的大小
	// 测试入栈
	stk.push(1);
	stk.push(2);
	stk.push(3);
	stk.push(4);
	stk.push(5);
	// 测试栈满时入栈
	stk.push(6); 
	// 测试正常出栈
	for (auto i = 0; i < 5; ++i)
		std::cout << stk.pop() << " ";
	std::cout << std::endl;
	// 测试栈空出栈
	stk.pop();
	return 0;
}