之前已经写过一篇关于栈的,最近刚学了模板类的知识顺带复习一下栈。
栈:FILO first in last out 简明的一句话就能概括所有的点了,但关于栈的应用还需多练多加体会。
模板类相较于typedef的优势在于多种数据类型可以混用而不受限制,STL里的队列,栈等数据结构都是模板类实现的,可以同时声明int型,char型等不同数据类型值的高级数据结构。实现起来也很容易却方便了很多,下面以栈为例,写一个模板类:
static const CAPACITY=100;
template <class Item>
class Stack{
public:
typedef Item value_type;
typedef std::size_t size_type;
Stack(size_type volume=CAPACITY){
size = volume;
data = new