自己创建一个顺序存储的栈结构
这里想要强度一点的就是:用模板template来定义一个模板类的格式
template <typename T>
class 类名
定义模板类的函数的格式:
template <typename T>
函数返回类型 类名<T> :: 函数名{}
#pragma once
#include<iostream>
using namespace std;
template<typename T>
class MyStack {
public:
MyStack(int size);
~MyStack();
bool isEmpty();
bool isFull();
bool pop();
bool push(T value);
void traverse();
bool stackClear();
int stackLength();
private:
T value;//栈值
T* base;//栈底指针 int* a = new int[maxsize]
T top;//栈顶位置
int maxsize;//顺序栈的最大容量
};
template<typename T>
MyStack<T>::MyStack(int size)
{
maxsize = size;
base = new T[size];
top = 0;//初始位置为0
}
template<typen