本文共 1012 字，大约阅读时间需要 3 分钟。
#include#include #include #define STACK_INIT_SIZE 20#define STACKINCERMENT 10typedef char ElemTypetypedef struct { ElemType *top; ElemType *base; int stackSize;}sqstack;void InitStack(sqStack *s){ s->base = (ElemType*)malloc(STACK_INIT_SIZE*sizeof(ElemType)); if(!s->base) { exit(0); } s->top = s->base; s->stackSize = STACK_INIT_SIZE;}void Push(sqStack *s,ElemType e){ if(s->top - s->base >= s->stackSize) { s->base = (ElemType*)realloc(s->base,s->stackSzie+STACKINCERMENT); if(!s->base) { exit(0); } s->top = s->base + s->stackSize; stackSize += STACKINCERMENT; } *(s->top) = e; s->top++;}void Pop(sqStack *s,ElemType e){ if(s->top == s->base) { return; } *e = *--(s->top);}int StackLen(sqStack s){ return s.top - s.base;}int main(){ ElemType c; sqStack s; int len, i, sum=0; InitStack(&s); printf("请输入二进制数，以#符号结束!\n"); scanf("%c",&c); while(c!='#') { Push(&s,c); scanf("%c",&c); } getchar(); //把'\n'从缓冲区去掉 len = StackLen(s); for(i=0;i
转载地址：http://fosh.baihongyu.com/