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

发布时间:2024年01月09日

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;
    }
    
    //入栈
文章来源:https://blog.csdn.net/fittec/article/details/135491666
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。