静下心来写算法（之栈）

     以前做过一个C语言作业，题目是反转字符串的，当时第一个想法就是用栈实现，后来看了答案才发现有点大材小用了。。。

     栈绝不只是反转字符串、进制转换、判断符号平衡这些作用，貌似还是函数调用、递归调用的基础，的确应该好好练习一下。

栈

1.先进后出表先进去的被压入栈底，最后入栈的数据在栈顶，只能从最上面一个一个取数据。

2.栈的长度要看栈顶的高度

1）设计栈的节点

typedef struct {     int *data;     int size;i     nt top;}STACK;

2）创建栈

STACK *creat_stack(){     STACK *s=(STACK *)malloc(sizeof(STACK));     assert(NULL!=s);     s->data=(int *)malloc(MAXSIZE * sizeof(int));     assert(NULL!=s->data);     s->size=MAXSIZE;     s->top=0;     return s;}

3）释放栈

STATUS free_stack(STACK *s)     {     if(s==NULL)     return FALSE;     free(s->data);     free(s);     return TRUE;}

4）将数据压栈

STATUS stack_push(STACK *s,int n){     if(s->top >= s->size ){//栈满了，需要动态追加内存空间           s->data=(int *)realloc(s->data,(s->size+STACK_INCRAMENT)*sizeof(int));          assert(NULL!=s->data);          s->size+=STACK_INCRAMENT;     }     s->data[s->top++]=n;     return TRUE;}

5）将数据出栈

int stack_pop(STACK *s){     if(s->top == 0){     printf("STACK Empty!");}     return s->data[--s->top];}

6）返回栈中的数据总数

int stack_count(STACK *s){     return s->top;}