今天在用c語言寫一個棧，碰到不少問題，感覺到自己基礎還是蠻差勁的，現在拿出來分享分享

 今天在用c語言寫一個棧，碰到不少問題，感覺到自己基礎還是蠻差勁的，現在拿出來分享分享

 

程式結構是這樣的

 

baseData.h</p><p>#ifndef BASE_DATA_H<br />#define BASE_DATA_H</p><p>typedef int Status;</p><p>#define OK 1<br />#define ERROR 0<br />#define TRUE 1<br />#define FALSE 0<br />#define OVERFLOW -2</p><p>#endif<br />SqStack.h </p><p>#include "baseData.h"<br />#ifndef MY_STACK<br />#define MY_STACK</p><p>#define STACK_INIT_SIZE 20;<br />#define STACKINCREMENT 10;</p><p>typedef int sqStackElemType;</p><p>typedef struct {<br /> sqStackElemType *base;<br /> sqStackElemType *top;<br /> int stackSize;<br />}sqlStack;</p><p>Status initStack(sqlStack * p);</p><p>Status destroyStack(sqlStack *p);</p><p>Status clearStack(sqlStack *p);</p><p>Status stackEmpty(sqlStack p);</p><p>Status stackLength(sqlStack p);</p><p>sqStackElemType getStackTop(sqlStack *p);<br />sqStackElemType pop(sqlStack *p);</p><p>Status push(sqlStack *p,sqStackElemType e);</p><p>#endif<br />

 

 

 

 #include <stdio.h><br />#include <stdlib.h></p><p>#include "sqStack.h"</p><p>Status initStack(sqlStack *sp)<br />{<br /> int initsize = sizeof(sqStackElemType)*STACK_INIT_SIZE;</p><p> (*sp).base =(sqStackElemType *) malloc(initsize);<br /> //為順序棧分配初始儲存空間，大小為20單位</p><p> if(!(*sp).base)<br /> return ERROR;<br /> //檢查分配是否成功<br /> (*sp).top = (*sp).base;<br /> //初始時棧頂與棧底都指向同一位置，棧底<br /> (*sp).stackSize = STACK_INIT_SIZE;<br /> //將初始分配大小儲存<br /> return OK;<br />}</p><p>sqStackElemType getTop(sqlStack p)<br />{<br /> if(p.top == p.base) return ERROR;<br /> return *((p.top)-1);<br />}</p><p>sqStackElemType pop(sqlStack *p)<br />{<br /> if((*p).base == (*p).top)<br /> return ERROR;<br /> return *(--((*p).top));<br />}</p><p>Status push(sqlStack *p,sqStackElemType e)<br />{<br />}</p><p>