栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

C++自写栈模板

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

C++自写栈模板

#pragma once

template
class MyStack
{
    T* pBuff;
    size_t capacity;
    size_t len;
public:
    MyStack() 
    {
        pBuff = NULL;
        capacity = len = 0;
    }
    ~MyStack()
    {
        if (pBuff)
        {
            delete[] pBuff;
            pBuff = NULL;
            capacity = len = 0;
        }
    }

    void Push(const T& data);//插入
    void pop(void);//删除
    T getTop();//获取栈顶元素
    bool isEmpty();//判断栈是否为空
};
template
//入栈
void MyStack::Push(const T& data)
{
    if (len >= capacity)
    {
        capacity = capacity + (((capacity >> 1) > 1) ? (capacity >> 1) : 1);
        T* pNew = new T[capacity];
        if (pBuff)
        {
            memcpy(pNew, pBuff, sizeof(T) * len);
            delete[] pBuff;
        }
        pBuff = pNew;
    }
    pBuff[len++] = data; 
}
template
//出栈
void MyStack::pop(void)
{
    len--;
    //释放内存
}
template
//获取栈顶元素
T MyStack::getTop()
{
    return pBuff[len - 1];
}
template
//判断栈是否为空
bool MyStack::isEmpty()
{
    return (len == 0);//len为0 空
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/347265.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号