数据结构 & STL

栈

先入后出（FILO）的一种数据结构。常见操作：模拟火车调头，进制转换，表达式求值，单调栈

//数组形式（理解）
const int NUM = 1e6+10;//定义栈的大小，可自由改变
int stac[NUM]; //一个整型栈 
int top;//栈顶指针
int main(){
    top=-1;//设置栈顶指针为-1
    stac[++top] = 9;//把9推进栈中
    stac[++top] = 8;//把8推进栈中
    stac[++top] = 7;//把7推进栈中
    stac[++top] = 6;//把6推进栈中
    cout<
   
   
    
    <
    
    
     
     =0){//输出整个栈的元素和在数组中对应的下标
        cout<
     
     
      
      <<' ';
        cout<
      
      
       
       <
       
       
         =0){//输出整个栈的元素和在数组中对应的下标 cout< 
        
          <<' '; cout< 
         
           <