C++中Stack(栈)的使用方法与基本操作

举报
梦笔生花 发表于 2023/07/08 22:11:12 2023/07/08
【摘要】 Stack是一种常见的数据结构,常常被用来解决递归问题、括号匹配问题、函数调用栈等等。一、stack概述Stack(栈)是一种线性数据结构,它具有"先进后出“(Last In First Out,简称LIFO)的特点,即新元素进栈后只能位于栈顶,元素出栈时也只能从栈顶开始。在C++中,stack通常是通过STL(Standard Template Library)库中的stack模板实现的。...

欢迎大家进去我的粉丝福利群,后面会在群里面进行各种活动,还会有抽奖福利活动,大家可以多多参加哟!还可以一起在群里面讨论技术哟,关于嵌入式相关的技术都是可以的哈!

微信图片_20230708223939.jpg

Stack是一种常见的数据结构,常常被用来解决递归问题、括号匹配问题、函数调用栈等等。

一、stack概述

Stack(栈)是一种线性数据结构,它具有"先进后出“(Last In First Out,简称LIFO)的特点,即新元素进栈后只能位于栈顶,元素出栈时也只能从栈顶开始。

在C++中,stack通常是通过STL(Standard Template Library)库中的stack模板实现的。STL stack是基于deque(双端队列)实现的,通过deque模板我们可以实现stack的一些操作。

二、stack的基本操作

1、头文件

在使用STL中stack模板之前,我们需要包括头文件#include<stack>

#include <iostream>   
#include <stack>  

using namespace std;  

2、stack创建方式

在C++中,我们使用类模板stack 来实现stack。其中T是存储元素的类型。stack通过调用默认构造函数生成一个空stack。

stack<int>a;   // 创建一个空stack

3、栈顶和栈底操作

在stack中,我们可以分别通过stack::top()和stack::back()来访问栈顶和栈底元素。

stack<int>a;

a.push(1);
a.push(2);

cout << a.top() << endl;   // 输出2
cout << a.back() << endl;  // 输出1

4、元素添加和删除

在stack中,我们通过push()函数向栈顶添加一个元素。同时,我们也可以使用pop()函数来从栈顶删除一个元素。

stack<int>a;

a.push(1);   // 数组变成[1]
a.push(2);   // 数组变成[1,2]

cout << a.top() << endl;   // 输出2

a.pop();                  // 弹出2
cout << a.top() << endl;  // 输出1

5、栈的大小操作

我们可以通过stack::size()函数获取当前栈中的元素数量。

stack<int>a;

a.push(1);   // 数组变成[1]
a.push(2);   // 数组变成[1,2]
a.push(3);   // 数组变成[1,2,3]

cout << a.size() << endl;  // 输出3

6、判断栈是否为空

通过stack::empty()函数可以判断当前的栈是否为空。如果栈为空则返回值为true,否则为false。

stack<int>a;

cout << a.empty() << endl;  // 输出1,表示为空

a.push(1);   // 数组变成[1]
a.push(2);   // 数组变成[1,2]

cout << a.empty() << endl;  // 输出0,表示不为空

三、stack的实际应用

stack在数学中经常被用来解决数学表达式中的括号匹配问题。在这个问题中,我们需要使用stack来匹配左右括号,以确保所输入的算式结果是正确的

假设我们有一个算式"( a + b ) / ( c - d )",那么我们可以像下面的代码一样用stack来检查该算式中是否存在括号匹配问题。

#include <iostream>   
#include <stack>  

using namespace std;  

int main(){
  stack<char>s;
  string str = "( a + b ) / ( c - d )";
  for(int i=0;i<str.length();i++){
    if(str[i]=='(') s.push(str[i]);
    else if(str[i]==')') s.pop();
  }
  
  if(s.empty()){
    cout<<"括号匹配成功"<<endl;
  }
  else{
    cout<<"括号匹配失败"<<endl;
  }
  return 0;
}
【声明】本内容来自华为云开发者社区博主,不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息,否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。