queue.h

一个类定义的链队列和链表

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

#if !defined(AFX_QUEUE_H__0CD62B6C_2E03_48F3_A530_F2C4508B850F__INCLUDED_)
#define AFX_QUEUE_H__0CD62B6C_2E03_48F3_A530_F2C4508B850F__INCLUDED_

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

#include "iostream.h"

typedef struct	LNode{
	int data;
	struct LNode	*next;
}LNode,*Linklist;

typedef Linklist QueuePtr;


class Queue  
{
	QueuePtr front;
	QueuePtr rear;
public:
	int get_queue();
	void delete_queue();
	void output_queue();
	void insert_queue(int);
	Queue();
	virtual ~Queue();

};

#endif // !defined(AFX_QUEUE_H__0CD62B6C_2E03_48F3_A530_F2C4508B850F__INCLUDED_)