題目要求 設(shè)二叉樹采用二叉鏈表存儲(chǔ)結(jié)構(gòu)恬偷,結(jié)點(diǎn)數(shù)據(jù)域?yàn)樽址愋汀>帉懗绦颍孟刃蜻f歸遍歷法建立二叉樹的二叉鏈表存儲(chǔ)結(jié)構(gòu)。然后輸入一個(gè)字符蝌箍,輸出該字...
題目要求 編寫程序,用先序遞歸遍歷法(或輸入先序及中序遞歸遍歷結(jié)點(diǎn)訪問序列)建立二叉樹的二叉鏈表存儲(chǔ)結(jié)構(gòu)暴心,計(jì)算并輸出二叉樹的結(jié)點(diǎn)總數(shù)以及樹的高度...
題目要求 已知兩個(gè)n×n階方陣A和B的上半三角(不含主對(duì)角線上元素)元素全為0妓盲,計(jì)算并輸出這兩個(gè)矩陣的乘積C=A×B。根據(jù)矩陣乘法性質(zhì)可知专普,C矩...
題目要求 建立一個(gè)字符文件悯衬。從鍵盤輸入字符文件名以及子串,程序首先求取子串的nextval數(shù)組檀夹,然后用改進(jìn)KMP算法在文件中查找子串筋粗,最后在屏幕...
題目要求 從鍵盤輸入中綴表達(dá)式,建立操作數(shù)與運(yùn)算符堆棧炸渡,計(jì)算并輸出表達(dá)式的求值結(jié)果娜亿。基本要求:實(shí)現(xiàn) +, -, *, /四個(gè)二元運(yùn)算符以及()蚌堵;...
題目要求 從字符文件輸入兩個(gè)多項(xiàng)式的非零系數(shù)及對(duì)應(yīng)的指數(shù)买决,建立多項(xiàng)式的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu),計(jì)算這兩個(gè)多項(xiàng)式的乘積吼畏,輸出乘積多項(xiàng)式的全部非零系數(shù)及對(duì)應(yīng)的...