============================ 【说明】 ===================================================
大家好,本专栏主要是跟学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菌】,个人已关注,并订阅了相关专栏(对我有帮助的),希望大家觉得不错的可以点赞、关注、收藏。