数据结构第十二天（队列）

目录

前言

概述

源码：

主函数：

运行结果：

---

---

前言

今天和大家共享一句箴言：我本可以忍受黑暗，如果我不曾见过太阳。

概述

队列（Queue）是一种常见的数据结构，遵循先进先出（FIFO，First-In-First-Out）的原则。类比现实生活中排队等候的场景，队列中的元素按照加入的顺序排列，从队列的一端（队尾）添加元素，从另一端（队头）取出元素。

队列有两个基本操作：

1. 入队（Enqueue）：将元素添加到队列的末尾。
2. 出队（Dequeue）：从队列的开头取出元素，并将其从队列中删除。

除了入队和出队操作，队列还提供了其他一些常用的操作，如获取队列长度、判断队列是否为空、获取队头元素等。

源码：

 class QUEUE
{
	struct data
	{
		int num;
		struct data* pre, *bk;
	};
	struct data* top, *button;
public:
	QUEUE(){
		top = button = (struct data*)malloc(sizeof(struct data));
		button->pre = nullptr;
		button->bk = nullptr;
	}
	~QUEUE(){}
	void push(int data);
	int pop();
};
void  QUEUE::push(int data){
	top->num = data;
	top->bk = (struct data*)malloc(sizeof(struct data));
	top->bk->pre = top;
	top = top->bk;
	top->bk = nullptr;
	return;
}
int QUEUE::pop()
{
	if (button != top)
	{
		top->num = button->num;
		button = button->bk;
		free(button->pre);
		return top->num;
	}
	else
	{
		return -9999999;
	}
}

主函数：

#include<stdio.h>
#include<iostream>
using namespace std;
#include"sort.h"
#include<windows.h>
int main()
{
QUEUE queue;
	cout << "栈输入元素：";
	for (int i = 1; i < 10; ++i)
	{
		queue.push(i);
		cout << i << " ";
	}
	cout << endl;

	cout << "栈输出结果：";
	for (int i = 1; i < 10; ++i)
	{
		cout << queue.pop() << " ";
	}
	cout  << endl;

	system("pause");
	return 0;
}

运行结果：