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