【数据结构初学】栈 stack(C++)

最新推荐文章于 2022-10-28 18:48:19 发布

真。超级大菜鸡

最新推荐文章于 2022-10-28 18:48:19 发布

阅读量309

点赞数

分类专栏：算法学习文章标签：数据结构栈

本文链接：https://blog.csdn.net/qq_30933473/article/details/89388800

版权

本文介绍了栈（stack）作为一种先进先出的数据结构，详细阐述了如何在C++中使用栈，并通过一个LeetCode题目展示了栈在解决实际问题中的优化作用。通过栈，可以高效地找到数组中每个元素在其后遇到的第一个比它大的数。文章提供了具体的算法思路，并提到在存储数据入栈时结合索引，以便在出栈时获取所需信息。

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

栈stack是一种先进先出的数据结构，在很多高级语言中都有它的定义
将3个元素a,b,c一次以1，2，3的顺序压入(push)站内，连续3次弹出(pop)的时候会以c,b,a的顺序弹出
在C++中

stack<int> a;
int num[3];
a.push(1);
a.push(2);
a.push(3);//此时栈a的元素为[ 1, 2, 3]
for(int i = 0;i != 3;i++)
{
       num[i] = a.top();
       a.pop();
}//最后得到的数组num就为[ 3, 2, 1]

看看栈的实际应用
（题目来自https://leetcode-cn.com/explore/learn/card/queue-stack/218/stack-last-in-first-out-data-structure/879/）

这题乍一看好像和栈没有啥关系第一反应是会想到用暴力找值解题

class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& T) {
        vector<int> result(T.size(),0);
        for(int i = 0;i != T.size();i++)
        {
                 for(int j = i;j != T.size();j++)
                 {
                        if(T[j]&