以下是本人用C++类模板实现的一种数据结构——栈。希望对别人有所帮助,也希望有人给出意见!毕竟我也是很少用模板这东西,新手一个。
#ifndef _STACK_H_INCLUDED
#define _STACK_H_INCLUDED
template<typename T>
class Stack
{
public:
Stack(size_t capacity = 8):
_capacity(capacity),
_arry(new T[_capacity]),
_length(0),
_top(_arry){}
~Stack();
inline void clearStack();
inline bool isEmpty()const;
inline size_t getSize()const;
inline size_t getCapacity()const;
void push(const T& e);
inline T pop();
inline const T& getTop()const;
private:
Stack(const Stack &s){}
Stack& operator=(const Stack &s){return *this;}
size_t _capacity;
T *_arry;
size_t _length;
T *_top;
};
//template<typename T>
//Stact<T>::Stack(size_t capacity):
// _capacity(capacity),
// _arry(new T[_ca