數(shù)據(jù)結(jié)構(gòu)(c語言版)實驗報告(編輯修改稿)
2025-07-14 06:51 本頁面
【文章內(nèi)容簡介】 typedef struct{ int *base。 // 在棧構(gòu)造之前和銷毀之后，base的值為NULL int *top。 // 棧頂指針 int stacksize。 // 當前已分配的存儲空間，以元素為單位 } SqStack。 int InitStack(SqStack amp。S) { // 構(gòu)造一個空棧S if(!(=(int *)malloc(STACK_INIT_SIZE*sizeof(int)))) exit(OVERFLOW)。 // 存儲分配失敗 =。 =STACK_INIT_SIZE。 return OK。 } int StackEmpty(SqStack S) { // 若棧S為空棧，則返回TRUE，否則返回FALSE if(==) return TRUE。 else return FALSE。 } int Push(SqStack amp。S, int e) { // 插入元素e為新的棧頂元素 if(=) // 棧滿，追加存儲空間 { =(int *)realloc(,(+STACKINCREMENT)*sizeof(int))。 if(!) exit(OVERFLOW)。 // 存儲分配失敗 =+。 +=STACKINCREMENT。 } *()++=e。 return OK。 } int Pop(SqStack amp。S,int amp。e) { // 若棧不空，則刪除S的棧頂元素，用e返回其值，并返回OK；否則返回ERROR if(==) return ERROR。 e=*。 return OK。 } int main(){ SqStack s。 int i,e,j,k=1。 char ch[N] = {0},*p,b[N] = {0}。 if(InitStack(s)) // 初始化棧成功 { printf(請輸入表達式:\n)。 gets(ch)。 p=ch。 while(*p) // 沒到串尾 Push(s,*p++)。 for(i=0。iN。i++){ if(!StackEmpty(s)) {// 棧不空 Pop(s,e)。 // 彈出棧頂元素 b[i]=e。 } } for(i=0。iN。i++){ if(ch[i]!=b[i]) k=0。} if(k==0) printf(NO!)。 else printf(輸出:) printf(YES!)。 } return 0。 }實驗結(jié)果：請輸入表達式：abcba輸出：YES!心得體會：棧是僅能在表尾驚醒插入和刪除操作的線性表，具有先進后出的性質(zhì)，這個固有性質(zhì)使棧成為程序設(shè)計中的有用工具。實驗4實驗題目：二叉樹操作設(shè)計和實現(xiàn)實驗?zāi)康模赫莆斩鏄涞亩x、性質(zhì)及存儲方式，各種遍歷算法。實驗要求：采用二叉樹鏈表作為存儲結(jié)構(gòu)，完成二叉樹的建立，先序、中序和后序以及按層次遍歷的操作，求所有葉子及結(jié)點總數(shù)的操作。實驗主要步驟： 分析、理解程序。 調(diào)試程序，設(shè)計一棵二叉樹，輸入完全二叉樹的先序序列，用代表虛結(jié)點（空指針），如ABDCEF，建立二叉樹，求出先序、中序和后序以及按層次遍歷序列，求所有葉子及結(jié)點總數(shù)。程序代碼: 實驗結(jié)果：心得體會： 實驗5實驗題目：圖的遍歷操作實驗?zāi)康模赫莆沼邢驁D和無向圖的概念；掌握鄰接矩陣和鄰接鏈表建立圖的存儲結(jié)構(gòu)；掌握DFS及BFS對圖的遍歷操作；了解圖結(jié)構(gòu)在人工智能、工程等領(lǐng)域的廣泛應(yīng)用。實驗要求：采用鄰接矩陣和鄰接鏈表作為圖的存儲結(jié)構(gòu)，完成有向圖和無向圖的DFS和BFS操作。實驗主要步驟：設(shè)計一個有向圖和一個無向圖，任選一種存儲結(jié)構(gòu)，完成有向圖和無向圖的DFS（深度優(yōu)先遍歷）和BFS（廣度優(yōu)先遍歷）的操作。1． 鄰接矩陣作為存儲結(jié)構(gòu)includeincludedefine MaxVertexNum 100 //定義最大頂點數(shù)typedef struct{ char vexs[MaxVertexNum]。 //頂點
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1