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

最新推荐文章于 2024-05-21 17:18:06 发布

宏权实验室

最新推荐文章于 2024-05-21 17:18:06 发布

阅读量686

点赞数 7

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/fittec/article/details/135491666

C++ 专栏收录该内容

200 篇文章 ¥299.90 ¥399.90

订阅专栏

超级会员免费看

本文介绍了如何使用C++创建一个支持动态扩容功能的栈。当栈容量达到极限时，该栈能自动增加容量，以适应更多的元素。文章通过具体的实现代码和测试调用来展示这一功能。

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,已使

了解本专栏