北京郵電大學(xué)信息與通信工程學(xué)院第1頁北京郵電大學(xué)電信工程學(xué)院第1頁數(shù)據(jù)結(jié)構(gòu)實驗報告實驗名稱：實驗X——XXXX學(xué)生姓名：王一達(dá)班級：2010211118班內(nèi)序號：6學(xué)號：10210531日期：2011/10/311．實驗要求[正文格式要求]字體：漢字宋體、英文TimesNewRoman字號：五號 顏色：黑色行距：單倍行距[內(nèi)容要求]描述要求的實驗?zāi)康暮途唧w的實驗內(nèi)容2.程序分析[正文格式要求]見1實驗要求中的格式要求2.1存儲結(jié)構(gòu)[內(nèi)容要求]存儲結(jié)構(gòu)：順序表、單鏈表或其他存儲結(jié)構(gòu)，需要畫示意圖2.2關(guān)鍵算法分析1聲明一個T模板，聲明一種新的節(jié)點類型，包括數(shù)據(jù)單元和一個指針單元，也即一個數(shù)據(jù)域和一個指針域。2構(gòu)造函數(shù)在堆中建立新節(jié)點將已有的數(shù)組元素逐個賦值到新節(jié)點的數(shù)據(jù)域，具體步驟是建立新節(jié)點，把數(shù)組元素寫入到頭指針?biāo)傅墓?jié)點的數(shù)據(jù)域，然后在第一次初始化數(shù)據(jù)時也就是最后的尾節(jié)點的指針域為空，以后則把每一個新加入的節(jié)點的這針域指向上一個聲明的節(jié)點空間，最后修改頭節(jié)點的指針域，將新節(jié)點加入到鏈表中。[內(nèi)容要求]1、關(guān)鍵算法：比如插入、刪除等基本算法的思想，或是約瑟夫問題的基本思想等，要求使用自然語言描述或偽代碼描述。2、代碼詳細(xì)分析：比如單鏈表的刪除，需要將5句關(guān)鍵代碼寫清楚，并畫出示意圖，例如：刪除結(jié)點示意圖：圖1刪除結(jié)點示意圖算法步驟：①從第一個結(jié)點開始，查找第i-1個元素，設(shè)為p指向該結(jié)點；②設(shè)q指向第i個元素：q=p->next;③摘鏈，即將q元素從鏈表中摘除：p->next=q->next;④保存q元素的數(shù)據(jù)：x=q->data;⑤釋放q元素：deleteq;說明：如果算法比較復(fù)雜，可以將多句代碼合成一個步驟進(jìn)行說明。比如也可以這樣寫：①從第一個結(jié)點開始，查找第i-1個元素，設(shè)為p指向該結(jié)點；②設(shè)q指向第i個元素：q=p->next;③摘鏈，即將q元素從鏈表中摘除：p->next=q->next;x=q->datadeleteq;3、計算關(guān)鍵算法的時間、空間復(fù)雜度2.3其他[內(nèi)容要求]1、可選，你認(rèn)為還需要補充的任何說明都可以3.程序運行結(jié)果[正文格式要求]見1實驗要求中的格式要求[內(nèi)容要求]測試主函數(shù)流程：流程圖如圖2所示開始開始等待用戶輸入是否退出？結(jié)束是圖2流程圖示意圖測試條件：比如問題規(guī)模n的數(shù)量級是多少？插入、刪除元素的位置如何選擇？測試結(jié)論4.總結(jié)[正文格式要求]見1實驗要求