C++实现队列输入输出
2014-10-27 09:40
1231 查看
最近在复习数据结构和C++ ,因此写了一个队列。代码如下
#include<iostream>
using namespace std;
struct list
{
int date;
list *next;
};
class Quene
{
public:
Quene()
{
head=end=NULL;
}
void enquene(int x);
int dequene();
private:
list *head;
list *end;
}
void Quene::enquene(int x)
{
list *newnode = new list;
newnode->date = x;
newnode->next = NULL;
if(end = NULL)
{
head = end = newnode;
}
else
{
end->next = newnode;
end = newnode;
}
}
int Quene::dequene()
{
list *temp;
int value;
value = head->date;
temp = head;
head = head->next;
delete temp;
return value;
}
int main()
{
Quene A;
int a[]={1,2,3,4,5};
cout<<"入队顺序"<<endl;
for(int i=0;i<5;i++)
{
cout<<a[i]<<endl;
A.enquene(a[i]);
}
cout<<endl<<"出队顺序";
for(int i=0;i<5;i++)
{
cout<<A.dequene()<<""<<endl;
}
return 0;
}
#include<iostream>
using namespace std;
struct list
{
int date;
list *next;
};
class Quene
{
public:
Quene()
{
head=end=NULL;
}
void enquene(int x);
int dequene();
private:
list *head;
list *end;
}
void Quene::enquene(int x)
{
list *newnode = new list;
newnode->date = x;
newnode->next = NULL;
if(end = NULL)
{
head = end = newnode;
}
else
{
end->next = newnode;
end = newnode;
}
}
int Quene::dequene()
{
list *temp;
int value;
value = head->date;
temp = head;
head = head->next;
delete temp;
return value;
}
int main()
{
Quene A;
int a[]={1,2,3,4,5};
cout<<"入队顺序"<<endl;
for(int i=0;i<5;i++)
{
cout<<a[i]<<endl;
A.enquene(a[i]);
}
cout<<endl<<"出队顺序";
for(int i=0;i<5;i++)
{
cout<<A.dequene()<<""<<endl;
}
return 0;
}
相关文章推荐
- c++模板实现的队列
- C++ 学习练手 - 数组型队列的模板实现
- C++ 大根堆 实现优先队列
- 算法导论 第六章优先队列C++实现
- 算法导论 第六章优先队列C++实现
- 循环队列的实现(Queue, C++版)
- 简单循环队列(C++模版技术实现)
- 循环队列的定义、入队、出队等操作 C++代码实现
- c++实现的循环队列和栈
- 杨辉三角之c++队列实现
- 程序员面试题精选(48):两个堆栈模拟队列c++代码实现
- 队列(queue)的链表(list)实现及循环数组(circular array)实现 C++实现
- 链队列的C++ 实现以及循环队列
- 链队列的实现,C++代码实现
- c++实现队列操作(建对、入队、出对)
- 最小堆优先队列C++实现
- C++队列实现和队列简介(不是循环队列)
- 【C++】队列——顺序表实现V1.0(源码提供)
- 优先级队列——用C++模板实现
- 队列 C++实现