数据结构-链式队列的基本操作

//队列的基本操作 

创新互联成立以来不断整合自身及行业资源、不断突破观念以使企业策略得到完善和成熟，建立了一套“以技术为基点，以客户需求中心、市场为导向”的快速反应体系。对公司的主营项目，如中高端企业网站企划 / 设计、行业 / 企业门户设计推广、行业门户平台运营、成都app开发、成都手机网站制作、微信网站制作、软件开发、内江服务器托管等实行标准化操作，让客户可以直观的预知到从创新互联可以获得的服务效果。

#include  

using namespace std;

#define datatype int

#define Status int

#define OK     1

#define ERROR  0

typedef struct linkqueuenode{           //定义队列节点 

        datatype data;

        struct linkqueuenode *next;                

}LinkQueueNode;

typedef struct {                        //定义链式队列     

        LinkQueueNode *front;

        LinkQueueNode *rear;        

}LinkQueue; 

//初始化

void InitQueue(LinkQueue *q)

{

q->front=NULL;

q->rear=NULL;

}

//入队 

Status InQueue(LinkQueue *q,datatype x)

{

//创建节点

LinkQueueNode *s=new LinkQueueNode;

s->data=x;

s->next=NULL;

//是否队空

if(q->front==NULL)

{

s->next=q->rear;

q->front=s;

q->rear=s;

}

else

{

q->rear->next=s;

q->rear=s;

}

return 0;

}

//出队 

Status OutQueue(LinkQueue *q,datatype &x)

{//若队空，返回0；出队完成，返回1

if(NULL==q->front) return 0;

LinkQueueNode *p=q->front;

x=p->data;

q->front=p->next;

delete p;

return 1;

}

//显示队列元素 

Status ShowQueue(LinkQueue *q)

{

if(q->front==NULL) {cout<<"栈空！"<

LinkQueueNode *p;

p=q->front;

cout<<"遍历队列: ";

while(p!=NULL)

{

printf("%d ",p->data);

p=p->next;

}

cout<

return 1;

}

//读队首元素 

Status ReadQueue(LinkQueue *q)

{

if(NULL==q->front) return 0;

cout<<"队首元素为:"<front->data<

return 1;

}

//双队列，队首出栈

Status OutQueueFront(LinkQueue *q,datatype &x)

{//若队空，返回0；出队完成，返回1

if(NULL==q->front) return 0;

LinkQueueNode *p=q->front;

x=p->data;

q->front=p->next;

delete p;

return 1;

}

//双队列，队尾出栈

Status OutQueueRear(LinkQueue *q,datatype &x)

{

//对空，返回0

if(NULL==q->front) return 0;

//找q.rear的前驱

LinkQueueNode *ptr;

ptr=q->rear;//ptr指向对尾

LinkQueueNode *p=q->front;

while(p->next!=q->rear)//p指向q->rear的前驱

{

p=p->next;

}

x=q->rear->data;

p->next=q->rear->next;

q->rear->next=p->next;

q->rear=p;

delete ptr;

return 1;

}

int main()

{

    LinkQueue que;//创建队列

    InitQueue(&que);//初始化队列

InQueue(&que,1);//入队

InQueue(&que,2);

InQueue(&que,3);

InQueue(&que,4);

ShowQueue(&que);//1,2,3,4

datatype temp;//用于保存出队的data

OutQueue(&que,temp);//2,3,4

ShowQueue(&que);//显示队列元素

ReadQueue(&que);

OutQueueRear(&que,temp);//2,3

ShowQueue(&que);

    system("pause");

    return 0;    

} 

-----------------------------------------------------------

运行结果：

遍历队列: 1 2 3 4

出队！：

遍历队列: 2 3 4

队首元素为:2

队尾出队！

遍历队列: 2 3

Press any key to continue . . .

鲜少伟

2016-4-18