數(shù)據(jù)結(jié)構(gòu)

內(nèi)容概要

本書按照面向?qū)ο蟪绦蛟O(shè)計(jì)的思想，根據(jù)作者多年的教學(xué)積累，系統(tǒng)介紹各類數(shù)據(jù)結(jié)構(gòu)的功能、表示和實(shí)現(xiàn)，對(duì)比各類數(shù)據(jù)結(jié)構(gòu)適用的應(yīng)用環(huán)境；結(jié)合實(shí)際問題展示算法設(shè)計(jì)的一般性模式與方法、算法實(shí)現(xiàn)的主流技巧，以及算法效率的評(píng)判依據(jù)和分析方法；以高度概括的體例為線索貫穿全書，并通過(guò)對(duì)比和類比揭示數(shù)據(jù)結(jié)構(gòu)與算法的內(nèi)在聯(lián)系，幫助讀者形成整體性認(rèn)識(shí)。
書中穿插大量驗(yàn)證型、拓展型和反思型習(xí)題，以激發(fā)讀者的求知欲，培養(yǎng)自學(xué)能力和獨(dú)立思考習(xí)慣；近300幅插圖結(jié)合簡(jiǎn)練的敘述，200多段代碼配合詳盡而簡(jiǎn)潔的注釋，使深?yuàn)W抽象的概念和過(guò)程得以具體化并便于理解和記憶。
針對(duì)學(xué)生基礎(chǔ)、教學(xué)目標(biāo)及課時(shí)總量的不同，本書提供了若干種典型的教學(xué)進(jìn)度及學(xué)時(shí)分配方案，授課教師可視具體情況靈活選用?？闭`表、插圖、代碼、部分習(xí)題解答以及講義等相關(guān)教學(xué)資料均向公眾開放，可從本書主頁(yè)(http：／／166．111．138．40／～den9／dsacpp／)或出版社主頁(yè)(http：／／www．tup．com．cn)下載。

作者簡(jiǎn)介

　　鄧俊輝：清華大學(xué)計(jì)算機(jī)系副教授。1993年、1997年分別于清華大學(xué)計(jì)算機(jī)系獲工學(xué)學(xué)士和王學(xué)博士學(xué)位。主要研究方向?yàn)榭茖W(xué)計(jì)算可視化，計(jì)算幾何及計(jì)算機(jī)圖形學(xué)。長(zhǎng)期承擔(dān)清華大學(xué)計(jì)算機(jī)本科生專業(yè)基礎(chǔ)課程’?數(shù)據(jù)結(jié)構(gòu)”和研究生基礎(chǔ)理論課“計(jì)算幾何”的教學(xué)工作，編著的《數(shù)據(jù)結(jié)構(gòu)與算法(Java描述)》入選“北京市高等教育精品教材”，參與編著的《數(shù)據(jù)結(jié)構(gòu)(用面向?qū)ο蠓椒ㄅcc＋＋語(yǔ)言描述)》入選“國(guó)家級(jí)高等教育精品教材”，曾獲清華大學(xué)“青年教師教學(xué)優(yōu)秀獎(jiǎng)”、清華大學(xué)“教書育人獎(jiǎng)”、清華大學(xué)“教學(xué)成果獎(jiǎng)”二等獎(jiǎng)、清華大學(xué)“教學(xué)成果獎(jiǎng)”一等獎(jiǎng)、中國(guó)高?？茖W(xué)技術(shù)獎(jiǎng)二等獎(jiǎng)、寶鋼教育基金“寶鋼教育獎(jiǎng)”。

書籍目錄

第1章　緒論
 1．1　計(jì)算機(jī)與算法
 1．1．1　古埃及人的繩索
 1．1．2　歐幾里德的尺規(guī)
 1．1．3　起泡排序
 1．1．4　算法
 1．1．5　算法效率
　1．2　復(fù)雜度度量復(fù)雜度
 　1．2．2　漸進(jìn)復(fù)雜度
　 1．2．3　空間復(fù)雜度
　1．3　復(fù)雜度分析
 　1．3．1　常數(shù)復(fù)雜度o(i)
　 1．3．2　對(duì)數(shù)復(fù)雜度O(Iogn)
　 1．3．3　線性復(fù)雜度O(n)
　 1．3．4　多項(xiàng)式復(fù)雜度0(polynomial(n))
　 1．3．5　指數(shù)復(fù)雜度0(2)
　 1．3．6　復(fù)雜度層次
　 1．3．7　輸入規(guī)模
　1．4　遞歸
　 1．4．1　線性遞歸
　 1．4．2　遞歸分析
　 1．4．3　遞歸模式
　 1．4．4　遞歸消除
　 1．4．5　二分遞歸
　1．5　抽象數(shù)據(jù)類型
 習(xí)題
第2章 向量
 2．1　從數(shù)組到向量
 2．1．1　數(shù)組
 2．1．2　向量
　2．2　接口
 2．2．1　ADT接口
 2．2．2　操作實(shí)例
 2．2．3　Vector模板類
 2．3　構(gòu)造與析構(gòu)
 2．3．1　默認(rèn)構(gòu)造方法
 2．3．2　基于復(fù)制的構(gòu)造方法
 2．3．3　析構(gòu)方法
 2．4　動(dòng)態(tài)空間管理
 2．4．1　靜態(tài)空間管理
 2．4．2　可擴(kuò)充向量
 2．4．3 　擴(kuò)容
 2．4．4　分?jǐn)偡治?br /> 2．4．5　縮容
　2．5　向量
 2．5．1　直接引用元素
 2．5．2　置亂器
 2．5．3　判等器與比較器
 2．5．4　無(wú)序查找
 2．5．5　插入
 2．5．6　刪除
 2．5．7　唯—化
 2．5．8　遍歷
　2．6　有序向量
 2．6．1　比較器
　　……
第十12章　排序
附錄

編輯推薦

　　本套教材已伴隨著計(jì)算機(jī)科學(xué)與技術(shù)的發(fā)展茁壯成長(zhǎng)了三十余年，獲得了中華人民共和國(guó)教育部科技進(jìn)步獎(jiǎng)、普通高等學(xué)校優(yōu)秀教材全國(guó)特等獎(jiǎng)、全國(guó)優(yōu)秀暢銷書金獎(jiǎng)等三十多項(xiàng)部級(jí)以上獎(jiǎng)勵(lì)，被近千所高校選作教材，教學(xué)效果非常好。本套教材經(jīng)過(guò)多次修訂改版和增加新品種、新內(nèi)容、新技術(shù)，基本涵蓋了本科生和碩士研究生的主要課程。本套教材的作者全部是清華大學(xué)計(jì)算機(jī)系的教師，教材的內(nèi)容、語(yǔ)言特點(diǎn)、課時(shí)安排體現(xiàn)了他們治學(xué)嚴(yán)謹(jǐn)?shù)奶攸c(diǎn)，概念表述嚴(yán)謹(jǐn)，邏輯推理嚴(yán)密，語(yǔ)言精煉。同時(shí)，本套教材體系完整，結(jié)構(gòu)嚴(yán)謹(jǐn)，理論結(jié)合實(shí)際，注重素質(zhì)培養(yǎng)。

圖書封面

圖書標(biāo)簽Tags

無(wú)

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

---

    數(shù)據(jù)結(jié)構(gòu) PDF格式下載

---