c++实现支持动态扩容的栈(stack)

1.在栈容量满时自动扩容:

c++实现支持动态扩容的栈(stack)_第1张图片

支持自动扩容栈实现:

//
//  myStack.hpp
//  algo_demo
//
//  Created by Hacker X on 2024/1/9.
//

#ifndef myStack_hpp
#define myStack_hpp
#include 
#include 
//栈实现
//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;
    }
    
    //入栈

你可能感兴趣的:(C++,c++,算法,开发语言)