上一篇帖子已经详细说明了栈的实现了，这个帖子不再加以说明了。不同之处主要在于将new和delete用malloc和free替换了，同时用动态数组作为栈的存储结构。以下是代码。有错误的地方请批评指正，蟹蟹！
#ifndef STACKARR_H_INCLUDED
#define STACKARR_H_INCLUDED
#include <stdio.h>
#include <iostream>
using namespace std;
/*堆栈的类定义*/
template <typename T>
class Stack
{
private:
T* mHead;
int mTop;
int mSize;
public:
Stack(int sz);
virtual ~Stack();
void push(T e); //入栈操作
void pop(T& e); //出栈操作
bool isEmpty(); //判断栈空
bool isFull(); //判断栈满
int getSize(); //返回栈中总元素
void print(); //打印栈中的元素 但不出栈
};
template <typename T>
void Stack<T>::print()
{
for (int i=mTop; i >= 0; --i)
printf("%d ",mHead[i]);
}
//构造函数 创建头指针
template <typename T>
Stack<T>::Stack(int sz)
{
mHead = (T*)malloc(sz * sizeof(T));
mTop = -1;
mSize = sz;
}
/*析构函数：释放栈所占的堆内存*/
template <typename T>
Stack<T>::~Stack()
{
free(mHead);
mHead = NULL;
}
//入栈
template <typename T>
void Stack<T>::push(T e)
{
if (mSize-1 == mTop)
{
printf("栈已经满!\n");
return;
}
mHead[++mTop] = e;
}
//出栈
template <typename T>
void Stack<T>::pop(T& e)
{
if(isEmpty())
{
printf("栈已空!!!\n");
return;
}
e = mHead[mTop--];
}
//判断栈空
template <typename T>
bool Stack<T>::isEmpty()
{
return -1 == mTop ? true : false;
}
//判断栈满
template <typename T>
bool Stack<T>::isFull()
{
return (mTop +1) == mSize ? true : false;
}
//获取栈中总元素个数
template <typename T>
int Stack<T>::getSize()
{
return mTop+1;
}
#endif // STACKARR_H_INCLUDED
| 
楼主
标题置顶
标题高亮
