一步一步寫演算法（之入棧出棧）

#include<stdio.h>#include<stdlib.h>#define STACKINCREMENT 10//每次追加棧空間的大小typedef struct{StackElemType *top;//棧頂指標StackElemType *base;//棧底指標int stacksize;//目前為棧分配的空間，以元素為單位}Stack;//棧是否為空白bool StackEmpty(Stack S){if(S.base==S.top)return true;elsereturn false;}//入棧void push(Stack &S,StackElemType elem){if(S.top-S.base>=S.stacksize){//棧已滿S.base=(StackElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(StackElemType));if(!S.base)exit(1);//追加空間失敗S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;}*S.top++=elem;}//出棧void pop(Stack &S,StackElemType &elem){if(S.base == S.top)exit(1);elem=*--S.top;}