棧的基本操作c語(yǔ)言.doc

#include #include #include /函數(shù)結(jié)果狀態(tài)代碼#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2/Status 是函數(shù)的類型，其值是函數(shù)結(jié)果狀態(tài)代碼typedef int Status;typedef int SetElemType;typedef SetElemType ElemType;#include tou.h#include #include typedef char SElemType; / 棧的元素類型#define STACK_INIT_SIZE 100 / 存儲(chǔ)空間初始分配量 #define STACKINCREMENT 10 / 存儲(chǔ)空間分配增量 / 棧的順序存儲(chǔ)表示 P46 typedef struct SqStack SElemType *base; / 在棧構(gòu)造之前和銷毀之后，base的值為NULL SElemType *top; / 棧頂指針 int stacksize; / 當(dāng)前已分配的存儲(chǔ)空間，以元素為單位 SqStack; / 順序棧/ 構(gòu)造一個(gè)空棧S。int InitStack(SqStack *S) / 為棧底分配一個(gè)指定大小的存儲(chǔ)空間 (*S).base = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType); if( !(*S).base ) exit(OVERFLOW); / 存儲(chǔ)分配失敗 (*S).top = (*S).base; / 棧底與棧頂相同表示一個(gè)空棧 (*S).stacksize = STACK_INIT_SIZE; return 1;/ 若棧S為空棧（棧頂與棧底相同的），則返回1，否則返回0。int StackEmpty(SqStack S) if(S.top = S.base) return 1; else return 0;/ 插入元素e為新的棧頂元素。int Push(SqStack *S, SElemType e) if(*S).top - (*S).base = (*S).stacksize) / 棧滿，追加存儲(chǔ)空間 (*S).base = (SElemType *)realloc(*S).base, (*S).stacksize + STACKINCREMENT) * sizeof(SElemType); if( !(*S).base ) exit(0); / 存儲(chǔ)分配失敗 (*S).top = (*S).base+(*S).stacksize; (*S).stacksize += STACKINCREMENT; *(*S).top)+=e; / 這個(gè)等式的+ * 優(yōu)先級(jí)相同，但是它們的運(yùn)算方式，是自右向左 return 1;/ 若棧不空，則刪除S的棧頂元素，用e返回其值，并返回1；否則返回0。int Pop(SqStack *S,SElemType *e) if(*S).top = (*S).base) return 0; *e = *-(*S).top; / 這個(gè)等式的+ * 優(yōu)先級(jí)相同，但是它們的運(yùn)算方式，是自右向左 return 1;/ 銷毀棧S，S不再存在。int DestroyStack(SqStack *S) free(*S).base); /釋放棧底的空間，并置空 (*S).base = NULL; (*S).top = NULL; (*S).stacksize = 0; return 1;/ 把S置為空棧。int ClearStack(SqStack *S) (*S).top = (*S).base; /棧底棧頂相同為空棧 return 1;/ 返回S的元素個(gè)數(shù)，即棧的長(zhǎng)度。int StackLength(SqStack S) / 棧頂指針減去棧底指針剛好等于長(zhǎng)度，因?yàn)闂ｍ斨羔樦赶虍?dāng)前棧 / 頂元素的下一個(gè)位置。 return S.top - S.base;/ 若棧不空，則用e返回S的棧頂元素，并返回1；否則返回0。int GetTop(SqStack S,SElemType *e) if(S.top S.base) *e = *(S.top-1); / 棧頂指針的下一個(gè)位置為棧頂元素 return 1; else return 0;/ 從棧底到棧頂依次對(duì)棧中每個(gè)元素調(diào)用函數(shù)visit()。int StackTraverse(SqStack S,int(*visit)(SElemType) while(S.topS.base) visit(*S.base+); printf(n); return 1;int visit(SElemType c) printf(%d ,c); return 1;#include toutou.hint main() int j,n,num; SqStack s; SElemType e; / 創(chuàng)建一個(gè)順序棧。 if(InitStack(&s) = 1) printf(順序棧創(chuàng)建成功!n); / 查看棧的長(zhǎng)度。 printf(棧的長(zhǎng)度是%dn, StackLength(s); / 查看棧是否為空。 printf(?？辗瘢?d(1:空 0:否)n,StackEmpty(s); / 初始化棧。printf(輸入數(shù)據(jù)個(gè)數(shù) :);scanf(%d,&n);printf(輸入數(shù)據(jù) :);for(j = 1; j = n; j+)scanf(%d,&num);Push(&s, num); printf(棧中元素依次為：); StackTraverse(s,visit); Pop(&s,&e); printf(彈出的棧頂元素 e=%dn,e); GetTop(s,&e); printf(棧頂元素 e=%d