C++ :stack介绍

公孙琛
2023-12-01

前言

关于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");
}
 类似资料: