队列的链接存储结构——基本操作的实现

文章内容：入队、出队、读取队头元素等操作的代码以及实现结果截图

链接存储结构队列的类定义

#include<iostream>
using namespace std;

struct Node
{
	int data;
	Node*next;
};

class Linkqueue
{
public:
	Linkqueue();   /*初始化一个队列*/
	~Linkqueue();
	void Enqueue(int x);   /*将x入队*/
	int Getqueue();
	int Dequeue();   /*出队*/
	int Deonequeue();
	int Empty(){   /*判断队列是否为空*/
		if(front==rear)
	   {
		    return 1;
		}
		else{
			return 0;
		} 
	}
private:
	Node*front,*rear;
};

成员函数定义

int Linkqueue::Getqueue()
{
	int s;
	if(front!=rear) 
	s=front->next->data;
	return s;
}

Linkqueue::Linkqueue()
{
	Node*s;
	s=new