C++数据结构用一个变量或一个临时栈实现栈的复制

最新推荐文章于 2025-01-11 20:08:07 发布

Max_699

最新推荐文章于 2025-01-11 20:08:07 发布

阅读量3.1k

点赞数

分类专栏： c++数据结构栈文章标签：栈 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/Max_699/article/details/78602003

版权

这篇博客由一名在校大学生分享，介绍了如何使用C++和数据结构知识，仅通过一个变量或临时栈来实现栈的复制操作。文章包含了源代码文件`arrstack.h`、`arrstack.cpp`以及相关的测试代码，供读者学习和交流。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本人还是个在校大学生，只是想把自己平时打的一点点代码拿出来分享一下。如果代码有误或者还有可以改进的地方，请多多指教！

下面为 arrstack.h

template <class T>
class arrStack {
public:                     // 栈的顺序存储
    int     mSize;          // 栈中最多可存放的元素个数
    T       *st;            // 存放栈元素的数组
public:
    int     top;            // 栈顶位置，应小于mSize 
public:                     // 栈的运算的顺序实现
    arrStack(int size);     //构造函数
    arrStack();             //默认构造函数
    void clear();           //清除栈函数
    bool push(T item);      //入栈
    bool pop(T & item);     //出栈
    bool getTop(T & item);  //返回栈顶元素
    bool isEmpty();         //判断栈是否为空
    bool isFull();          //判断栈是否为满
    void show();            //显示栈
    void stackcopy(arrStack<T> & s);  //用临时栈实现栈的复制
    void variablecopy(arrStack<T> & s); //用一个变量实现栈的复制
};