數(shù)據(jù)結(jié)構(gòu)線性表的基本操作(已修改)
2025-07-12 20:54 本頁面
【正文】 山東建筑大學計算機科學與技術(shù)學院課程設(shè)計說明書題 目： 二叉樹、樹的遍歷，重言式的判別課 程： 數(shù)據(jù)結(jié)構(gòu)院 （部）： 專 業(yè)： 班 級： 學生姓名： 學 號： 指導(dǎo)教師： 完成日期： 山東建筑大學計算機學院課程設(shè)計說明書目 錄課程設(shè)計任務(wù)書一 I課程設(shè)計任務(wù)書二 II課程設(shè)計任務(wù)書三 錯誤！未定義書簽。題目一 4一、問題描述 4二、基本要求 4三、算法思想 4四、數(shù)據(jù)結(jié)構(gòu) 4五、模塊劃分 4六、源程序 6七、測試數(shù)據(jù) 6八、測試情況 15題目二 17一、問題描述 17二、基本要求 17三、算法思想 17四、數(shù)據(jù)結(jié)構(gòu) 17五、模塊劃分 17六、源程序 18七、測試數(shù)據(jù) 20八、測試情況 21題目三 錯誤！未定義書簽。一、問題描述 錯誤！未定義書簽。二、基本要求 錯誤！未定義書簽。三、算法思想 錯誤！未定義書簽。四、數(shù)據(jù)結(jié)構(gòu) 錯誤！未定義書簽。五、模塊劃分 錯誤！未定義書簽。六、源程序 錯誤！未定義書簽。七、測試數(shù)據(jù) 錯誤！未定義書簽。八、測試情況 錯誤！未定義書簽。結(jié) 論 32參考文獻 33課程設(shè)計指導(dǎo)教師評語 34山東建筑大學計算機學院課程設(shè)計說明書山東建筑大學計算機學院課程設(shè)計任務(wù)書一設(shè)計題目二叉樹的遍歷已知技術(shù)參數(shù)和設(shè)計要求對任意給定的二叉樹建立它的二叉鏈表存儲結(jié)構(gòu)，并利用棧的五種基本運算（置空棧、進棧、出棧、取棧頂元素、判棧空）實現(xiàn)二叉樹的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。設(shè)計內(nèi)容與步驟1 對給定節(jié)點，建立二叉鏈表存儲結(jié)構(gòu)；2 利用棧的上述五種基本運算實現(xiàn)先序、中序、后序三種遍歷。3 輸出三種遍歷結(jié)果。設(shè)計工作計劃與進度安排課程設(shè)計按照教學要求需要兩周時間完成，兩周中每天（按每周5天）至少要上機6小時來調(diào)試程序?？偣仓辽僖蠙C調(diào)試程序60小時。設(shè)計考核要求 考勤20% 課程設(shè)計說明書50% 程序?qū)崿F(xiàn)30%指導(dǎo)教師（簽字）： 教研室主任（簽字） 山東建筑大學計算機科學與技術(shù)學院課程設(shè)計任務(wù)書二設(shè)計題目樹的遍歷已知技術(shù)參數(shù)和設(shè)計要求對任意給定的樹（頂點數(shù)自定）建立它的二叉鏈表存儲結(jié)構(gòu)，并利用棧的五種基本運算（置空棧、進棧、出棧、取棧頂元素、判?？眨崿F(xiàn)樹的先根，后根兩種遍歷，輸出兩種遍歷的結(jié)果。設(shè)計內(nèi)容與步驟1將給定的樹轉(zhuǎn)換成二叉樹。2對給定節(jié)點，建立二叉鏈表存儲結(jié)構(gòu)；3 利用棧的上述五種基本運算實現(xiàn)先根，后根兩種遍歷。4 輸出兩種遍歷結(jié)果。設(shè)計工作計劃與進度安排課程設(shè)計按照教學要求需要兩周時間完成，兩周中每天（按每周5天）至少要上機6小時來調(diào)試程序?？偣仓辽僖蠙C調(diào)試程序60小時。設(shè)計考核要求考勤20%課程設(shè)計說明書50%程序?qū)崿F(xiàn)30%指導(dǎo)教師（簽字）： 教研室主任（簽字）山東建筑大學計算機科學與技術(shù)學院課程設(shè)計任務(wù)書三設(shè)計題目重言式判別指導(dǎo)教師湯曉兵班 級信計102學 生劉揚已知技術(shù)參數(shù)和設(shè)計要求[問題描述]一個邏輯表達式如果對于其變元的任一種取值都為真，則稱為重言式；反之，如果對于其變元的任一種取值都為假，則稱為矛盾式；然后，更多的是既非重言式，也非矛盾式。試寫一程序，通過真值表判別一個邏輯表達式屬于上述哪一類。[基本要求]1．邏輯運算符包括“|”，“amp?！焙汀皛”，分別表示或，與和非，運算優(yōu)先程度遞增，但可由括號改變，即括號內(nèi)的運算優(yōu)先。2．邏輯變元為26個大小寫字母，還可以是確定的值1或0，分別表示邏輯真和假。3．表達式中任何地方都可以含有多個空格符。4．程序結(jié)果會顯示表達式的真值表，所有變量名，和運算所耗時間（毫秒為單位）。設(shè)計內(nèi)容與步驟[實現(xiàn)提示] （1） 識別邏輯表達式的符號形式并建立二叉樹可以有兩種策略：自底向上的算符優(yōu)先法和自頂向下分割，先序遍歷建立二叉樹的方法。（2） 用遞歸實現(xiàn)。設(shè)計工作計劃與進度安排 課程設(shè)計按照教學要求需要兩周時間完成， 兩周中每天（按每周5天）至少要上機6小時來調(diào)試程序。 總共至少要上機調(diào)試程序60小時。設(shè)計考核要求 考勤20% 課程設(shè)計說明書50% 程序?qū)崿F(xiàn)30%指導(dǎo)教師（簽字）： 教研室主任（簽字）II題目一一、問題描述對任意給定的二叉樹建立它的二叉鏈表存儲結(jié)構(gòu)，并利用棧的五種基本運算（置空棧、進棧、出棧、取棧頂元素、判?？眨崿F(xiàn)二叉樹的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。二、基本要求1 對給定節(jié)點，建立二叉鏈表存儲結(jié)構(gòu)；2 利用棧的上述五種基本運算實現(xiàn)先序、中序、后序三種遍歷。3 輸出三種遍歷結(jié)果三、算法思想以字符串的形式“根 左子樹 右子樹”創(chuàng)建一棵二叉樹。利用棧的五種基本運算（置空棧、進棧、出棧、取棧頂元素、判棧空）實現(xiàn)二叉樹的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。四、數(shù)據(jù)結(jié)構(gòu)（1）二叉樹定義如下：typedef struct BiTNode { char data。 int num。 struct BiTNode *lchild,*rchild。} BiTNode,*BiTree。（2）棧定義如下：typedef struct{ BiTree *top。 BiTree *base。 int StackSize。}Stack。五、模塊劃分void InitStack(Stack *S)初始化棧。int StackEmpty(Stack S)判斷?？眨魲？辗祷?否則返回0。void Push(Stack *S,BiTree p)壓棧，將p壓入棧頂。void Pop(Stack *S,BiTree *p)出棧，將棧頂元素出棧并付給p。BiTree CreateBiTree(BiTree amp。T)創(chuàng)建二叉樹T。void PreOrderTraverse(BiTree T)先序遍歷二叉樹并輸出到屏幕。void InOrderTraverse(BiTree T)中序遍歷二叉樹并輸出到屏幕。void PostOrderTraverse(BiTree T)后序遍歷二叉樹并輸出到屏幕。void main()主函數(shù)，調(diào)用其他函數(shù)。六、源程序define L 1define R 0define m 100include include define null 0typedef char TElemType。typedef int Status。typedef struct BiTNode{TElemType data。struct BiTNode *lchild,*rchild。}BiTNode,*BiTree。typedef BiTree datatype。typedef struct {datatype s[m]。 int top。}sqstack。 typedef char tagtype。typedef struct { da
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1