// 队列的链式存储结构
#include <iostream>
#include <fstream>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -1
typedef char QElemType;
typedef char SElemType;
typedef int Status;
// 队列链式存储结构类型
typedef struct QNode {
QElemType data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct {
QueuePtr front; // 队头指针
QueuePtr rear; // 队尾指针
}LinkQueue;
// 初始化链队
Status Init_Queue(LinkQueue &Q) { // 构造空队列Q
Q.front = Q.rear = new QNode; // 生成新结点作为头结点,队头和队尾指针指向此结点
Q.rear->next = NULL; // 头结点的指针域设置为空
return OK;
}
// 入队
Status EnQueue(LinkQueue &Q, QElemType e) { // 插入元素e作为Q链队的新的队尾元素
QueuePtr p;
p = new QNode; // 为入队元素分配结点存储空间,用指针p指向它
p->data = e;
p->next = NULL;
Q.rear->next = p; // 将新结点插入到队尾1
Q.rear = p; // 修改队尾指针
return OK;
}
// 出队
Status DeQueue(LinkQueue &Q, QElemType &e) {
QueuePtr p;
if (Q.rear == Q.front)
return ERROR; // 若队列为空
p = Q.front->next; // p指向队头元素
e = p->data; // e保存队头元素的值
Q.front->next = p->next; // 修改头指针
if (Q.rear == p)
Q.rear = Q.front; // 最后一个元素被删除,队尾指针指向队头结点
delete p;
return OK;
}
// 获取队头元素
SElemType GetHead_Queue(LinkQueue Q) {
if (Q.front != Q.rear) // 队列非空
return Q.front->next->data; // 返回队头元素的值,队头指针不变
}
int main()
{
int flag = 0, choose;
LinkQueue Q;
QElemType e, j;
cout << "1.初始化链队 2.入队 3.读取队头元素 4.出队 0.退出\n\n\n\n";
choose = -1;
while (choose != 0)
{
cout << "请选择链队操作项[0-4]:";
cin >> choose;
switch(choose) {
case 1:
if (Init_Queue(Q)) {
flag = 1;
cout << "链队初始化成功." << endl << endl;
}
else
cout << "链队初始化失败." << endl << endl;
break;
case 2: {
fstream file;
file.open("QNode.txt");
if (!file) {
cout << "文件打开失败.\n\n\n";
exit(ERROR);
}
if (flag) {
flag = 1;
cout << "链队入队元素依次为:\n";
while (!file.eof()) {
file >> j;
if (file.fail())
break;
else
{
EnQueue(Q, j);
cout << j << " ";
}
}
cout << endl << endl;
}
else
cout << "链队未创建成功,请重检测.\n\n\n";
file.close();
}
break;
case 3:
if (flag != -1 && flag != 0)
cout << "链队队头元素为:" << GetHead_Queue(Q) << endl << endl;
else
cout << "链队中没有此数据元素" << endl << endl;
break;
case 4:
cout << "链队依次弹出的队头元素为:" << endl;
while (DeQueue(Q, e)) {
flag = -1;
cout << e << " ";
}
cout << endl << endl << endl;
break;
}
}
return 0;
}
c++ 链队基本操作案例
最新推荐文章于 2022-04-02 22:04:13 发布