大家好,又见面了,我是你们的朋友全栈君。
首先,堆栈是一个线性表,插入和删除只在表的一端进行。这一端称为栈顶(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
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/107030.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...