數(shù)據(jù)結(jié)構課程實驗報告實驗-資料下載頁
2025-07-21 12:29本頁面
【正文】 Status (* Visit)(TELemType e)）//采用二叉鏈表的存儲結(jié)構，Visit是對結(jié)點操作的應用函數(shù)//中序遍歷二叉樹，對每個結(jié)點調(diào)用且僅調(diào)用一次Visit函數(shù)//一旦Visit函數(shù)失敗則操作失敗Status PostOrderTraverse（BiTreeT,Status (* Visit)(TELemType e)）//采用二叉鏈表的存儲結(jié)構，Visit是對結(jié)點操作的應用函數(shù)//后序遍歷二叉樹，對每個結(jié)點調(diào)用且僅調(diào)用一次Visit函數(shù)//一旦Visit函數(shù)失敗則操作失敗//堆棧的存儲結(jié)構表示typedef struct{ SElemtype * base。 SElemtype * top。 int stacksize。} SqStack。Status InitStack(SqStack amp。S){ = (SElemtype *)malloc(STACK_INIT_SIZE*sizeof(SElemtype))。 if (! ) exit(OVERFLOW)。 = 。 = STACK_INIT_SIZE。 return OK。}int StackLength(SqStack S) {//獲得堆棧元素的個數(shù)//填空 return 。}Status Push(SqStack amp。S, SElemtype e){//入棧//填空 ++。 *()=e。 return true。}Status Pop(SqStack amp。S, SElemtype amp。e){//出棧//填空 if() return false 。 e=*()。 。 return true。 }算法的時空分析遍歷所有的結(jié)點上限是O(n),故此算法的增長率上限為O(n)輸入和輸出的格式請輸入中綴表達式：//輸出//等待輸入//輸出后綴表達式后綴表達式：//輸出結(jié)果運算結(jié)果為：四、調(diào)試分析 略。五、測試結(jié)果六、用戶使用說明（可選）七、實驗心得（可選）略。七、附錄（可選） 主程序
環(huán)評公示相關推薦
鄂ICP備17016276號-1