最近在学习数据结构,栈在这里总结一下c++实现的栈几种方法:1.使用数组这是几种方法里面最为简单的方法,直接放代码:
“`
include
using namespace std;
template
class arraystack {
public:
arraystack();
~arraystack();
t peek();
t top();
t pop();
void push(t a);
int size();
int is_empty();
private:
int count;
t *arr;
};
template
arraystack::arraystack() {
count = 0;
arr = new t[100];
if (!arr) {
cout << “arr maloc error” << endl;
}
}
//销毁~栈
template
arraystack::~arraystack() {
if (arr) {
delete []arr;
arr = NULL;
}
}
//将value压入栈中
template
void arraystack ::push(t a) {
arr[count] = a;
count++;
}
template
t arraystack::pop() {
if (count &