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

內(nèi)容概要

　　《普通高等教育“十一五”國家級規(guī)劃教材·國家精品課程主講教材·數(shù)據(jù)結(jié)構(gòu)：用C言描述》根據(jù)教育部計(jì)算機(jī)科學(xué)與技術(shù)教學(xué)指導(dǎo)委員會制定的“數(shù)據(jù)結(jié)構(gòu)與算法”課程大綱和《全國碩士研究生入學(xué)統(tǒng)一考試計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試大綱》的要求而編寫，跟蹤技術(shù)發(fā)展需要，教材體系科學(xué)，內(nèi)容簡潔實(shí)用?！　　镀胀ǜ叩冉逃笆晃濉眹壹壱?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ī)劃教材·國家精品課程主講教材·數(shù)據(jù)結(jié)構(gòu)：用C言描述》既可作為高等學(xué)校計(jì)算機(jī)及相關(guān)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材，也可供從事計(jì)算機(jī)應(yīng)用開發(fā)的工程技術(shù)人員參考使用。

作者簡介

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

書籍目錄

第1章 緒論1. 數(shù)據(jù)結(jié)構(gòu)的墓礎(chǔ)概念1.2 數(shù)據(jù)結(jié)構(gòu)的內(nèi)容1.3 算法1.4 算法描述1.5 算法性能評價(jià)1.5.1 算法的時(shí)間性能分析1.5.2 算法的空間性能分析1.5.3 算法性能選擇1.6 數(shù)據(jù)結(jié)構(gòu)與C語言表示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 線性表的順序存儲2.2.1 線性表的順序存儲結(jié)構(gòu)2.2.2 線性表順序存儲結(jié)構(gòu)上的基本運(yùn)．2.3 線性表的鏈?zhǔn)酱鎯?.3.1 單鏈表2.3.2 單鏈表上的基本運(yùn)算2.3.3 循環(huán)鏈表2.5 順序表與鏈表的綜合比較2.5.1 順序表和鏈表的比較2.5.2 線性表鏈?zhǔn)酱鎯Ψ绞降谋容^2.6 總結(jié)與提高2.6.1 主要知識點(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 主要知識點(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)頁：第1章 緒論陳火旺院士把計(jì)算機(jī)60多年的成就概括為五個“一”：開辟一個新時(shí)代—信息時(shí)代，形成一個新產(chǎn)業(yè)—信息產(chǎn)業(yè)，產(chǎn)生一個新學(xué)科—計(jì)算機(jī)科學(xué)與技術(shù)，開創(chuàng)一種新的科研方法—計(jì)算方法，開辟一種新文化—計(jì)算機(jī)文化，這一概括深刻闡明了計(jì)算機(jī)對社會發(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)行研究？（方法）④采用什么工具對算法規(guī)則進(jìn)行描述？（描述）⑤如何對算法做性能評價(jià)？（評價(jià)）⑥數(shù)據(jù)結(jié)構(gòu)和C言的關(guān)系是什么？（工具要點(diǎn)、規(guī)范要求）⑦學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)有什么作用？（重要性）本章將通過對這些問題與概念的簡要介紹，描述數(shù)據(jù)結(jié)構(gòu)基本內(nèi)容、主要概念與描述規(guī)范，作為本門課程的梗概之序。

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

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

---