数据结构---队列的链表实现

极光默尘

于 2013-04-02 14:48:52 发布

阅读量455

点赞数

分类专栏： C++学习数据结构算法

C++学习同时被 2 个专栏收录

35 篇文章

订阅专栏

数据结构算法

19 篇文章

订阅专栏

本文介绍了一个使用C++模板实现的自定义泛型队列类。该队列支持基本的操作如添加(push)、删除(pop)、获取队首元素(getHead)及判断是否为空(isEmpty)等，并详细展示了其内部结构和工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
template<class T>
class queueNode
{
public:
T data;
queueNode* next;
};
template<class T>
class myqueue
{
private:
unsigned int queuelength;
queueNode<T>* node;
queueNode<T>* front;
queueNode<T>* rear;
public:
myqueue();
unsigned int length();
void push(T x);
bool isEmpty();
void pop();
T getHead();
};
template<class T>
myqueue<T>::myqueue()
{
node=NULL;
front=NULL;
rear=NULL;
queuelength=0;
};
template<class T>
unsigned int myqueue<T>::length()
{
return queuelength;
};
template<class T>
void myqueue<T>::push(T x)
{
node=new queueNode();
node->data=x;

if(rear!=NULL)
{
front=node;
rear=node;
}
else
{
rear->next=node;
rear=node;
}
++queuelength;
};
template<class T>
bool myqueue<T>::isEmpty()
{
return queuelength==0;
};
template<class T>
void myqueue<T>::pop()
{
if(queuelength==0)
return;
node=front;
front=front->next;
delete(node);
--queuelength;
};
template<class T>
T myqueue<T>::getHead()
{
return front->data;
};