链队列的实现
来源:互联网 发布:淘宝 发货地不符 编辑:程序博客网 时间:2024/06/04 18:37
#include <iostream>
using namespace std;
typedef int elemtype;
struct QueueNode
{
elemtype data;
QueueNode *next;
};
class LinkQueue
{
public:
LinkQueue();
~LinkQueue();
void EnQueue(elemtype x);
elemtype DeQueue();
elemtype GetQueue();
QueueNode *front, *rear;
};
LinkQueue::LinkQueue()
{
front=new QueueNode;
front->next=NULL;
rear=front;
}
void LinkQueue::EnQueue(elemtype x)
{
QueueNode *s=new QueueNode; //申请一个数据域为x的结点s
s->data=x;
s->next=NULL; //将结点s插入到队尾
rear->next=s;
rear=s;
}
elemtype LinkQueue::DeQueue()
{
if (rear==front) throw "下溢";
QueueNode *p=front->next;
elemtype x=p->data; //暂存队头元素
front->next=p->next; //将队头元素所在结点摘链
if(p->next==NULL) rear=front; //判断出队前队列长度是否为1
delete p;
return x;
}
elemtype LinkQueue::GetQueue()
{
if (rear==front) throw "下溢";
return front->next->data;
}
bool LinkQueue::isEmpty()
{
if (rear==front)
{
return true;
}else return false;
{
while(front!=NULL)
{
QueueNode * tmp=front;
front=front->next;
delete tmp;
}
cout<<"链队列已销毁"<<endl;
}
void main()
{
LinkQueue lq;
lq.EnQueue(2);
lq.EnQueue(3);
cout<<lq.DeQueue();
}
using namespace std;
typedef int elemtype;
struct QueueNode
{
elemtype data;
QueueNode *next;
};
class LinkQueue
{
public:
LinkQueue();
~LinkQueue();
void EnQueue(elemtype x);
elemtype DeQueue();
elemtype GetQueue();
bool isEmpty();
int GetQueueLength();// 求队列的长度
QueueNode *front, *rear;
};
LinkQueue::LinkQueue()
{
front=new QueueNode;
front->next=NULL;
rear=front;
}
void LinkQueue::EnQueue(elemtype x)
{
QueueNode *s=new QueueNode; //申请一个数据域为x的结点s
s->data=x;
s->next=NULL; //将结点s插入到队尾
rear->next=s;
rear=s;
}
elemtype LinkQueue::DeQueue()
{
if (rear==front) throw "下溢";
QueueNode *p=front->next;
elemtype x=p->data; //暂存队头元素
front->next=p->next; //将队头元素所在结点摘链
if(p->next==NULL) rear=front; //判断出队前队列长度是否为1
delete p;
return x;
}
elemtype LinkQueue::GetQueue()
{
if (rear==front) throw "下溢";
return front->next->data;
}
bool LinkQueue::isEmpty()
{
if (rear==front)
{
return true;
}else return false;
}
int LinkQueue::GetQueueLength()
{
// 求队列的长度
int i=0;
QueueNode *p;
p=front;
while(rear!=p)
{
i++;
p=p->next;
}
return i;
}
{
while(front!=NULL)
{
QueueNode * tmp=front;
front=front->next;
delete tmp;
}
cout<<"链队列已销毁"<<endl;
}
void main()
{
LinkQueue lq;
lq.EnQueue(2);
lq.EnQueue(3);
cout<<lq.DeQueue();
}
0 0
- 链队列的实现
- 链队列的实现
- 链队列的实现
- 链队列的实现
- 链队列的实现
- 队列的实现-顺序队列和链队列
- 链表实现的队列
- 队列的链表实现!
- 队列的链表实现
- C++ 链队列的实现
- 队列的链表实现
- 队列的链表实现
- 队列的链表实现
- 链队列的C++实现
- 队列的链表实现
- 链队列的简单实现
- 队列的链表实现
- 队列的链表实现
- arm9+linux fl2440 GPRS SIM卡 模块 ppp拨号上网
- RESTFUL API 安全设计指南
- Codeforces 525C. Ilya and Sticks
- Golang把所有包括底层类库,输出到stderr的内容, 重新定向到一个日志文件里面?
- java--ArrayList去除集合中字符串的重复值
- 链队列的实现
- JavaScript ECMAScript5
- Quartz时间配置规则
- 特殊的算术操作指令详解
- 面试算法题
- 构建之法学习心得3:源代码的合作
- hdoj-1042-N!
- Java中大小端的处理
- Can you solve this equation?