順序棧的各種基本運(yùn)算

1、實(shí)驗(yàn)內(nèi)容與要求：順序棧的各種基本運(yùn)算編寫一個(gè)程序，實(shí)現(xiàn)順序棧的各種基本運(yùn)算，并在基礎(chǔ)上完成以下功能1) 初始化順序棧；2) 判斷順序棧是否為空；3) 依次進(jìn)棧元素a,b,c,d,e ；4) 判斷順序棧是否為空；5) 輸出棧長度；6) 輸出從棧頂?shù)綏５椎脑兀?) 讀出棧頂元素；8) 刪除棧頂元素；9) 輸出從棧頂?shù)綏５椎脑兀?0) 判斷順序棧是否為空；11) 釋放棧。代碼如下：#include<>#include<>#include<>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#defi

2、ne NULL 0#define OVERFLOW -2 typedef int Status;typedef char SElemType;/ 棧存儲(chǔ)空間的初始分配量/ 存儲(chǔ)空間分配增量Status visit(SElemType e);#define STACK_INIT_SIZE 100typedef struct SElemType *base; SElemType *top; int stacksize;#define STACKINCREMENT 10/ 存儲(chǔ)數(shù)據(jù)元素的數(shù)組/ 棧頂指針/當(dāng)前分配的?？臻g大小，以sizeof(SElemType訥單位SqStack;Status In

3、itStack (SqStack &S) / 構(gòu)造一個(gè)空棧S= (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType);if (! exit (OVERFLOW);= ;= STACK_INIT_SIZE;return OK;/ InitStackStatus DestroyStack (SqStack &S) / 銷毀棧 Sfree;=NULL;=NULL;=0;return OK;/ DestroyStackStatus StackEmpty (SqStack S) /判斷棧S是否為空if=return TRUE;el

4、sereturn FALSE;/ StackEmptyStatus Push (SqStack &S, SElemType e) / 插入元素 e 為新的棧頂元素if - >= / 棧滿，追加存儲(chǔ)空間= (SElemType *) realloc,+ STACKINCREMENT) * sizeof (SElemType);if (! exit (OVERFLOW); / 存儲(chǔ)分配失敗= + ;+= STACKINCREMENT;*+ = e;return OK;/ Pushint StackLength (SqStack S) / 返回S 的元素個(gè)數(shù)，即棧的長度return S

5、tackLengthStatus GetTop (SqStack S, SElemType &e) / 若棧不空，則用 e 返回 S 的棧頂元素 if= return ERROR;*return OK;/ GetTopStatus Pop (SqStack &S, SElemType &e) / 若棧不空，則刪除S 的棧頂元素if= return ERROR;e= * ;return OK;/ PopStatus StackTraverse (SqStack S, Status( *visit)(SElemType) / 遍歷棧while!=visit(*;return

6、 OK;/ StackTraverse void main() / 主函數(shù)SElemType e;SqStack S;printf("(1) 初始化順序棧。 n");InitStack(S);printf("(2) 判斷順序棧是否為空:n");StackEmpty(S);printf("(3) 依次進(jìn)棧元素 a,b,c,d,e:n");Push(S,'a');Push(S,'b');Push(S,'c');Push(S,'d');Push(S,'e');printf("(4) 判斷順序棧是否為空:n");StackEmpty(S);printf("(5) 輸出棧長度:%dn",StackLength(S);printf("(6) 輸出從棧頂?shù)綏５椎脑?:n");StackTraverse(S,visit);printf("(7) 讀出棧頂元素 :%dn",GetTop(S,e);printf("(8) 刪除棧頂元素:%dn",Pop(S,e);printf("(9) 輸出從棧頂?shù)綏５椎脑?:n");StackTrave