qtype.h

《C++程序设计习题及解答》配套代码VC版

// QType.h: interface for the QType class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_QTYPE_H__4F4A1606_7ABC_4877_860D_D8F15ABD9226__INCLUDED_)
#define AFX_QTYPE_H__4F4A1606_7ABC_4877_860D_D8F15ABD9226__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

const int SIZE = 100;
// 保存 100 个元素， 不能保存 101 个。

class QType  
{
public:
	void Store(int num);
	int Fetch();
	QType();
	virtual ~QType();

private:
	int tail;
	int head; // head 作为区间的前端界外指针，永远不指向实际元素存储位置
	int queue[SIZE];
};

#endif // !defined(AFX_QTYPE_H__4F4A1606_7ABC_4877_860D_D8F15ABD9226__INCLUDED_)