利用一个数组实现两个栈

最新推荐文章于 2022-03-18 16:56:52 发布

原创

最新推荐文章于 2022-03-18 16:56:52 发布 · 1.6k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#一个数组实现两个栈

这篇博客探讨了如何利用一个数组来实现两个栈，分析了不同实现方式的优劣，并提供了相应的代码示例。文章还包含了常见的栈和队列面试题目，如快速求栈内最小元素、用两个栈实现队列等。

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

问题分析：

利用一个数组实现连个栈，有多种方式如：

方法1：利用奇偶位，分别存储栈1和栈2的数据；
方法2：从中间开始将数组一分为二，左边为栈1，右边为栈2；
方法3：栈1从头开始增长，栈2从尾向头进行增长，相遇后，增容；

优劣分析：

方法优劣分析

***建议：***
    如果要快速实现逻辑，可以不用实现成动态增长内存的版本，直接定义一个静态数组完成；有的时候可以不用实现模板类型的，直接怎么简单怎么实现。

代码部分：

#include<iostream>
using namespace std;

#include<assert.h>

class TwoStack
{
public:
    TwoStack()
        :_array(NULL)
        , _Stack1Top(0)
        , _Stack2Top(0)
        , _Capacity(0)
    {}

    void Push1(const int& data)
    {
        _CheakCapacity();
        _array[_Stack1Top++] = data;
    }

    void Push2(const int<