C++ 手动实现 栈和队列(部分)

#include <iostream>

using namespace std;

class my_stack
{
private:
    int* i;
    int size_ = 12;
    int length = 0;
    
public:    
    //无参构造函数
    my_stack()
    {
        i = new int(size_);
    }
    
    //有参构造函数
    my_stack(int s):size_(s)
    {
        i = new int(size_);
    }
    
    //析构函数
    ~my_stack()
    {
        delete i;
        i = NULL;
    }
    
    //拷贝赋值函数
    my_stack& operator=(my_stack& other)
    {
        //开辟新空间
        i = new int(other.size_);
        //复制栈内的元素
        for(int k = 0;k < other.length-1;k++)
        {
            *(i + k) = *(other.i + k);
        }
        
        this->size_ = other.size_;
        this->length = other.length;
        
        return *this;
    }
    
public:
    
    //向栈顶插入元素
    bool push(int n)
    {   
        if(size_  > length)
        {
            i[length] = n;
            length++;
            return true;
        }
        return false;
    }
    
    //删除栈顶元素
    bool pop()
    {
        if(empty())
        {
            return false;
        }
        length--;
        return true;
    }
    
    //判空
    bool empty()
    {
        return !length;
    }
    
    //返回元素数
    int size()
    {
        return size_;
    }
    
    //访问栈顶元素
    int top()
    {
        return i[length];
    }
};

class my_queue
{
private:
    int* front_;
    int* back_;
    int size_ = 12;
    int length = 0;
    
public:
    my_queue()
    {
        front_ = new int(size_);
        back_ = front_;
    }
    
    my_queue(int s):size_(s)
    {
        front_ = new int(size_);
        back_ = front_; 
    }
    
    ~my_queue()
    {
        delete front_;
        delete back_;
        front_ = NULL;
        back_ = NULL;
    }
    
    my_queue& operator=(my_queue& other)
    {
        //申请新空间
        front_ = new int(size_);
        //复制栈内的元素
        for(int i = 0;i < other.length-1;i++)
        {
            *(front_ + i) = *(other.front_ + i);
        }
        this->length = other.length;
        this->back_ = front_ + other.length;
        this->size_ = other.size_;
        
        return *this;
    }
    
public:
    bool push(int n)
    {
        if(size_  > length)
        {
            *back_ = n;
            back_ = back_ + 1;
            length++;
            return true;
        }
        return false;
    }
    
    bool pop()
    {
        if(empty())
        {
            return false;
        }
        back_ = back_ - 1;
        length--;
        return true;
    }
    
    bool empty()
    {
        return !length;
    }
    
    int size()
    {
        return length;
    }
    
    int& front()
    {
        return *front_;
    }
    
    int& back()
    {
        return *back_;
    }
};

int main()
{
    cout << "Hello World!" << endl;
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值