栈是数据结构与算法中比较重要的一节,它强调只能从栈顶增加(入栈)和删除(出栈)元素,是一种先进后出(后进先出)的结构。具体内容可以跳转数据结构–栈部分–>数据结构
在C++中已经封装好Stack
类,主要是对栈进行操作。
#include
注:栈也被称为自适应容器,即内部使用一种容器,但呈现另一种容器的行为特征。例如:stack
类在内部使用deque
实现,底层采用deque存放数据。通过限制元素插入和删除方式来实现它的功能。也可用使用vector
、list
实现stack
。
实例化一个存放整型数据的stack:
stack <int> nums;
实例化一个存放类对象的stack:
stack <People> person;
实例化一个底层使用vector容器实现的的stack,存放双精度浮点数:
stack <double, vector <double> > nums_double;
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;
}
结果:
最后,长话短说,大家看完就好好动手实践一下,切记不能三分钟热度、三天打鱼,两天晒网。大家也可以自己尝试写写博客,来记录大家平时学习的进度,可以和网上众多学者一起交流、探讨,我也会及时更新,来督促自己学习进度。一开始提及的博主【AI菌】,个人已关注,并订阅了相关专栏(对我有帮助的),希望大家觉得不错的可以点赞、关注、收藏。