大家好，又见面了，我是你们的朋友全栈君。
首先，堆栈是一个线性表，插入和删除只在表的一端进行。这一端称为栈顶(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; }
转载于:https://www.cnblogs.com/tonyyy/p/10343532.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/107030.html原文链接：https://javaforall.net
