queue.h

这是一个简单队列数据结构计算的源代码

#if !defined(_QUEUE_H_)
#define _QUEUE_H_

//template <class Type>
class AFX_EXT_CLASS CQueue
{
protected:
	struct CNode
	{
		union Data
		{
			float data;
			int number;
		};
		Data value;
		CNode* pPNext;
	};

	CNode* pHead;
	CNode* pNext;

//operation
private:
	void Copy(const CQueue &src);
public:

	//constructor

	CQueue();
	CQueue(int n);
	CQueue(int n,float* pData);
	CQueue(const CQueue &src);

	//destory
	~CQueue();


	void Empty();
	bool IsEmpty();
	
	void Add(int key,int number,float* pData);
	void Delete(int key,int number=1);
	void Push(float value);
	void Pop(float &value);

	void Create(int n,float* pData);

	void operator=(const CQueue &src);

	CQueue operator+(const CQueue &src);
	CQueue operator-(const CQueue &src);
	CQueue operator*(const float value);
	CQueue operator/(const float value);

	void operator+=(const CQueue &src);
	void operator-=(const CQueue &src);
	void operator*=(const float value);
	void operator/=(const float value);

	void operator-();

	float operator[](int nIndex);
};

#endif