链队列的实现-CSDN博客

本文链接：https://blog.csdn.net/melodyzhan/article/details/120638954

本文详细介绍了链队列的数据结构，包括构造函数、析构函数、入队(EnQueue)、出队(DeQueue)操作的实现。代码使用模板类实现，支持任意数据类型，确保了队列操作的高效性和稳定性。此外，还提供了获取队头元素(GetHead)和判断队列是否为空(Empty)的方法。

摘要由CSDN通过智能技术生成

链队列的实现

构造函数
析构函数
入队操作
出队操作
完整代码

template<typename DataType>
class LinkQueue{
public:
	LinkQueue();
	~LinkQueue();
	void EnQueue(DataType x);
	DataType DeQueue();
	DataType GetHead();
	int Empty();
private:
	Node<DataType> *front, *rear;
};

构造函数

template<typename DataType>
LinkQueue<DataType>::LinkQueue(){
	Node<DataType>*s=nullptr;
	s=new Node<DataType>;
	s->next=nullptr;
	front=rear=s;
}

析构函数

template<typename DataType>
LinkQueue<DataType>::~LinkQueue(){
    Node<DataType> *p=nullptr;
    while(front!=rear){
        p=front->next;
        front->next=p->next;
        delete p;
    }
    delete front;
}

入队操作

template<typename DataType>
void LinkQueue<DataType>::EnQueue(DataType x){
	Node<DataType>*s=nullptr;
	s=new Node<DataType>;
	s->data=x;
	s->next=nullptr;
	rear->next = s;
	rear = s;
}

出队操作

template<DataType>
DataType LinkQueue<DataType>::DeQueue(){
	DataType x;
	Node<DataType> *p=nullptr;
	if(rear == front) throw"下溢";
	p = front->next;
	x = p->data;
	if(p->next == nullptr) rear=front;
	delete p;
	return x;
}

完整代码

template<typename DataType>
struct Node{
    DataType data;
    Node<DataType> *next;
};
template<typename DataType>
class LinkQueue{
public:
	LinkQueue();
	~LinkQueue();
	void EnQueue(DataType x);
	DataType DeQueue();
	DataType GetHead();
	int Empty();
private:
	Node<DataType> *front, *rear;
};
template<typename DataType>
LinkQueue<DataType>::LinkQueue(){
    Node<DataType> *s=new Node<DataType>;
    s->next = nullptr;
    front=rear=s;
}
template<typename DataType>
LinkQueue<DataType>::~LinkQueue(){
    Node<DataType> *p=nullptr;
    while(front!=rear){
        p=front->next;
        front->next=p->next;
        delete p;
    }
    delete front;
}
template<typename DataType>
void LinkQueue<DataType>::EnQueue(DataType x){
    Node<DataType> *s=new Node<DataType>;
    s->next=nullptr;
    s->data=x;
    rear->next=s;
    rear=s;
}
template<typename DataType>
DataType LinkQueue<DataType>::DeQueue(){
    DataType x;
    Node<DataType> *p=nullptr;
    if(rear == front) throw"下溢";
    p=front->next;
    x=p->data;
    if(p->next == nullptr) rear=front;
    delete p;
    return x;
}
template<typename DataType>
DataType LinkQueue<DataType>::GetHead(){
    return front->next->data;
}
template<typename DataType>
int LinkQueue<DataType>::Empty(){
    return rear==front?1:0;
}