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

內(nèi)容概要

　　《普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材·國(guó)家精品課程主講教材·數(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ǔ)綜合考試大綱》的要求而編寫，跟蹤技術(shù)發(fā)展需要，教材體系科學(xué)，內(nèi)容簡(jiǎn)潔實(shí)用?！　　镀胀ǜ叩冉逃笆晃濉眹?guó)家級(jí)規(guī)劃教材·國(guó)家精品課程主講教材·數(shù)據(jù)結(jié)構(gòu)：用C言描述》共分10章，內(nèi)容包括基本概念、基本結(jié)構(gòu)（線性表、棧與隊(duì)列、串、數(shù)組與廣義表、樹、圖）和基本技術(shù)（查找方法與排序方法）三大部分，每章均附有小結(jié)與典型題例，并配有大量的例題、習(xí)題與實(shí)習(xí)題，連貫性強(qiáng)。隨書配套光盤教學(xué)資源豐富，包括部分?jǐn)U展內(nèi)容、課程設(shè)計(jì)與課程實(shí)習(xí)指導(dǎo)、多媒體教學(xué)課件、算法源碼等。　　《普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材·國(guó)家精品課程主講教材·數(shù)據(jù)結(jié)構(gòu)：用C言描述》既可作為高等學(xué)校計(jì)算機(jī)及相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材，也可供從事計(jì)算機(jī)應(yīng)用開發(fā)的工程技術(shù)人員參考使用。

作者簡(jiǎn)介

　　耿國(guó)華，教授，博士生導(dǎo)師，國(guó)家教學(xué)名師獎(jiǎng)獲得者，現(xiàn)任西北大學(xué)信息學(xué)院副院長(zhǎng)，教育部高等學(xué)校文科計(jì)算機(jī)基礎(chǔ)教學(xué)指導(dǎo)委員會(huì)副主任，陜西省計(jì)算機(jī)學(xué)會(huì)副理事長(zhǎng)，陜西省人工智能與模式識(shí)別專業(yè)委員會(huì)副主任。　　主持獲得國(guó)家級(jí)教學(xué)成果獎(jiǎng)2項(xiàng)，主持2門國(guó)家精品課程，主編出版教材16部，其中有4部列入普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材，獲得教育部精品教材2部。帶領(lǐng)的計(jì)算機(jī)專業(yè)基礎(chǔ)核心課程教學(xué)隊(duì)伍于2008年被評(píng)為國(guó)家級(jí)教學(xué)團(tuán)隊(duì)。　　多年來從事智能信息處理、數(shù)據(jù)庫(kù)與知識(shí)庫(kù)的教學(xué)與研究工作。主持承擔(dān)4項(xiàng)國(guó)家自然科學(xué)基金、國(guó)家973項(xiàng)目、863項(xiàng)目、中奧國(guó)際合作項(xiàng)目、國(guó)家科技支撐計(jì)劃項(xiàng)目以及多項(xiàng)省自然科學(xué)基金、橫向項(xiàng)目的研究，在核心期刊、國(guó)際國(guó)內(nèi)學(xué)術(shù)會(huì)議發(fā)表學(xué)術(shù)論文100余篇，專著2部，1次獲得國(guó)家科技進(jìn)步獎(jiǎng)，15次獲得省部級(jí)科技進(jìn)步獎(jiǎng)，在信息處理方向取得了系列研究成果，已形成智能檢索處理的研究特色。

書籍目錄

第1章 緒論1. 數(shù)據(jù)結(jié)構(gòu)的墓礎(chǔ)概念1.2 數(shù)據(jù)結(jié)構(gòu)的內(nèi)容1.3 算法1.4 算法描述1.5 算法性能評(píng)價(jià)1.5.1 算法的時(shí)間性能分析1.5.2 算法的空間性能分析1.5.3 算法性能選擇1.6 數(shù)據(jù)結(jié)構(gòu)與C語(yǔ)言表示1.6.1 數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)的關(guān)聯(lián)性1.6.2 結(jié)構(gòu)化程序設(shè)計(jì)與函數(shù)的模塊化．1.6.3 面向?qū)ο笈c抽象數(shù)據(jù)類型1.6.4 算法描述規(guī)范與設(shè)計(jì)風(fēng)格1.7 關(guān)于學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)1.8 總結(jié)與提高習(xí)題實(shí)習(xí)題第2章 線性表2.1 線性表的概念及其抽象數(shù)據(jù)類型定義2.1.1 線性表的邏輯結(jié)構(gòu)2.1.2 線性表的抽象數(shù)據(jù)類型定義2.2 線性表的順序存儲(chǔ)2.2.1 線性表的順序存儲(chǔ)結(jié)構(gòu)2.2.2 線性表順序存儲(chǔ)結(jié)構(gòu)上的基本運(yùn)．2.3 線性表的鏈?zhǔn)酱鎯?chǔ)2.3.1 單鏈表2.3.2 單鏈表上的基本運(yùn)算2.3.3 循環(huán)鏈表2.5 順序表與鏈表的綜合比較2.5.1 順序表和鏈表的比較2.5.2 線性表鏈?zhǔn)酱鎯?chǔ)方式的比較2.6 總結(jié)與提高2.6.1 主要知識(shí)點(diǎn)2.6.2 典型題例習(xí)題實(shí)習(xí)題第3章 限定性線性表——棧與隊(duì)列3.1 棧3.1.1 棧的定義3.1.2 伐的表示和實(shí)現(xiàn)3.1.3 棧的應(yīng)用舉例3.1.4 找與遞歸的實(shí)現(xiàn)3.2 隊(duì)列3.2 二隊(duì)列的定義3.2.2 隊(duì)列的表示和實(shí)現(xiàn)3.2.3 隊(duì)列的應(yīng)用舉例3.3 總結(jié)與提高3.3.1 主要知識(shí)點(diǎn)3.3.2 典型題例習(xí)題實(shí)習(xí)題第4章 串第5章 數(shù)組與廣義表第6章 樹與二叉樹習(xí)題實(shí)習(xí)題第7章 圖第8章 查找第10章 外部排序習(xí)題實(shí)習(xí)題第11章 內(nèi)部排序刁題附錄一學(xué)期樣卷附錄二碩士研究生入學(xué)考試樣題附錄三光盤目錄參考文獻(xiàn)

