c/c++语言开发共享C语言实现出栈序列

  #include<stdio.h>  #define error 0  #define ok 1  #define max_size 100  #define n 100  typedef struct node{      int arr[max_size];      int top;  }node;  void init(node &s){     s.top = 0;  }  //压栈  int pushelem(node &s,int c){     if(s.top == max_size){       return error;//如果栈满了，那么返回error     }     s.arr[s.top++] = c;     return ok;  }  //跳出栈顶元素  int popelem(node &s,int &c){     if(s.top == 0){      /*      如果栈为空，那么返回error      这里之所以是s.top == 0就为空，是因为下面进行删除操作      的时候s.top是先减减的，所以在s.top = 1的时候，先进行减1操作，所以      这时候s.top已经为0，表明我们已经删除了最后一个元素，再来进行这个操作的时候      s.top为0，所以才用它来判断栈是否为空      */       return error;     }     c = s.arr[--s.top];//将删除的元素赋值给c     return ok;  }  //获取栈顶元素  int gettop(node &s,int &c){      if(s.top == 0){      /*      如果栈为空，那么返回error      这里之所以是s.top == 0就为空，是因为下面进行删除操作      的时候s.top是先减减的，所以在s.top = 1的时候，先进行减1操作，所以      这时候s.top已经为0，表明我们已经删除了最后一个元素，再来进行这个操作的时候      s.top为0，所以才用它来判断栈是否为空      */       return error;     }     c = s.arr[s.top - 1];//将栈顶元素赋值给c     return ok;  }  int isempty(node &s){      return s.top == 0;  }  /*  将maxnum及其之前的数字压入栈中，同时返回maxnum的下标  */  int getmax_index(int *arr,node &s,int left,int right,int maxnum){    int i;    for(i = left; i < right; i++){      pushelem(s,arr[i]);//将当前的数字压入栈中      if(arr[i] == maxnum){          //如果栈顶元素是最大值，那么就将退出循环遍历          break;      }    }    return i;  }  /*  获取left - right区间的最大值  */  int arraymax(int *arr,int left,int right){    int i,maxnum = 0;    for(i = left; i < right; i++){      if(maxnum == 0 || arr[i] > maxnum)          maxnum = arr[i];    }    return maxnum;  }  //获取最大的出栈序列  void getmax(int *arr,node &s,int  left,int right,int maxnum){    if(left >= right){    //如果区间的范围不正确的时候，那么结束递归       return;    }    //tmp表示栈顶元素，r_max表示maxnum后面子数组的最大值,i表示maxnum的下标    int i,tmp,r_max;    /*    将maxnum及它前面的数字压入栈中，同时将maxnum的下标返回    */    i = getmax_index(arr,s,left,right,maxnum);    r_max = arraymax(arr,i + 1,right);//获取maxnum后面子数组的最大值    /*    这段代码也可以不写，因为下面会拿栈顶元素和r_max进行比较，所以    maxnum是最大值，必然会先输出mannum的    popelem(s,tmp);//将最大值maxnum赋值给tmp，并从栈中跳出    printf("%d ",tmp);    */    while(!isempty(s)){          gettop(s,tmp);//获取栈顶元素          if(r_max > tmp){             //判断r_max是否大于栈顶元素，如果是，将它及其之前的数字压入栈中，同时获取r_max的下标              i = getmax_index(arr,s,i + 1,right,r_max);              r_max = arraymax(arr,i + 1,right);//获取 i + 1 到right区间的最大值             // printf("n右边最大值下标为:%dn",i);          }else{          //如果r_max小于等于栈顶元素，那么就将栈顶元素从栈中跳出，并将其输出             popelem(s,tmp);             printf("%d ",tmp);          }    }    getmax(arr,s,i + 1,right,r_max);  }  int main(){    int arr[n];    int n,i,maxnum;    node s;    init(s);//初始栈    printf("请输入栈的元素个数:");    scanf("%d",&n);//输入栈元素个数    for(i = 0; i < n; i++)      scanf("%d",&arr[i]);    maxnum = arraymax(arr,0,n);//获取left-right区间的最大值    getmax(arr,s,0,n,maxnum);    return 0;  }