码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • C++:实现stack 类模板


    #include
    using namespace std;
    #define SIZE 20
    #define EMPTY_VAL -1
    typedef unsigned int uint32; 

    class Student
    {
    friend ostream& operator<<(ostream &out, const Student &s);
    public:
        Student()
        {
        }
        Student(string name, uint32 num, double grade)
        {
            s_name = name;
            s_num = num;
            s_grade = grade;
        }
    private:
        string s_name;
        uint32 s_num;
        double s_grade;
    };

    ostream& operator<<(ostream &out, const Student &s)
    {
        out << "name:" << s.s_name << " num: " << s.s_num << " grade: "<< s.s_grade;
        return out;
    }

    template
    class MyStack
    {
    public:
        MyStack();
        ~MyStack();
        void Push(T data);
        T Visit();
        T Pop();
        int GetStackLen();
    private:
        T *s_ptr;
        uint32 s_size;
        int s_top;
    };

    template
    MyStack::MyStack()
    {
        this->s_ptr = new T[SIZE];
        this->s_size = SIZE;
        this->s_top = EMPTY_VAL;
    }

    template
    MyStack::~MyStack()
    {
        if(s_ptr != NULL)
        {
            delete [] s_ptr;
            s_ptr = NULL;
        }
    }

    template
    void MyStack::Push(T data)
    {
        /*is full?*/
        s_top++;
        s_ptr[s_top] = data;
    }

    template
    T MyStack::Pop()
    {
        /*is empty?*/
        T temp_data = s_ptr[s_top];
        s_top--;
        return temp_data;
    }

    template
    T MyStack::Visit()
    {
        /*is empty?*/
        return s_ptr[s_top];
    }

    template
    int MyStack::GetStackLen()
    {
        return s_top + 1;
    }

    void test01()
    {
        MyStack s1;
        s1.Push(2);
        s1.Push(16);
        s1.Push(89);

        int p_data = s1.Pop();
        cout << "data: " << p_data << endl;
        p_data = s1.Pop();
        cout << "data: " << p_data << endl;
    }

    void test02()
    {
        MyStack s1;
        s1.Push("**");
        s1.Push("KunKun");
        s1.Push("LOVE");
        s1.Push("I");
        
        int len = s1.GetStackLen();
        for(int i = 0; i < len; i++)
        {
            cout << s1.Pop() << endl;
        }
    }

    void test03()
    {
        MyStack s1;
        s1.Push(Student("zs", 4, 56.7));
        s1.Push(Student("ls", 7, 58.7));
        s1.Push(Student("ww", 3, 98.7));

        Student s_data = s1.Pop();

        cout << s_data << endl;
    }

    int main()
    {
        test03();
        return 0;
    }

  • 相关阅读:
    java毕业设计校园实习管理系统mybatis+源码+调试部署+系统+数据库+lw
    征稿:【1区TOP】CCF推荐,Elsevier出版社,仅2个月左右录用!
    桌面、文档、下载等文件夹移动后无法复原或desktop.ini不起作用的修复方法
    35 LRU缓存
    【计算机视觉40例】案例24:实例分割
    Windows CMD常用命令大全(所见即所得)
    rails常用小技巧合集(一)
    阅读JavaScript文档-一些常用方法
    关于高德地图2.0卡顿问题的解决方案(chrome设置+显卡设置)
    基于51单片机的温度甲烷监测报警串口上报proteus仿真原理图PCB
  • 原文地址:https://blog.csdn.net/qq_63626307/article/details/126823745
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号