章節(jié)摘錄

版權(quán)頁(yè)：第1章 緒論陳火旺院士把計(jì)算機(jī)60多年的成就概括為五個(gè)“一”：開辟一個(gè)新時(shí)代—信息時(shí)代，形成一個(gè)新產(chǎn)業(yè)—信息產(chǎn)業(yè)，產(chǎn)生一個(gè)新學(xué)科—計(jì)算機(jī)科學(xué)與技術(shù)，開創(chuàng)一種新的科研方法—計(jì)算方法，開辟一種新文化—計(jì)算機(jī)文化，這一概括深刻闡明了計(jì)算機(jī)對(duì)社會(huì)發(fā)展所產(chǎn)生的廣泛而深遠(yuǎn)的影響。數(shù)據(jù)結(jié)構(gòu)和算法是計(jì)算機(jī)求解間題過程的兩大基石。著名的計(jì)算機(jī)科學(xué)家P.Wegner出，“在工業(yè)革命中起核心作用的是能量，而在計(jì)算機(jī)革命中起核心作用的是信息”。計(jì)算機(jī)科學(xué)就是“一種關(guān)于信息結(jié)構(gòu)轉(zhuǎn)換的科學(xué)”。信息結(jié)構(gòu)（數(shù)據(jù)結(jié)構(gòu)）是計(jì)算機(jī)科學(xué)研究的基本課題，數(shù)據(jù)結(jié)構(gòu)又是算法研究的基礎(chǔ)。關(guān)于數(shù)據(jù)結(jié)構(gòu)理論的研究，可以追溯到1972年C.A.R.Hoare奠基性的論文“數(shù)據(jù)結(jié)構(gòu)筆記”；而現(xiàn)代計(jì)算機(jī)所大量采用的各種數(shù)據(jù)結(jié)構(gòu)，最早的系統(tǒng)論述應(yīng)歸于D.E.Knuth的名著《計(jì)算機(jī)程序設(shè)計(jì)技巧》。隨著計(jì)算機(jī)科學(xué)的飛速發(fā)展，數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)研究也逐漸走向成熟。在開始講授數(shù)據(jù)結(jié)構(gòu)相關(guān)內(nèi)容之前，我們首先需要回答以下問題：①什么是數(shù)據(jù)結(jié)構(gòu)？（定義）②數(shù)據(jù)結(jié)構(gòu)研究什么？（內(nèi)容）③采用什么方法進(jìn)行研究？（方法）④采用什么工具對(duì)算法規(guī)則進(jìn)行描述？（描述）⑤如何對(duì)算法做性能評(píng)價(jià)？（評(píng)價(jià)）⑥數(shù)據(jù)結(jié)構(gòu)和C言的關(guān)系是什么？（工具要點(diǎn)、規(guī)范要求）⑦學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)有什么作用？（重要性）本章將通過對(duì)這些問題與概念的簡(jiǎn)要介紹，描述數(shù)據(jù)結(jié)構(gòu)基本內(nèi)容、主要概念與描述規(guī)范，作為本門課程的梗概之序。

編輯推薦

《普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材?國(guó)家精品課程主講教材?數(shù)據(jù)結(jié)構(gòu):用C語(yǔ)言描述》：根據(jù)教育部計(jì)算機(jī)科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會(huì)制定的《高等學(xué)校計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)核心課程教學(xué)實(shí)施方案》中“數(shù)據(jù)結(jié)構(gòu)與算法”課程大綱和《全國(guó)碩士計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試大綱》要求編寫而成。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)-用C語(yǔ)言描述 PDF格式下載

---