C語言版數(shù)據(jù)結構實訓要做什么?

【專家解說】：上機實習步驟規(guī)范 上機實習是數(shù)據(jù)結構課程教學不可缺少的重要環(huán)節(jié)。通過上級實習編寫解決簡單應用問題的程序，達到如下訓練目的: (1)使學生進一步理解和掌握課堂上所學各種基本數(shù)據(jù)結構的邏輯結構、存儲結構和操作實現(xiàn)算法，以及它們在程序中的使用方法。 (2)使學生掌握軟件設計的基本內容和設計方法，并培養(yǎng)學生規(guī)范化軟件設計的能力。 (3)使學生進一步熟練掌握一門高級程序設計語言。 常用的軟件開發(fā)方法，是將軟件開發(fā)過程分為分析、設計、實現(xiàn)和維護四個階段，為了培養(yǎng)一個軟件工作者所應具備的科學工作的方法和作風，我們制訂了如下所述完成實習的幾個步驟:下面給出數(shù)據(jù)結構課程中上機實習步驟主要包含的內容: 1.問題分析與系統(tǒng)結構設計 充分地分析和理解問題本身，明確問題要求做什么，限制條件是什么。按照以數(shù)據(jù)結構為中心原則分模塊，即先定義所需的數(shù)據(jù)結構，然后定義能在它上面進行的操作，使得對數(shù)據(jù)結構的存取僅通過這些操作實現(xiàn)。注意:本步驟強調的是做什么，而不是怎么做。 2.數(shù)據(jù)類型和系統(tǒng)設計 設計這一步驟中需分邏輯設計和詳細設計兩步實現(xiàn)。邏輯設計是指對問題描述中涉及的操作對象及定義相應的數(shù)據(jù)類型，并按照以數(shù)據(jù)結構為中心的原則劃分模塊，定義主程序模塊和各抽象數(shù)據(jù)類型。詳細設計則為定義相應的存儲結構，并寫出各過程和函數(shù)的偽碼算法。在這個過程中，要綜合考慮系統(tǒng)功能，使得系統(tǒng)結構清晰、合理、簡單和易于調試，抽象數(shù)據(jù)類型的實現(xiàn)盡可能做到數(shù)據(jù)封裝，基本操作的規(guī)格說明盡可能明確具體。作為邏輯設計的結果，應寫出每個抽象數(shù)據(jù)類型的定義(包括數(shù)據(jù)結構的描述和每個基本操作的規(guī)格說明)，各個主要模塊的算法，并畫出模塊之間的調用關系圖。詳細設汁的結果是對數(shù)據(jù)結構和基本操作的規(guī)格說明作出進一步的求精，此步驟要對函數(shù)規(guī)格說明的進一步求精:用順序語句、循環(huán)語句和賦值語句加上自然語言寫出算法框架，在C語言中分別由賦值、for/while和if/switch等語句實現(xiàn)，這時不必確定很多局部數(shù)據(jù)結構和變量。算法的目的就是表達任務在求精的過程中，應盡量避免陷入語言細節(jié)，不必過早表述輔助數(shù)據(jù)結構和局部變量。 3.編碼 編碼，即程序設計，是用某種高級語言表達出來，是對詳細設計的結果進一步求精。程序的每行不要超過60個字符;每個函數(shù)體，即不計頭和規(guī)格說明的部分，一般不要超過40行，最長不得超過60行。否則還應劃分，要控制IF語句連續(xù)嵌套的深度。 4.靜態(tài)檢查 在上機之前，應該用筆在紙上寫出詳細的程序編碼，并做認真地靜態(tài)檢查。多數(shù)初學者在編好程序后處于以下兩種狀態(tài)之一:一種是對自己的“精心作品”的正確性確信不疑;另一種是認為上機前的任務已經完成，糾查錯誤是上機的工作。這兩種態(tài)度是極為有害的。對一般的程序設計者而言，當編寫的程序長度超過50行時，通常會含有語法錯誤或邏輯錯誤。上機動態(tài)調試決不能代替靜態(tài)檢查，否則調試效率將是極低的。靜態(tài)檢查主要有兩種方法，一是用一組測試數(shù)據(jù)手工執(zhí)行程序;二是通過閱讀或給別人講解自己的程序而深入全面地理解程序邏輯，在這個過程中再加入一些注解。 5.上機準備 上機準備包括以下幾方面: (1)熟悉C語言用戶手冊或程序設計指導書。 (2)熟悉機器的操作系統(tǒng)和語言集成環(huán)境的用戶手冊，尤其是最常用的命令操作，以便順利進行上機的基本活動。 (3)掌握調試工具，考慮調試方案，設計測試數(shù)據(jù)并手工得出正確結果。 6.上機調試程序 一般要在靜態(tài)檢查無誤后，才上機調試，調試最好分模塊進行，自底向上，即先調試低層過程或函數(shù)。必要時可以另寫一個調用驅動程序。這種表面上麻煩的工作實際上可以大大降低調試所面臨的復雜性，提高調試工作效率。 在調試過程中可以不斷借助借助系統(tǒng)提供的調試工具確定錯誤。調試正確后，認真整理源程序及其注釋，印出帶有完整注釋的且格式良好的源程序清單和結果。 7.整理實習報告 實習報告的內容: ①問題描述: 描述問題，簡述題目要解決的問題是什么。規(guī)定軟件做什么。原題條件不足時應補全。 ②分析 以無歧義的陳述說明程序設計的任務，強調的是程序要做什么 ③設計 說明本程序中用到的所有抽象數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的層次(調用)關系。每個函數(shù)聲明和規(guī)格說明;列出每個函數(shù)所調用和被調用的函數(shù)，也可以通過調用關系圖表達。 實現(xiàn)注釋:各項功能的實現(xiàn)程度、在完成基本要求的基礎上還實現(xiàn)了什么功能。 ④程序實現(xiàn) 寫出每個操作的算法(操作過程) ⑤程序運行情況 寫出輸入數(shù)據(jù)及運行結果 ⑥實習心得:調試過程中遇到的主要問題是如何解決的;對設計和編碼的回顧討論和分析;改進設想;經驗和體會等。 ⑦附錄:源程序清單 源程序要加注釋，除原有注釋外再用鋼筆加一些必要的注釋和斷言。