结构

 

 
    
     
         
  1. #define MAXSIZE 20 
    2.  
         
  2. typedef int SElemType; 
    3.  
         
  3. typedef struct { 
    4.  
         
  4.     SElemType data[MAXSIZE]; 
    5.  
         
  5.     int top1; 
    6.  
         
  6.     int top2; 
    7.  
         
  7. }SqDoubleStack; 
    8.  
        
 
    
入栈
 
    
 
 
    
 
    
     
         
  1. bool push(SqDoubleStack *S,SElemType e,int stackNumber){ 
    2.  
         
  2.     if((S->top1 + 1) == S->top2){ 
    3.  
         
  3.         return false;//栈满 
    4.  
         
  4.     } 
    5.  
         
  5.     if(stackNumber == 1){ 
    6.  
         
  6.         S->data[++(S->top1)] = e; 
    7.  
         
  7.     } 
    8.  
         
  8.     else if(stackNumber == 2){ 
    9.  
         
  9.         S->data[--(S->top2)] = e; 
    10.  
         
  10.     } 
    11.  
         
  11.     return true; 
    12.  
         
  12. } 
    13.  
        
 
    
出栈
 
    
 
 
    
 
    
     
         
  1. bool pop(SqDoubleStack *S,SElemType *e,int stackNumber){ 
    2.  
         
  2.     if(stackNumber == 1){ 
    3.  
         
  3.         if(top1 == -1){ 
          //栈1为空  
    4.  
         
  4.             return false; 
    5.  
         
  5.         } 
    6.  
         
  6.         *e = S->data[(S->top1)--]; 
    7.  
         
  7.     } 
    8.  
         
  8.     else if(stackNumber == 2){ 
    9.  
         
  9.         if(S->top2 == MAXSIZE){ 
          //栈2为空  
    10.  
         
  10.             return false; 
    11.  
         
  11.         } 
    12.  
         
  12.         *e = S->data[(S->top2)++]; 
    13.  
         
  13.     } 
    14.  
         
  14.     return true;  
    15.  
         
  15. } 
    16.