1.在栈容量满时自动扩容:
支持自动扩容栈实现:
//
// myStack.hpp
// algo_demo
//
// Created by Hacker X on 2024/1/9.
//
#ifndef myStack_hpp
#define myStack_hpp
#include <stdio.h>
#include <string.h>
//栈实现
//1.入栈
//2.出栈
//3.空栈
//4.满栈
//5.栈顶
struct myStruct{
public:
int size{-1};//已使用大小
int *eles;//栈容器
private:
int stack_size{0};//栈大小
public:
//构造
myStruct(int _stack_size){
stack_size=_stack_size;
getStackUsageSituation();
eles = new int[stack_size]{0};
}
//栈使用情况
char* getStackUsageSituation(){
char *tip = new char[128];
snprintf(tip,128,"栈大小:%d,已使用大小:%d\n",stack_size,size+1);
printf("%s",tip);
return tip;
}
//栈容器大小
int getStackSize(){
return stack_size;
}
//入栈