标签:lifo 堆栈 return 字符串 string 文件 fine oat 返回
首先,堆栈是一个线性表,插入和删除只在表的一端进行。这一端称为栈顶(Stack Top),另一端则为栈底(Stack Bottom)。堆栈的元素插入称为入栈,元素的删除称为出栈。由于元素的入栈和出栈总在栈顶进行,因此,堆栈是一个后进先出(Last In First Out)表,即 LIFO 表
c++ stl栈stack头文件为 #include <stack>
定义栈 stack<type(char,int,string,double,float)> s;
c++ stl栈5个最重要的stack成员函数介绍
s.empty() 栈为空返回true
s.pop() 删除栈顶元素
s.push() 在栈顶增加元素
s.size() 返回栈中的元素数目
s.top() 返回栈顶的元素
#include <bits/stdc++.h> using namespace std; #define ll long long int main() { stack<int> s1; stack<char> s2;//这实际上是一个字符串栈 int n,a; char c; cin>>n; for(int i=0;i<n;i++){ cin>>a; s1.push(a); } for(int i=0;i<n;i++){ cin>>c; s2.push(c); } while(!s1.empty()){ cout<<s1.top()<<" "; s1.pop(); } cout<<endl; while(!s2.empty()){ cout<<s2.top()<<" "; s2.pop(); } return 0; }
标签:lifo 堆栈 return 字符串 string 文件 fine oat 返回
原文地址:https://www.cnblogs.com/tonyyy/p/10343532.html