栈初始化，入栈，出栈功能的实现

  1 //////////////////////////////////////////////////////////
  2 // stack.cpp
  3 //
  4 // author:Leetao
  5 //////////////////////////////////////////////////////////
  6 // 简介：
  7 //   线性表的实现
  8 ////////////////////////////////////////////////////////// 
  9 /**
 10 * 栈初始化，入栈，出栈功能的实现
 11 *
 12 * @author Leetao
 13 * @version 1.0
 14 * @date 2014.11.22  
 15 */ 
 16 #include<stdio.h>
 17 #include<malloc.h>
 18 
 19 #define STACK_INIT_SIZE 100  //储存空间初试分配量 
 20 #define STACKINCREMENT 10   //储存空间分配增量 
 21 
 22 //类型宏定义，此处定义为int型 
 23 typedef  int SElem;
 24 typedef  int Status;
 25 
 26 typedef struct
 27 {
 28     SElem *base;  //在栈构造之前和销毁之后,base的值为NULL 
 29     SElem *top;   //栈顶指针
 30     int stacksize;
 31 }SqStack;
 32 
 33 //函数声明
 34 Status InitStack(SqStack &S);
 35 Status GetTop(SqStack &S,SElem &e);
 36 Status Push(SqStack &S,SElem e);
 37 Status Pop(SqStack &S,SElem &e);
 38  
 39 //栈初始化 
 40 Status InitStack(SqStack &S)
 41 {
 42     S.base=(SElem *)malloc(STACK_INIT_SIZE*sizeof(SElem));
 43     if(S.base==NULL)
 44     {
 45         printf("error!\n");
 46         return 0;
 47     }    
 48     S.top=S.base;
 49     S.stacksize=STACK_INIT_SIZE;
 50     
 51     return 0;
 52 }
 53 
 54 //返回栈顶元素 
 55 Status GetTop(SqStack &S,SElem &e)
 56 {
 57     if(S.base==S.top)
 58     {
 59         printf("the stack is null!\n");
 60         return  0;
 61     }
 62     
 63     e=*(S.top-1);
 64     
 65     return 0; 
 66 }
 67 
 68 //插入元素
 69 Status Push(SqStack &S,SElem e)
 70 {
 71     if(S.top-S.base>=S.stacksize)  //栈满，追加储存空间 
 72     {
 73         S.base=(SElem *)realloc(S.base,
 74         (S.stacksize+STACKINCREMENT)*sizeof(SElem));
 75         
 76         if(S.base==NULL)
 77         {
 78             printf("error!\n");
 79             return 0;
 80         }
 81         
 82         S.top=S.base+S.stacksize;
 83         S.stacksize+=STACKINCREMENT;
 84     }
 85     *S.top++=e;
 86     
 87     
 88     return 0;
 89 } 
 90 
 91 //删除栈顶元素
 92 Status Pop(SqStack &S,SElem &e)
 93 {
 94     if(S.top==S.base)
 95     {
 96         printf("error!\n");
 97         return 0;
 98     }    
 99     e=*(--S.top);
100     
101     return 0;
102 } 
103 
104 int main() 
105 {
106     SqStack S;
107     int n,e;
108         InitStack(S);
109         printf("输入一个非负的十进制数,打印与其等值的八进制数：\n");
110         scanf("%d",&n);
111         
112         while(n)
113         {
114             Push(S,n%8);
115             n=n/8;
116         }
117         
118         printf("最后转换结果为：\n");
119         while(S.top!=S.base)
120         {
121             Pop(S,e);
122             printf("%d",e);
123         }
124         
125     
126     return 0;
127     
128 }