queue.h

数据结构（C＋＋版）的演示程序

// Queue.h: interface for the CQueue class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_QUEUE_H__CE3D3265_BB0F_43F3_9DC1_F873751D025C__INCLUDED_)
#define AFX_QUEUE_H__CE3D3265_BB0F_43F3_9DC1_F873751D025C__INCLUDED_

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

class CQueue  
{
private:
	int size;
	int front;
	int rear;
    int *listArray;         // Array holding queue elements

public:
   CQueue(int sz);          // Constructor
   virtual ~CQueue();

   void clear();
   bool enqueue(int &it);
   bool dequeue(int &it);
   bool frontValue(int &it);
   int length();
};

#endif // !defined(AFX_QUEUE_H__CE3D3265_BB0F_43F3_9DC1_F873751D025C__INCLUDED_)