數(shù)據(jù)結構實驗報告棧和隊列(已修改)
2025-08-02 12:05 本頁面
【正文】 《數(shù)據(jù)結構與算法》實驗指導V2016 實驗三 棧和隊列【實驗目的】掌握棧的結構特性及其入棧，出棧操作；掌握隊列的結構特性及其入隊、出隊的操作，掌握循環(huán)隊列的特點及其操作。理解掌握遞歸調用程序設計思想?！緦嶒瀸W時】4學時【實驗預習】回答以下問題： 棧的順序存儲表示 單鏈隊列的存儲表示循環(huán)隊列的順序存儲表示 【實驗內容和要求】實現(xiàn)順序棧的相關操作。以下具有返回值的函數(shù)，若操作完成，返回OK，操作失敗返回ERROR。函數(shù)需返回的其他數(shù)據(jù)，使用函數(shù)參數(shù)返回。調試及測試數(shù)據(jù)并給出結果：? 初始化棧；? 連續(xù)進棧3 ，5，7，9，13；? 獲取當前棧頂元素；? 返回當前棧長度；? 判斷當前棧是否為空；? 棧內元素依次出棧；? 判斷當前棧是否為空；? 清空棧；? 利用棧實現(xiàn)數(shù)制轉換，測試整數(shù)8和255；? 判斷表達式括號是否匹配，測試以下三個表達式：表達式1：1*(2+3)/4；表達式2：((3+4)*7(89)；表達式3：((1+2)*(3+4)(5+6)*3))：includeincludeincludedefine ERROR 0define OK 1define STACK_INT_SIZE 10 /*存儲空間初始分配量*/define STACKINCREMENT 5 /*存儲空間分配增量*/typedef int ElemType。 /*定義元素的類型*//*（1）補充棧的順序存儲分配表示，采用定長和可變長度存儲均可*/typedef struct{ ElemType *base。 ElemType *top。 int stacksize。}SqStack。int InitStack(SqStack *S)。 /*構造空棧*/int Push(SqStack *S,ElemType e)。 /*入棧*/int Pop(SqStack *S,ElemType *e)。 /*出棧*/int PopSq(SqStack *S)。int GetTop(SqStack *S,ElemType *e)。 /*獲取棧頂元素*/int ClearStack(SqStack *S)。 /*清空棧*/int StackEmpty(SqStack *S)。 /*判斷棧是否為空*/int StackLength(SqStack *S)。 /*求棧的長度*/void conversion()。 /*十進制轉換為二進制*/void Correct()。 /*判斷表達式括號是否匹配*//*（2）初始化棧函數(shù)*/int InitStack(SqStack *S){ Sbase=(ElemType *)malloc(STACK_INT_SIZE*sizeof(ElemType))。 if(!Sbase) { return ERROR。 } Stop=Sbase。 Sstacksize=STACK_INT_SIZE。 return OK。}/*InitStack*//*（3）入棧函數(shù)*/int Push(SqStack *S,ElemType e){ if(StopSbase=Sstacksize) { Sbase=(ElemType *)realloc(Sbase,(Sstacksize+STACKINCREMENT)*sizeof(ElemType))。 if(!Sbase) { return ERROR。 } Stop=Sbase+Sstacksize。 Sstacksize+=STACKINCREMENT。 } *Stop++=e。 return OK。}/*Push*//*（4）出棧函數(shù)*/int Pop(SqStack *S,ElemType *e){ if(Stop==Sbase) { return ERROR。 } Stop。 *e=*Stop。 return OK。}/*Pop*/int PopSq(SqStack *S){ if(Stop==Sbase) { return ERROR。 } Stop。 return OK。}/*（5）返回棧頂元素函數(shù)*/int GetTop(SqStack *S,ElemType *e){ if(Stop==Sbase) { return ERROR。 } *e=*(Stop1)。 return OK。}/*GetTop*//*（6）清空棧函數(shù)*/int ClearStack(SqStack *S){ if(InitStack(S)) { prin
教學課件相關推薦
鄂ICP備17016276號-1