lan_6373836的专栏

这里的栈类模板是基于前面的动态数组的类模板实现的#include "Array.cpp"template class CStack{ public: CStack(); void push(DataType elementToPush); /* 从栈顶移除一个元素，并返回其值在elementToPush中 如果栈为空，返回FALSE

/* 优先级队列的堆实现（基于数组）*/#include "Array.cpp"template class CPriorityQueue{ public: CPriorityQueue(); CPriorityQueue(const Array & arr); void enqueue(const DataType & newElemen

////////////////////////////////////////////////////////////////////////////LinkList:完成链表的操作//作者：CXW06023273//时间：2010年1月5日13:59:43//////////////////////////////////////////////////////////////

//////////////////////////////////////////////////////////////////////////////////////功能：动态数组类模板//作者：CXW06023273//////////////////////////////////////////////////////////////////////////////////

/* 用链地址方法实现的HashTable,客户必须提供一个Hash函数 Hash函数必须具有以下特性： 1. 一个DataType类型的输入参数，传入被const reference 2. 返回一个0到size-1之间的整形，size是在HashTable中的 元素数 3. 函数名字被作为第一个参数传递到HashTable*/#include "Arra

template struct Node { DataType info; Node *next; }; template class CQueue { public: CQueue(); CQueue(const CQueue & apqueue); ~CQueue(); CQueue & operator=(const CQueue & rqueue);