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