數(shù)據(jù)結(jié)構：習題解答及實習指導

　　本書是與《數(shù)據(jù)結(jié)構（C++版）》一書相配套的輔導書。全書包含3部分內(nèi)容：配套教材的習題解答及典型例題分析、上機實習指導、模擬試題及參考答案。本書除給出配套教材中習題的解答外，還給出了典型例題的算法分析、算法實現(xiàn)；上機實習部分給出了10個上機實習內(nèi)容，每個上機實習內(nèi)容包含多個上機題目，有實習目的、算法提示、算法分析、算法實現(xiàn)，各院校相關人員可以根據(jù)實際情況選??；最后，作為本書的結(jié)束部分，書中還給出了10套模擬試題并附有參考答案，以檢測學生學習數(shù)據(jù)結(jié)構、掌握數(shù)據(jù)結(jié)構知識的程度。本書內(nèi)容豐富、題型多樣、涉及面廣、適應性強，與《數(shù)據(jù)結(jié)構（C++版）》一書的內(nèi)容緊密結(jié)合。既可作為高等院校本、?？茖W生使用，也可以作為自學人員的參考書，也可供各類學習數(shù)據(jù)結(jié)構的人員參考使用。本書前言隨著計算機科學與技術的飛速發(fā)展，計算機的應用已經(jīng)滲透到國民經(jīng)濟與人們生活的各個角落，正在日益改變著傳統(tǒng)的人類工作方式和生活方式.在我國高等教育逐步實現(xiàn)大眾化后，越來越多的高等院校會面向國民經(jīng)濟發(fā)展的第一線，為行業(yè).企業(yè)培養(yǎng)各級各類高級應用型專門人才.為了大力推廣計算機應用技術，更好地適應當前我國高等教育的跨越式發(fā)展，滿足我國高等院校從精英教育向大眾化教育的轉(zhuǎn)變，符合社會對高等院校應用型人才培養(yǎng)的各類要求，我們成立了"21世紀高等院校規(guī)劃教材編委會"，在明確了高等院校應用型人才培養(yǎng)模式.培養(yǎng)目標.教學內(nèi)容和課程體系的框架下，組織編寫了本套"21世紀高等院校規(guī)劃教材".眾所周知，教材建設作為保證和提高教學質(zhì)量的重要支柱及基礎，作為體現(xiàn)教學內(nèi)容和教學方法的知識載體，在當前培養(yǎng)應用型人才中的作用是顯而易見的.探索和建設適應新世紀我國高等院校應用型人才培養(yǎng)體系需要的配套教材已經(jīng)成為當前我國高等院校教學改革和教材建設工作面臨的緊迫任務.因此，編委會經(jīng)過大量的前期調(diào)研和策劃，在廣泛了解各高等院校的教學現(xiàn)狀.市場需求，探討課程設置.研究課程體系的基礎上，組織一批具備較高的學術水平.豐富的教學經(jīng)驗.較強的工程實踐能力的學術帶頭人.科研人員和主要從事該課程教學的骨干教師編寫出一批有特色.適用性強的計算機類公共基礎課.技術基礎課.專業(yè)及應用技術課的教材以及相應的教學輔導書，以滿足目前高等院校應用型人才培養(yǎng)的需要.本套教材消化和吸收了多年來已有的應用型人才培養(yǎng)的探索與實踐成果，緊密結(jié)合經(jīng)濟全球化時代高等院校應用型人才培養(yǎng)工作的實際需要，努力實踐，大膽創(chuàng)新，教材編寫采用整體規(guī)劃.分步實施.滾動立項的方式，分期分批地啟動編寫計劃，編寫大綱的確定以及教材風格的定位均經(jīng)過編委會多次認真討論，以確保該套教材的高質(zhì)量和實用性.教材編委會分析研究了應用型人才與研究型人才在培養(yǎng)目標.課程體系和內(nèi)容編排上的區(qū)別，分別提出了3個層面上的要求：在專業(yè)基礎類課程層面上，既要保持學科體系的完整性，使學生打下較為扎實的專業(yè)基礎，為后續(xù)課程的學習做好鋪墊，更要突出應用特色，理論聯(lián)系實際，并與工程實踐相結(jié)合，適當壓縮過多過深的公式推導與原理性分析，兼顧考研學生的需要，以原理和公式結(jié)論的應用為突破口，注重它們的應用環(huán)境和方法，在程序設計類課程層面上，把握程序設計方法和思路，注重程序設計實踐訓練，引入典型的程序設計案例，將程序設計類課程的學習融入案例的研究和解決過程中，以學生實際編程解決問題的能力為突破口，注重程序設計算法的實現(xiàn)，在專業(yè)技術應用層面上，積極引入工程案例，以培養(yǎng)學生解決工程實際問題的能力為突破口，加大實踐教學內(nèi)容的比重，增加新技術.新知識.新工藝的內(nèi)容.本套規(guī)劃教材的編寫原則是：在編寫中重視基礎，循序漸進，內(nèi)容精煉，重點突出，融入學科方法論內(nèi)容和科學理念，反映計算機技術發(fā)展要求，倡導理論聯(lián)系實際和科學的思想方法，體現(xiàn)一級學科知識組織的層次結(jié)構.主要表現(xiàn)在：背靠計算機學科的科學體系，明確目標定位，分類組織實施，兼容互補：理論與實踐并重，強調(diào)理論與實踐相結(jié)合，突出學科發(fā)展特點，體現(xiàn)學科發(fā)展的內(nèi)在規(guī)律，教材內(nèi)容循序漸進，保證學術深度，減少知識重復，前后相互呼應，內(nèi)容編排合理，整體結(jié)構完整，采取自頂向下設計方法，內(nèi)涵發(fā)展優(yōu)先，突出學科方法論，強調(diào)知識體系可擴展的原則.本套規(guī)劃教材的主要特點是：（1）面向應用型高等院校，在保證學科體系完整的基礎上不過度強調(diào)理論的深度和難度，注重應用型人才的專業(yè)技能和工程實用技術的培養(yǎng).在課程體系方面打破傳統(tǒng)的研究型人才培養(yǎng)體系，根據(jù)社會經(jīng)濟發(fā)展對行業(yè).企業(yè)的工程技術需要，建立新的課程體系，并在教材中反映出來.（2）教材的理論知識包括了高等院校學生必須具備的科學.工程.技術等方面的要求，知識點不要求大而全，但一定要講透，使學生真正掌握.同時注重理論知識與實踐相結(jié)合，使學生通過實踐深化對理論的理解，學會并掌握理論方法的實際運用.（3）在教材中加大能力訓練部分的比重，使學生比較熟練地應用計算機知識和技術解決實際問題，既注重培養(yǎng)學生分析問題的能力，也注重培養(yǎng)學生思考問題.解決問題的能力.（4）教材采用"任務驅(qū)動"的編寫方式，以實際問題引出相關原理和概念，在講述實例的過程中將本章的知識點融入，通過分析歸納，介紹解決工程實際問題的思想和方法，然后進行概括總結(jié)，使教材內(nèi)容層次清晰，脈絡分明，可讀性.可操作性強.同時，引入案例教學和啟發(fā)式教學方法，便于激發(fā)學習興趣.（5）教材在內(nèi)容編排上，力求由淺入深，循序漸進，舉一反三，突出重點，通俗易懂.采用模塊化結(jié)構，兼顧不同層次的需求，在具體授課時可根據(jù)各校的教學計劃在內(nèi)容上適當加以取舍.此外還注重了配套教材的編寫，如課程學習輔導.實驗指導.綜合實訓.課程設計指導等，注重多媒體的教學方式以及配套課件的制作.（6）大部分教材配有電子教案，以使教材向多元化.多媒體化發(fā)展，滿足廣大教師進行多媒體教學的需要.電子教案用PowerPoint制作，教師可根據(jù)授課情況任意修改.相關教案的具體情況請到中國水利水電出版社網(wǎng)站www.waterpub.com.cn下載.此外還提供相關教材中所有程序的源代碼，方便教師直接切換到系統(tǒng)環(huán)境中教學，提高教學效果.總之，本套規(guī)劃教材凝聚了眾多長期在教學.科研一線工作的教師及科研人員的教學科研經(jīng)驗和智慧，內(nèi)容新穎，結(jié)構完整，概念清晰，深入淺出，通俗易懂，可讀性.可操作性和實用性強.本套規(guī)劃教材適用于應用型高等院校各專業(yè)，也可作為本科院校舉辦的應用技術專業(yè)的課程教材，此外還可作為職業(yè)技術學院和民辦高校.成人教育的教材以及從事工程應用的技術人員的自學參考資料.我們感謝該套規(guī)劃教材的各位作者為教材的出版所做出的貢獻，也感謝中國水利水電出版社為選題.立項.編審所做出的努力.我們相信，隨著我國高等教育的不斷發(fā)展和高校教學改革的不斷深入，具有示范性并適應應用型人才培養(yǎng)的精品課程教材必將進一步促進我國高等院校教學質(zhì)量的提高.我們期待廣大讀者對本套規(guī)劃教材提出寶貴意見，以便進一步修訂，使該套規(guī)劃教材不斷完善.21世紀高等院校規(guī)劃教材編委會2004年8月

暫缺《數(shù)據(jù)結(jié)構：習題解答及實習指導》作者簡介