数据结构 | C++ |栈和队列的基本操作

最新推荐文章于 2022-05-30 23:42:35 发布

IronBull_Zhang

最新推荐文章于 2022-05-30 23:42:35 发布

阅读量548

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/IronBull_Zhang/article/details/89216375

版权

本文重点介绍了链栈和链队列的基本操作，指出栈因其特性通常不需头节点，而链队列类似链表，但额外包含一个 rear 指针始终指向队尾。文章讨论了链队列与链表的共性和区别，并提及了实验代码的要求。

摘要由CSDN通过智能技术生成

本文只涉及链栈和链队列

1.栈由于其只在栈顶出、入的特性,因此不需要空的头节点

2.队列可以写或不写头节点,考虑到它和链表非常像,我还是愿意写上.

2.1链队和链表的共性与区别:

共性:队列的front指针==链表的elem指针,都指向头节点

区别:链队多了个一直指向队尾,不断因入队递增的rear指针

实验要求:

代码:

#include <iostream>
using namespace std;
#include<fstream>

//节点类
struct Node
{
	int score;
	Node *next;
};

//定义一个链队列
class  LinkQueue
{
public:
	LinkQueue();//构造函数
	void EnQueue(int score);
	int  DeQueue();
	void ShowQueue();
private:
	Node *front;//队头指针
	Node *rear;//队尾指针
};

LinkQueue::LinkQueue()
{
	front = rear = new Node;//队列有空的头节点
	if (!front)exit(OVERFLOW);

	front->next = NULL;//指针不置空很危险
}

//入队
void LinkQueue::EnQueue(int score)
{
	Node *p = new Node;
	if (!p)exit(OVERFLOW);

	p->score = score;//为新节点赋值
	p->next = NULL;

	rear->next = p;//入队
	rear = rear->next;//rear指针永远指向队尾
}

//出队
int LinkQ