數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告(棧,括號(hào)匹配).docx

北京建筑工程學(xué)院理學(xué)院數(shù)據(jù)結(jié)構(gòu)與算法課程 實(shí)驗(yàn)報(bào)告課程名稱數(shù)據(jù)結(jié)構(gòu)與算法 實(shí)驗(yàn)名稱 棧的創(chuàng)建以及應(yīng)用實(shí)驗(yàn)地點(diǎn) 機(jī)房203 日期_2012/4/3姓名 班級(jí) 學(xué)號(hào) 指導(dǎo)教師 成績_【實(shí)驗(yàn)?zāi)康摹縧 熟悉并寫出棧的邏輯結(jié)構(gòu)表示l 實(shí)現(xiàn)棧的存儲(chǔ)表示l 實(shí)現(xiàn)棧的操作【實(shí)驗(yàn)內(nèi)容】 l 括號(hào)匹配【實(shí)驗(yàn)要求】l 在實(shí)驗(yàn)報(bào)告中寫出棧的ADT表示；l 在實(shí)驗(yàn)報(bào)告中給出數(shù)據(jù)類型定義和核心算法和程序；l 在實(shí)驗(yàn)報(bào)告中羅列實(shí)驗(yàn)過程中出現(xiàn)的問題和解決的方法；l 打包上交調(diào)試后的完整程序，提交實(shí)驗(yàn)報(bào)告；l 實(shí)驗(yàn)之前寫出實(shí)驗(yàn)報(bào)告的大概框架，實(shí)驗(yàn)過程中填寫完整。l 實(shí)驗(yàn)時(shí)攜帶需要上機(jī)調(diào)試的程序；l 實(shí)驗(yàn)評(píng)分：實(shí)驗(yàn)之前預(yù)習(xí)占20%，實(shí)驗(yàn)報(bào)告書寫情況占50%，運(yùn)行情況30%。【實(shí)驗(yàn)步驟】1 棧的ADT表示ADT Stack數(shù)據(jù)對(duì)象：D=ai|ai ElemSet,i=1，2，n,n=0數(shù)據(jù)關(guān)系：R1=|ai-1,ai D,i=2,n約定an為棧頂端，a1為棧底端基本操作：Status InitStack(&s)操作結(jié)果：構(gòu)造一個(gè)空棧s。Status Push( &s, e)初始條件：棧s已經(jīng)存在。操作結(jié)果：插入元素e為新的棧頂元素。Status Pop( &s, &e)初始條件：棧s已經(jīng)存在，并不為空。操作結(jié)果：刪除s的棧頂元素，并用e返回其值。Status Check( &s, e)初始條件：棧s已經(jīng)存在，并不為空。操作結(jié)果:判斷括號(hào)是否匹配。Status EnterString( &s)ADT Stack2 數(shù)據(jù)類型定義和核心算法和程序 數(shù)據(jù)類型定義：typedef int Status;typedef char SElemType;typedef struct /棧的順序存儲(chǔ)表示SElemType* base;SElemType* top;int stacksize;SqStack;int x=0;SElemType a;SElemType e; 核心算法： 程序：#include #include #include #define TURE 1#define FALSE 0#define ERROR 0#define OK 1#define INFEASIBLE -1#define OVERFLOW -2#define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef int Status;typedef char SElemType;typedef struct /棧的順序存儲(chǔ)表示SElemType* base;SElemType* top;int stacksize;SqStack;int x=0;Status InitStack(SqStack &s)/構(gòu)造一個(gè)空棧Ss.base = (SElemType*)malloc(STACK_INIT_SIZE * sizeof(SElemType);if (!s.base) exit(OVERFLOW);/內(nèi)存分配失敗s.top = s.base;s.stacksize = STACK_INIT_SIZE;return OK;Status Push(SqStack &s,SElemType e)/插入元素e為新的棧頂元素if(s.top-s.base=s.stacksize)/棧滿追加存儲(chǔ)空間。s.base = (SElemType*)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(SElemType);if(!s.base) exit(OVERFLOW);/內(nèi)存分配失敗s.top = s.base+s.stacksize;s.stacksize += STACKINCREMENT;*s.top+ =e;return OK;Status Pop(SqStack &s,SElemType &e)/若棧不空，則刪除s的棧頂元素，用e返回其值，并返回ok；否則返回error。if(s.top = s.base) return ERROR;e = * -s.top;return OK;/Status Check(SqStack &s,SElemType e)SElemType a;Pop(s,a);if( a=( & e=) |a=& e= |a=& e= )return TURE;return ERROR;Status EnterString(SqStack &s)SElemType e;while (1)scanf(%c,&e);if(e=(|e=|e=)Push(s,e);else if(e=)|e=|e=)if(!Check(s,e)return FALSE;break;else if(e!=n)x=1;return FALSE;break;elsebreak;void main()S