c++ 模板类实现堆栈实验报告_C++堆栈类模板实现代码

最近在复习数据结构，涉及到堆栈的实现，通过类模板可以使堆栈的存储数据类型更为灵活，下面是堆栈的实现代码：

#ifndef MYSTACK_H

#define MYSTACK_H

#include

using namespace std;

template

class MyStack

{

public:

MyStack(int size);

~MyStack();

bool stackEmpty();//判空

bool stackFull();//判满

void clearStack();//清空

int stackLength();//长度

bool push(T elem);//压栈

bool pop(T &elem);//出栈

bool stackTop(T &elem);//返回栈顶

void stackTranverse();//遍历栈

private:

T *m_pStack;//栈指针

int m_iSize;//栈容量

int m_iTop;//栈顶

};

template

MyStack::MyStack(int size)

{

m_iSize = size;

m_pStack = new T[m_iSize];

m_iTop = 0;

}

template

MyStack::~MyStack()

{

delete m_pStack