【跟学C++】C++栈——Stack类(Study12)

 ============================ 【说明】 ===================================================
  大家好，本专栏主要是跟学C++内容，自己学习了这位博主【 AI菌】的【C++21天养成计划】，讲的十分清晰，适合小白，希望给这位博主多点关注、收藏、点赞。
  主要针对所学内容，通过自己的理解进行整理，希望大家积极交流、探讨，多给意见。后面也会给大家更新，其他一些知识。若有侵权，联系删除！共同维护网络知识权利！
 =======================================================================================
   写在前面
  至此，我们了解了C++的基本语法，但是进一步学习C++，数据结构是必不可少的内容。 数据结构与算法决定了代码测存储方式，以及代码执行效率。
  数据结构的重要性不言而喻， 关于数据结构的基本知识可以转至本人另一专栏====>【 数据结构】。同样也可以阅读博主【 AI菌】写的【 数据结构与算法】，比较通俗易懂，可以学习学习！

1、栈

  栈是数据结构与算法中比较重要的一节，它强调只能从栈顶增加(入栈)和删除(出栈)元素，是一种先进后出(后进先出)的结构。具体内容可以跳转数据结构–栈部分–>数据结构

  在C++中已经封装好Stack类，主要是对栈进行操作。

#include <stack>

  注:栈也被称为自适应容器，即内部使用一种容器，但呈现另一种容器的行为特征。例如：stack类在内部使用deque实现，底层采用deque存放数据。通过限制元素插入和删除方式来实现它的功能。也可用使用vector、list实现stack。

2、如何实例化Stack

  实例化一个存放整型数据的stack：

stack <int> nums;

  实例化一个存放类对象的stack：

stack <People> person;

  实例化一个底层使用vector容器实现的的stack，存放双精度浮点数：

stack <double, vector <double> > nums_double;

3、Stack类的成员函数

  stack底层采用deque、list或vector来存放数据，通过限制元素的插入与删除操作实现。stack常见的成员函数有：

函数名	解释
push()	在栈顶增加一个元素，即入栈操作
pop()	在栈顶删除一个元素，即出栈操作
empty()	判断栈是否为空，数据类型为bool
size()	返回栈内元素个数
top()	获得指向栈顶元素的引用
emplace()	与push()类似，在栈顶增加元素，比push()操作更加节省内存 详见–>emplace

  例:

#include<iostream>
#include<stack>
#include<queue>
using namespace std;
//栈
int main01() {
	stack<int> nums;
	//在栈顶增加元素   入栈
	for (int i = 0; i < 10; i++)
	{
		nums.push(i);

	}


	cout << "The stack 【nums】 is empty:" << nums.empty() << endl;
	cout << "The stack 【nums】has " << nums.size() << " numbers." << endl;
	cout << "The stack 【nums】top number is:" << nums.top() << endl;

	cout << "Delete the stack 【nums】numbers:" << endl;
	while (!nums.empty())
	{
		cout << "Top number is:" << nums.top() << " "<<endl;
		nums.pop();

	}
	return 0;
}

结果：

4、总结

  最后，长话短说，大家看完就好好动手实践一下，切记不能三分钟热度、三天打鱼，两天晒网。大家也可以自己尝试写写博客，来记录大家平时学习的进度，可以和网上众多学者一起交流、探讨，我也会及时更新，来督促自己学习进度。一开始提及的博主【AI菌】，个人已关注，并订阅了相关专栏(对我有帮助的)，希望大家觉得不错的可以点赞、关注、收藏。