// 队列操作类.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
using namespace std;
struct list
{
int data;
list *next;
};
class Queue
{
public:
Queue()
{
ptrf = ptrb = 0;
}
void enqueue(int x);//入队函数
int dequeue();//出队函数
private:
list *ptrf;//队首指针
list *ptrb;//队尾指针
};
void Queue ::enqueue(int x)
{
list *newnode = new list;//动态内存分配
newnode->data = x;
newnode->next = NULL;
if (ptrb == NULL )//队空时入队情况
ptrf = ptrb = newnode;
else //队非空时入队
{
ptrb->next = newnode;
ptrb = newnode;
}
}
int Queue ::dequeue()
{
list *tmp;
int value;
value = ptrf->data;
tmp = ptrf;
ptrf = ptrf->next;
delete tmp;
return value;
}
int main()
{
Queue A;
int arr[] = { 2,3,4,5,6 };
cout << "入队：" ;
for (int i = 0; i < 5; i++)
{
cout << arr[i] << " ";
A.enqueue(arr[i]);
}
cout << endl << "出队:";
for (int i = 0; i < 5; i++)
cout << A.dequeue() << " ";
cout << endl;
system( "pause");
return 0;
}
