数据结构二——栈与队列的简单介绍

最新推荐文章于 2023-03-10 18:17:25 发布

韩嘚儿嘚儿

最新推荐文章于 2023-03-10 18:17:25 发布

阅读量160

点赞数

分类专栏：数据结构 C++ 文章标签：数据结构栈队列

本文链接：https://blog.csdn.net/qq_41803340/article/details/118569797

版权

C++ 同时被 2 个专栏收录

29 篇文章 2 订阅

订阅专栏

数据结构

1 篇文章 0 订阅

订阅专栏

本文介绍了栈和队列这两种基本的线性表存储结构，强调了它们各自的特点——栈的先进后出（LIFO）和队列的先进先出（FIFO）。通过C++代码示例展示了如何操作栈和队列，包括压栈、出栈、查看栈顶元素、添加和删除队列元素等操作。这些基础知识在实际编程中有着广泛应用，如浏览器的前进后退功能等。

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

栈与队列都是一种线性表存储结构各有各的数据特点，
其中栈的特点是先进后出，我们通常把允许插入和删除元素的一端
称为栈顶，将另一端称为栈尾。栈的结构特点决定栈可以做很多事情。
比如我们在日常生活中浏览器通常具有前一步后一步的步骤，这种结构
就是用栈实现的

队列也是一种数据结构它的特点是允许在一端插入元素，在另一端删除元素
在允许插入元素的一端称为队尾，在另一端删除元素称为队头。
下面简单用代码增强相关知识点的记忆。

# include <iostream>
# include <stack>
# include <queue>
using namespace std;
int main()
{   //创建一个栈
	stack<int> test;
	//创建一个队列
	queue<int> q;
	//将数据压栈 
	for (int i = 0;i < 5; i++)
	{
		test.push(i);
		q.push(i);
	}
	if (!test.empty())
		printf("内容不为空\n");
	cout << "栈顶元素为" << test.top() << "(注意只是返回栈顶元素，并没有删除元素)" << endl;
	cout << "栈的大小为" << test.size() << endl;
	//删除栈顶元素 
	test.pop();
	
	cout << "出栈以后栈顶元素为" << test.top() << endl;
	cout << "出栈以后栈的大小为" << test.size() << endl;



	if (!q.empty())
		printf("队列数据不为空\n");

	cout << "队列元素首元素为" << q.front() <<"\n"
		 <<"队尾元素为" << q.back() << endl;
	q.pop();

	cout << "删除以后元素首元素为" << q.front() <<"\n"
		 <<"队尾元素为" << q.back() <<"\n" << 
		"队列元素大小为" <<q.size() <<endl;



		 

}