C++:实现stack 类模板

#include <iostream>
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 T>
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 <class T>
MyStack<T>::MyStack()
{
    this->s_ptr = new T[SIZE];
    this->s_size = SIZE;
    this->s_top = EMPTY_VAL;
}

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

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

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

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

template <class T>
int MyStack<T>::GetStackLen()
{
    return s_top + 1;
}

void test01()
{
    MyStack<int> 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<string> 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<Student> 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;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

এ᭄星辰

混口饭吃。。。。。

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值