數(shù)據(jù)結(jié)構(gòu)-用C語言描述

數(shù)據(jù)結(jié)構(gòu)——用C語言描述2011年高等教育出版社出版的教材01成書過程教材目錄教材特色內(nèi)容簡(jiǎn)介教學(xué)資源作者簡(jiǎn)介目錄0305020406基本信息《數(shù)據(jù)結(jié)構(gòu)——用C語言描述》是由耿國(guó)華主編，2011年由高等教育出版社出版的普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材,。該教材既可作為高等學(xué)校計(jì)算機(jī)及相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材，也可供從事計(jì)算機(jī)應(yīng)用開發(fā)的工程技術(shù)人員參考使用。該教材共分10章，內(nèi)容包括基本概念、基本結(jié)構(gòu)和基本技術(shù)三大部分。成書過程成書過程《數(shù)據(jù)結(jié)構(gòu)——用C語言描述》根據(jù)教育部計(jì)算機(jī)科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會(huì)制定的“數(shù)據(jù)結(jié)構(gòu)與算法”課程大綱和《全國(guó)碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試大綱》的要求而編寫

。該教材由耿國(guó)華任主編。編寫分工如下：第1章、6章、7章、9章及附錄由耿國(guó)華編寫；第5章、8章及實(shí)驗(yàn)指導(dǎo)由張德同編寫；第3章、10章由周明全編寫；第4章由馮宏偉編寫；第2章由盧燕寧編寫。全書由耿國(guó)華統(tǒng)稿，增補(bǔ)工作主要由耿國(guó)華、張德同、劉曉寧完成。李康老師負(fù)責(zé)教學(xué)站建設(shè)，多名研究生參加算法調(diào)試與動(dòng)畫多媒體課件制作

。2011年11月25日，該教材由高等教育出版社出版

。內(nèi)容簡(jiǎn)介內(nèi)容簡(jiǎn)介《數(shù)據(jù)結(jié)構(gòu)——用C語言描述》內(nèi)容共分10章，包括三大部分，其中第一部分（第1章）是數(shù)據(jù)結(jié)構(gòu)的基本概念部分;、；第二部分（第2~7章）是基本的數(shù)據(jù)結(jié)構(gòu)部分，包括線性結(jié)構(gòu)（線性表、棧與隊(duì)列、串、數(shù)組與廣義表）與非線性結(jié)構(gòu)（樹、圖）；第三部分（第8~10章）是基本技術(shù)部分，包括查找方法與排序方法。書中還貫穿了一些重要的程序設(shè)計(jì)技術(shù)，如參數(shù)傳遞技術(shù)、動(dòng)態(tài)處理的指針技術(shù)、數(shù)組技術(shù)（抽象規(guī)律處理）、遞歸技術(shù)與隊(duì)列技術(shù)。每章均附有小結(jié)與典型題例，并配有例題、習(xí)題與實(shí)習(xí)題

。教材目錄教材目錄（注：目錄排版順序?yàn)閺淖罅兄劣伊?/p>

）教學(xué)資源教學(xué)資源課程資源《數(shù)據(jù)結(jié)構(gòu)——用C語言描述》配有配套光盤教學(xué)資源，包括部分?jǐn)U展內(nèi)容、課程設(shè)計(jì)與課程實(shí)習(xí)指導(dǎo)、多媒體教學(xué)課件、算法源碼等

。教材特色教材特色《數(shù)據(jù)結(jié)構(gòu)——用C語言描述》以抽象數(shù)據(jù)類型為中心采用面向?qū)ο蟮男掠^點(diǎn)，將教學(xué)內(nèi)容分為基本概念、基本結(jié)構(gòu)、基本技術(shù)三個(gè)層次，貫穿了計(jì)算機(jī)科學(xué)中的一些問題求解技術(shù)，符合認(rèn)知規(guī)律。每章均附有總結(jié)與典型題例，形成梯度。與前版教材相比，增大了習(xí)題與實(shí)習(xí)題的比例，對(duì)綜合性強(qiáng)實(shí)習(xí)加入部分提示。1、在概念部分，增強(qiáng)對(duì)抽象概念的理解，示例說明數(shù)據(jù)結(jié)構(gòu)的重要性，突出算法性能評(píng)價(jià)和問題規(guī)模、算法復(fù)雜度分析的范例，針對(duì)同一個(gè)問題給出兩個(gè)復(fù)雜度不同的算法，便于理解算法復(fù)雜度的概念和算法復(fù)雜度分析的方法。2、在結(jié)構(gòu)部分，為便于理解應(yīng)用抽象數(shù)據(jù)類型結(jié)構(gòu)，建立完整的結(jié)構(gòu)體系，在學(xué)完第2章上機(jī)實(shí)驗(yàn)前可參閱光盤中的“C語言實(shí)現(xiàn)算法模板示例”部分內(nèi)容，便于引用已有定義類型文件嵌入相關(guān)函數(shù)，實(shí)現(xiàn)抽象數(shù)據(jù)類型重用。同時(shí)，緊扣考研大綱要求，增補(bǔ)了并查集與等價(jià)類劃分的內(nèi)容。3、在基本技術(shù)部分，突出技術(shù)的優(yōu)化處理技術(shù)，增加數(shù)據(jù)結(jié)構(gòu)典型技術(shù)的新應(yīng)用，引入B樹動(dòng)態(tài)索引技術(shù)應(yīng)用示例，給出了對(duì)每類排序方法小結(jié)

。作者簡(jiǎn)介作者簡(jiǎn)介耿國(guó)華，女，教授，博士生導(dǎo)師，西北大學(xué)信息科學(xué)與技術(shù)學(xué)院副院長(zhǎng)。兼任教育部文科高等