第2关：链表队列的基本操作

最新推荐文章于 2024-04-24 08:00:00 发布

原创最新推荐文章于 2024-04-24 08:00:00 发布 · 559 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #c++ #算法

本文详细介绍了如何在C++中使用结构体和指针实现一个链接队列，包括初始化、入队、出队操作以及获取头元素和遍历队列的方法。

#include<iostream>
using namespace std;
#include <iostream>
using namespace std;
#define MAXQSIZE 10

#define OK 1
#define ERROR 0
typedef int Status;
typedef char QElemType;

typedef struct QNode
{
	/********************Begin***************************/
struct QNode*next;
char data;
	/********************End*************************/
}QNode,*QueuePtr;
typedef struct {
QueuePtr front;
QueuePtr rear;
}LinkQueue;

Status InitQueue(LinkQueue &Q)
{

	/********************Begin***************************/
Q.front=Q.rear=new QNode;
Q.front->next=NULL;
	/********************End*****************************/
}
Status EnQueue(LinkQueue &Q, QElemType &e)
{
	/********************Begin***************************/
QueuePtr p;
p=new QNode;
p->data=e;
p->next=NULL;
Q.rear->next=p;
Q.rear=p;
return 1;
	/********************End*****************************/

}
Status DeQueue(LinkQueue &Q, QElemType &e)
{
	/********************Begin***************************/
if(Q.rear==Q.front)return 0;
QueuePtr p;
p=Q.front->next;
e=p->data;
Q.front->next=p->next;
if(Q.rear==p)Q.rear=Q.front;
delete(p);
return 1;
	/********************End*****************************/

}
QElemType GetHead(LinkQueue Q)
{
	/********************Begin***************************/
    if(Q.front!=Q.rear)
return Q.front->next->data;
	/********************End*****************************/
}
Status queueTraverse(LinkQueue Q)
{
	/********************Begin***************************/
	while(Q.front!=Q.rear)
    {
        cout<<Q.front->next->data<<" ";
        Q.front=Q.front->next;
    }



	/********************End*****************************/
}

int main()
{
LinkQueue Q;
	InitQueue(Q);
	int n;
	cin >> n;
	char ch, op;
	while (n--) {
		cin >> op;
		if (op == '1') {
			cin >> ch;
			if (!EnQueue(Q, ch))
			{
				break;
			}
		}
		if (op == '0') {
			if (!DeQueue(Q, ch))
			{
				cout << "Queue Empty!";
				break;
			}
		}
	}

	queueTraverse(Q);

	return 0;
}