关于stack,这是一种常规的数据结构,叫做栈,其中先进入栈的会慢出来,慢进入栈的会先出来。我们称这种结构为先进后出结构。
这篇文章不会详细的介绍stack的原理,但是这篇文章会讲述关于在C++中如何使用封装好的stack结构。
和我的上篇博文一样,栈这种结构在模板库里面也是就有几种操作,进栈,出栈,以及发现其首位部等
给出代码:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
using namespace std;
int main(){
int a[]={1,3,5,7,9,11};
stack<int> st; //声明一个int型的栈
if(st.empty()){
for(i=0; i<3; ++i) st.push(a[i]); //进栈
}
for(int i=0; i<2; ++i){
printf("%d ",st.top()); 出栈
st.pop();
}
printf("\n");
for(int i=3; i<6; ++i) st.push(a[i]);
printf("The size of stack is %d\n",st.size());
int n=st.size();
for(int i=0; i<n; ++i){
printf("%d ",st.top());
st.pop();
}
printf("\n");
system("pause");
}