- 博客(1)
- 资源 (18)
- 收藏
- 关注
队列类模板
template<class T>
class Queue
{
public:
Queue(void);
void QInsert(const T &item;); //新元素入队
T QDelete(void); //元素出队
void ClearQueue(void); //清空队列
T QFront(void)const; //访问队首元素
int QLength(void)const;
int QEmpty(void)const;
int QFull(void)const;
private:
int front, rear, count; //队头指针、队尾指针、元素个数
T qlist[MaxQSize]; //队列元素数组
};
2012-11-20
C++栈类模板
C++栈类模板
template
class Stack
{
public:
Stack(void);
void Push(const T &item;); //将元素item压入栈
T Pop(void); //将栈顶元素弹出栈
void ClearStack(void);
T Peek(void)const; //访问栈顶元素
int StackEmpty(void)const; //测试是否栈满
int StackFull(void)const; //测试是否栈空
private:
T stacklist[MaxStackSize]; //数组,用于存放栈的元素
int top; //栈顶位置(数组下标)
};
2012-11-20
C++动态数组类模板
动态数组类模板Array C++
//数组类模板声明
template
class Array
{
public:
Array(int sz = 50);
Array(const Array &A);
~Array(void);
Array& operator = (const Array &rhs;); //重载=,使数组对象可以整体赋值
T& operator[](int n); //重载[],使Array可以起到普通C++数组的作用
operator T* (void)const; //重载T*,使Array可以起到普通C++数组的作用
int ListSize(void)const; //取数组的大小
void Resize(int sz); //修改数组大小
private:
T *alist; //T类型指针,存放动态分配的数组内存首地址
int size;
void Error(ErrorType error, int badIndex = 0)const; //错误处理函数
};
................
2012-11-20
C++链表类 模板类
C++链表类 模板类
#include
#include
#include "LinkedList.h"
using namespace std;
template
Node *LinkedList::GetNode(const T& item, Node* ptrNext) //生成新结点
{
Node *p;
p = new Node(item,ptrNext);
if (p == NULL)
{
cout << "Memory allocation failure!\n";
exit(1);
}
return p;
}
................
2012-11-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人