(1)輸入字符序列,建立二叉鏈表。 (2)中序遍歷二叉樹:遞歸算法。 (3)中序遍歷二叉樹:非遞歸算法(最好也能實現(xiàn)先序,后序非遞歸算法)。 (4)求二叉樹的高度 。 (5)求二叉樹的葉子個數(shù)。 (6)建立中序線索二叉樹,并實現(xiàn)中序遍歷。 (8)借助隊列實現(xiàn)二叉樹的層次遍歷。 (9)在主函數(shù)中設(shè)計一個簡單的菜單,分別調(diào)試上述算法。
資源簡介:(1)輸入字符序列,建立二叉鏈表。 (2)中序遍歷二叉樹:遞歸算法。 (3)中序遍歷二叉樹:非遞歸算法(最好也能實現(xiàn)先序,后序非遞歸算法)。 (4)求二叉樹的高度 。 (5)求二叉樹的葉子個數(shù)。 (6)建立中序線索二叉樹,并實現(xiàn)中序遍歷。 (8...
上傳時間: 2014-01-12
上傳用戶:xiaoyunyun
資源簡介:一元稀疏多項式計算器[加法和乘法] 問題描述: 設(shè)計一元系數(shù)多項式計數(shù)器實現(xiàn)兩個多項式間的加法、減法。 基本要求: (1) 輸入并建立多項式 (2) 輸出多項式,輸出形式為整數(shù)序列:n,c1,e1,c2,e2……cn,en,其中n是多項式的項數(shù),ci,ei分別為第i項的...
上傳時間: 2013-12-03
上傳用戶:561596
資源簡介:按鍵輸入模塊(key): --可編程延時發(fā)生器(數(shù)字同步機)的前端輸入模塊:0-9十個數(shù)字鍵按鍵輸入模塊原型 --前端模塊:消抖 --對i0-i9十個輸入端的兩點要求: --(1)輸入端要保證一段時間的穩(wěn)定高電平 --(2)不能同時按下兩個或多于兩個的鍵 --后...
上傳時間: 2013-12-09
上傳用戶:來茴
資源簡介:系統(tǒng)菜單的主要功能 (1)輸入若干條記錄 (2)顯示所有記錄 (3)按學(xué)號排序 (4)插入一條記錄 (5)按姓名查找,刪除一條記錄 (6)查找并顯示一條記錄 (7)輸出統(tǒng)計信息 (新增) (8)從正文中添加數(shù)據(jù)到結(jié)構(gòu)體數(shù)組中 (9)...
上傳時間: 2016-01-04
上傳用戶:xinyuzhiqiwuwu
資源簡介:系統(tǒng)菜單的主要功能 (1)輸入若干條記錄 (2)顯示所有記錄 (3)按學(xué)號排序 (4)插入一條記錄 (5)按姓名查找,刪除一條記錄 (6)查找并顯示一條記錄 (7)輸出統(tǒng)計信息 (新增) (8)從正文中添加數(shù)據(jù)到結(jié)構(gòu)體數(shù)組中 (9)將所有數(shù)...
上傳時間: 2014-01-01
上傳用戶:851197153
資源簡介:題目:分數(shù)統(tǒng)計 要求:(1)輸入某班級學(xué)生的姓名、分數(shù); (2)對(1)的分數(shù)進行降冪排列并輸出; (3)具有輸入輸出界面。
上傳時間: 2017-06-29
上傳用戶:xfbs821
資源簡介:題目:加密軟件 要求:(1)輸入任意一段明文M,以及密鑰K (2)根據(jù)一下公式將其轉(zhuǎn)換為密文C。 Ci = mi + K ,其中i = 0,1,……n-1 , K 為密鑰; (3)具有輸入輸出界面。
上傳時間: 2013-11-25
上傳用戶:shawvi
資源簡介:問題描述 設(shè)計一個由正規(guī)文法生成First集和Follow集并進行簡化的算法動態(tài)模擬。(算法參見教材) 【基本要求】 動態(tài)模擬算法的基本功能是: (1) 輸入一個文法G; (2) 輸出由文法G構(gòu)造FIRST集的算法; (3) 輸出First集; (4) 輸出由文法G構(gòu)造...
上傳時間: 2017-09-18
上傳用戶:冇尾飛鉈
資源簡介:算術(shù)表達式求值 設(shè)埔桓齔絳潁菔居盟惴畔確ǘ員澩鍤角籩檔墓獺#ㄓ謎皇迪鄭?nbsp 基本要求: 1、以字符序列的形式從鍵盤輸入語法正確的,不含變量的整數(shù)表達式,計算該表達式的值。 2、表達式的預(yù)算符有+ - * / ^ % ()等。 3、演示求值過...
上傳時間: 2016-03-17
上傳用戶:zhengjian
資源簡介:編譯器詞法分析 1. 設(shè)計掃描器的自動機; 2. 設(shè)計翻譯、生成Token的算法; 3. 編寫代碼并上機調(diào)試運行通過。 • 要求:輸入——源程序文件; 輸出——(1)相應(yīng)的Token序列; (2)關(guān)鍵字、界符表,符號表,常數(shù)表。
上傳時間: 2014-01-24
上傳用戶:邶刖
資源簡介:(一)基本任務(wù):單頻正弦波模擬信號的簡單數(shù)字化。即對一個單頻正弦波模擬信號進行抽樣、均勻量化、PCM二進制自然編碼。 1、主要步驟和要求: (1)單頻正弦波模擬信號的抽樣實現(xiàn)。要求輸入信號的幅度A、頻率F和相位P可變;要求仿真時間從0到2/F,抽樣頻率...
上傳時間: 2013-12-07
上傳用戶:無聊來刷下
資源簡介:從鍵盤輸入兩個數(shù)字(0~7)之間 (1)用16進制表示兩個數(shù)的和 (2)用四位二進制表示兩個數(shù)的差,結(jié)果一定>=0 (3)用兩位十進制表示兩個數(shù)的積 exemple:
上傳時間: 2015-02-24
上傳用戶:zhenyushaw
資源簡介:DSP編程代碼,FFT算法,經(jīng)典!! FFT實驗 一、 理論: 公式(1)FFT運算公式 FFT并不是一種新的變換,它是離散傅立葉變換(DFT)的一種快速算法。由于我們在計算DFT時一次復(fù)數(shù)乘法需用四次實數(shù)乘法和二次實數(shù)加法;一次復(fù)數(shù)加...
上傳時間: 2015-04-29
上傳用戶:牛布牛
資源簡介:高亮語法類 1)了解HASH函數(shù)在網(wǎng)絡(luò)安全中的應(yīng)用 (2)掌握HASH函數(shù)實現(xiàn)的原理 二、要求 (1)用任何語言編程完成實現(xiàn)HASH函數(shù)的功能 (2)輸入任何8個字節(jié)(64位)的數(shù)據(jù),得出對應(yīng)的8位HASH代碼(摘要)
上傳時間: 2015-05-01
上傳用戶:luke5347
資源簡介:LL(1)語法分析程序 (1)對輸入文法,它能判斷是否為LL(1)文法,若是,則轉(zhuǎn)(2);否則報錯并終止; (2)輸入已知文法,由程序自動生成它的LL(1)分析表; (3)對于給定的輸入串,應(yīng)能判斷識別該串是否為給定文法的句型。
上傳時間: 2014-11-10
上傳用戶:dsgkjgkjg
資源簡介:2. 數(shù)據(jù)管理需求分析: (1) 有關(guān)圖書分類標準的制定,種類的輸入, 圖書分類信息的修改,查詢等 (2) 作者基本信息的輸入,查詢,修改等 (3) 圖書標準的制定,類別信息的輸入,圖書信息的查詢,修改
上傳時間: 2014-12-07
上傳用戶:caozhizhi
資源簡介:(1) 問題描述:在屏幕上輸出ASII碼表和九九乘法表。 (2) 程序應(yīng)有操作提示、輸入和輸出,界面追求友好,最好是菜單式的界面。 (3) 設(shè)計若干用例(測試數(shù)據(jù)),上機測試程序并分析(評價)所設(shè)計的程序。 (4) 設(shè)計報告格式按附件要求書寫。
上傳時間: 2015-08-04
上傳用戶:sk5201314
資源簡介:LL(1)語法分析程序,(1)對輸入文法,它能判斷是否為LL(1)文法,若是,則轉(zhuǎn)(2);否則報錯并終止; (2)輸入已知文法,由程序自動生成它的LL(1)分析表; (3)對于給定的輸入串,應(yīng)能判斷識別該串是否為給定文法的句型
上傳時間: 2013-11-30
上傳用戶:zhichenglu
資源簡介:數(shù)字信號處理的應(yīng)用之一是從含有加性噪聲的信號中去除噪聲。現(xiàn)有被噪聲污染的信號x[k]=s[k]+d[k],式中: 為原始信號d[k]為均勻分布的白噪聲。 (1)分別產(chǎn)生50點的序列s[k]和白噪聲序列d[k],將二者疊加生成x[k],并在同一張圖上繪出x0[k],d[k]和x[k]的序列波...
上傳時間: 2015-08-19
上傳用戶:Andy123456
資源簡介:(1)要求程序建立一個可存放50項的電話號碼表,每項包括人名(20個字符)及電話號碼(8個字符)兩部分; (2)程序可接收輸入人名及相應(yīng)的電話號碼,并把它們加入電話號碼表中; (3)凡有新的輸入后,程序應(yīng)按人名對電話號碼表重新排序; (4)程序可接...
上傳時間: 2014-11-27
上傳用戶:gundamwzc
資源簡介:語法分析器lex和詞法分析器yacc的C++語言實現(xiàn) 1.Lex (1)Lex輸入文件的解析 (2)正規(guī)表達式的解析 (3)一個正規(guī)表達式到NFA的轉(zhuǎn)換算法實現(xiàn) (4)多個NFA的合并 (5)NFA的確定化和最小化算法實現(xiàn) (6)返回狀態(tài)與返回內(nèi)容的對應(yīng) 2.Yacc (1)Yac...
上傳時間: 2013-12-09
上傳用戶:zxc23456789
資源簡介:此次課程設(shè)計我的設(shè)計題目是:判別后綴表達式。其具體要解決的問題是: (1)假設(shè)表達式由單字母變量和雙目四則運算符構(gòu)成; (2)從鍵盤輸入任意一個非空的表達式; (3)利用棧,判別輸入的表達式是否是一個正確的后綴表達式; (4)把正確的后綴表達式...
上傳時間: 2015-11-05
上傳用戶:yd19890720
資源簡介:已知一個序列x(n)=0.5cos(0.55*pi*n)+cos(0.45*pi*n),時域FFT分析其頻譜。 (1)使用不同寬度的矩形窗截斷該序列為M點,取M分別為:20,40,160,觀察不同長度對頻譜影響;(2)使用哈明窗和凱澤窗重做;(3)對三種窗的結(jié)果進行分析比較;(4)總結(jié)窗類型和...
上傳時間: 2013-12-25
上傳用戶:yuanyuan123
資源簡介:查找電話號碼:實驗內(nèi)容 (1) 要求程序建立一個可存放50項的電話號碼表,每項包括人名(20個字符)及電話號碼(8個字符)兩部分; (2) 程序可接受輸入人名及相應(yīng)的電話號碼,并把它們加入電話號碼表中; (3) 凡有新的輸入后,程序應(yīng)按人名對電話號碼...
上傳時間: 2013-12-23
上傳用戶:來茴
資源簡介:輸出該文法的LL(1)分析表 每行輸入一個表達式 輸出該表達式的預(yù)測分析步驟
上傳時間: 2016-02-09
上傳用戶:13160677563
資源簡介:LL(1)文法判定算法,LL(1)文法使用的是確定的自頂向下的分析技術(shù)。LL(1)的含義是:第一個L表明自頂向下分析是從左向右掃描輸入串,第2個L表明分析過程中將使用最左推導(dǎo),1表明只需向右看一個符號便可決定如何推導(dǎo),即選擇哪個產(chǎn)生式(規(guī)則)進行推導(dǎo)。 LL(1)...
上傳時間: 2016-03-01
上傳用戶:cccole0605
資源簡介:【實驗名稱】LL(1)分析總控程序的設(shè)計與實現(xiàn) 【實驗?zāi)康暮鸵蟆? 設(shè)計、編制,調(diào)試一個典型的語法分析程序,實現(xiàn)對語法分析程序所提供的單詞序列進行語法分析檢查和結(jié)構(gòu)分析,進一步掌握常用的語法分析方法。 要求: ① 程序具有通用性。即所編寫的LL...
上傳時間: 2016-03-19
上傳用戶:songyue1991
資源簡介:學(xué)生成績管理系統(tǒng) (1)每一條記錄包括一個學(xué)生的學(xué)號、姓名、3門課成績、平均成績。 (2)輸入功能:可以一次完成若干條記錄的輸入。 (3)排序功能:按學(xué)生平均成績進行排序。 (4)插入功能:按平均成績高低插入一條學(xué)生記錄。 (5)顯示功能:完成全...
上傳時間: 2014-01-08
上傳用戶:silenthink
資源簡介:學(xué)生基本注冊信息管理系統(tǒng),(1)用戶名與密碼的輸入,再進行登陸驗證,連續(xù)登錄三次不成功,退出。 (2)建立一個學(xué)生基本注冊信息的鏈表。 (3)選擇要進行的操作:a、注冊,建立一個鏈表的新結(jié)點,并以 新結(jié)點作為鏈表的表頭 b、查詢,分為按學(xué)號、姓...
上傳時間: 2016-03-30
上傳用戶:ecooo
資源簡介:MATLAB 下的數(shù)字信號處理實現(xiàn)示例 附錄一 信號、系統(tǒng)和系統(tǒng)響應(yīng) 1、理想采樣信號序列 (1)首先產(chǎn)生信號 x(n),0<=n<=50
上傳時間: 2013-12-26
上傳用戶:mhp0114