數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法

前言

　　2008年是中國(guó)科學(xué)技術(shù)大學(xué)建校五十周年。為了反映五十年來(lái)辦學(xué)理念和特色，集中展示教材建設(shè)的成果，學(xué)校決定組織編寫(xiě)出版代表中國(guó)科學(xué)技術(shù)大學(xué)教學(xué)水平的精品教材系列。在各方的共同努力下，共組織選題281種，經(jīng)過(guò)多輪、嚴(yán)格的評(píng)審，最后確定50種入選精品教材系列。　　1958年學(xué)校成立之時(shí)，教員大部分都來(lái)自中國(guó)科學(xué)院的各個(gè)研究所。作為各個(gè)研究所的科研人員，他們到學(xué)校后保持了教學(xué)的同時(shí)又作研究的傳統(tǒng)。同時(shí)，根據(jù)“全院辦校，所系結(jié)合”的原則，科學(xué)院各個(gè)研究所在科研第一線工作的杰出科學(xué)家也參與學(xué)校的教學(xué)，為本科生授課，將最新的科研成果融入到教學(xué)中。五十年來(lái)，外界環(huán)境和內(nèi)在條件都發(fā)生了很大變化，但學(xué)校以教學(xué)為主、教學(xué)與科研相結(jié)合的方針沒(méi)有變。正因?yàn)閳?jiān)持了科學(xué)與技術(shù)相結(jié)合、理論與實(shí)踐相結(jié)合、教學(xué)與科研相結(jié)合的方針，并形成了優(yōu)良的傳統(tǒng)，才培養(yǎng)出了一批又一批高質(zhì)量的人才。　　學(xué)校非常重視基礎(chǔ)課和專業(yè)基礎(chǔ)課教學(xué)的傳統(tǒng)，也是她特別成功的原因之一。當(dāng)今社會(huì)，科技發(fā)展突飛猛進(jìn)、科技成果日新月異，沒(méi)有扎實(shí)的基礎(chǔ)知識(shí)，很難在科學(xué)技術(shù)研究中作出重大貢獻(xiàn)。建校之初，華羅庚、吳有訓(xùn)、嚴(yán)濟(jì)慈等老一輩科學(xué)家、教育家就身體力行，親自為本科生講授基礎(chǔ)課。他們以淵博的學(xué)識(shí)、精湛的講課藝術(shù)、高尚的師德，帶出一批又一批杰出的年輕教員，培養(yǎng)了一屆又一屆優(yōu)秀學(xué)生。這次入選校慶精品教材的絕大部分是本科生基礎(chǔ)課或?qū)I(yè)基礎(chǔ)課的教材，其作者大多直接或間接受到過(guò)這些老一輩科學(xué)家、教育家的教誨和影響，因此在教材中也貫穿著這些先輩的教育教學(xué)理念與科學(xué)探索精神。

內(nèi)容概要

　　計(jì)算機(jī)程序主要包括數(shù)據(jù)對(duì)象定義表示和數(shù)據(jù)對(duì)象的處理算法兩大部分。本書(shū)從數(shù)據(jù)對(duì)象的類型、表示方法及其常用處理方法人手，分別介紹三種類型數(shù)據(jù)結(jié)構(gòu)——線性結(jié)構(gòu)、樹(shù)狀結(jié)構(gòu)和圖狀結(jié)構(gòu)的常用表示方法，以及基于這些數(shù)據(jù)結(jié)構(gòu)的基本操作函數(shù)的實(shí)現(xiàn)。此外還介紹了常見(jiàn)的查找和排序算法。同時(shí)為方便讀者更好地學(xué)習(xí)掌握數(shù)據(jù)結(jié)構(gòu)知識(shí)，本書(shū)還介紹c程序設(shè)計(jì)預(yù)備知識(shí)和計(jì)算機(jī)主要算法的設(shè)計(jì)策略等內(nèi)容?！　”緯?shū)內(nèi)容全面豐富、概念闡述清晰，不僅適合作為普通高校信息技術(shù)類專業(yè)的本科生教材，也適合作為信息技術(shù)相關(guān)工科專業(yè)的“數(shù)據(jù)結(jié)構(gòu)”或“軟件工程”課程的本科教材。對(duì)于從事信息技術(shù)方面學(xué)習(xí)和工作的科技人員，本書(shū)也是一本很好的參考書(shū)。

作者簡(jiǎn)介

　　顧為兵，副教授。主講《軟件技術(shù)基礎(chǔ)》、《數(shù)據(jù)結(jié)構(gòu)》、《C語(yǔ)言程序設(shè)計(jì)》、《數(shù)據(jù)庫(kù)系統(tǒng)》、《VB編程》等本科生課程。一直從事計(jì)算機(jī)輔助設(shè)計(jì)（CAD）課題研究和應(yīng)用軟件開(kāi)發(fā)。開(kāi)發(fā)研制的“多工位級(jí)進(jìn)模CAD/CAM系統(tǒng)”1993年獲國(guó)家教委科技進(jìn)步三等獎(jiǎng)；“沖裁模CAD/CAM系統(tǒng)”1997年獲陜西省教委科技進(jìn)步三等獎(jiǎng)，發(fā)表學(xué)術(shù)論文多篇。

書(shū)籍目錄

總序前言第一章　預(yù)備知識(shí)1．1　程序設(shè)計(jì)概述1．2　指針與結(jié)構(gòu)體1．3　文件操作1．4　函數(shù)與模塊化程序設(shè)計(jì)1．5　本章小結(jié)第二章　數(shù)據(jù)結(jié)構(gòu)導(dǎo)論2．1　概念與術(shù)語(yǔ)2．2　抽象數(shù)據(jù)類型2．3　算法概述2．4　算法分析2．5　本章小結(jié)第三章　線性結(jié)構(gòu)3．1　線性表的定義3．2　線性表的基本操作3．3　線性結(jié)構(gòu)的順序表示方法3．4　線性結(jié)構(gòu)的鏈?zhǔn)奖硎痉椒?．5　線性結(jié)構(gòu)的深入3．6　本章小結(jié)第四章　棧和隊(duì)列4．1　棧的定義與基本操作4．2　棧的表示與實(shí)現(xiàn)4．3　棧的應(yīng)用示例4．4　隊(duì)列定義與表示4．5　隊(duì)列基本操作4．6　隊(duì)列應(yīng)用示例4．7　遞歸應(yīng)用示例4．8　本章小結(jié)第五章　串和數(shù)組5．1　字符串定義與操作5．2　字符串表示與實(shí)現(xiàn)5．3　字符串的應(yīng)用5．4　字符串匹配算法5．5　數(shù)組5．6　矩陣的壓縮存儲(chǔ)5．7　本章小結(jié)第六章　樹(shù)和二叉樹(shù)6．1　樹(shù)的基本概念6．2　二叉樹(shù)的概念6．3　二叉樹(shù)的遍歷和其他運(yùn)算6．4　線索二叉樹(shù)6．5　樹(shù)和森林6．6　哈夫曼樹(shù)和哈夫曼編碼6．7　本章小結(jié)第七章　圖7．1　圖的基本概念7．2　圖的存儲(chǔ)表示7．3　圖的遍歷7．4　最小生成樹(shù)7．5　拓?fù)渑判?．6　關(guān)鍵路徑7．7　最短路徑7．8　本章小結(jié)第八章　查找算法8．1　概述8．2　靜態(tài)查找8．3　動(dòng)態(tài)查找8．4　哈希（Hash）查找8．5　查找算法深入8．6　本章小結(jié)第九章　排序算法9．1　概述9．2　簡(jiǎn)單排序9．3　快速排序9．4　 Shell排序9．5　堆排序9．6　歸并排序9．7　分配排序和基數(shù)排序9．8　本章小結(jié)第十章　文件結(jié)構(gòu)10．1　概述10．2　順序文件10．3　索引文件10．4　ISAM文件10．5　散列文件10．6　文件結(jié)構(gòu)深入10．7　本章小結(jié)第十一章　算法設(shè)計(jì)策略11．1　概述11．2　分治策略11．3　貪心策略11．4　動(dòng)態(tài)規(guī)劃策略11．5　回溯策略11．6　分枝定界策略11．7　本章小結(jié)參考文獻(xiàn)

章節(jié)摘錄

　　第一章　預(yù)備知識(shí)　　一臺(tái)計(jì)算機(jī)是由硬件系統(tǒng)和軟件系統(tǒng)兩大部分構(gòu)成的。硬件是物質(zhì)基礎(chǔ)，而軟件可以說(shuō)是計(jì)算機(jī)的“靈魂”，沒(méi)有軟件，計(jì)算機(jī)就是一臺(tái)“裸機(jī)”，是什么也不能干的，有了軟件，才能靈動(dòng)起來(lái)，成為一臺(tái)真正的“電腦”。所有的軟件程序，都是用計(jì)算機(jī)語(yǔ)言編寫(xiě)的。

編輯推薦

　　《數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法》內(nèi)容全面豐富、概念闡述清晰，不僅適合作為普通高校信息技術(shù)類專業(yè)的本科生教材，也適合作為信息技術(shù)相關(guān)工科專業(yè)的“數(shù)據(jù)結(jié)構(gòu)”或“軟件工程”課程的本科教材。對(duì)于從事信息技術(shù)方面學(xué)習(xí)和工作的科技人員，《數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法》也是一本很好的參考書(shū)。

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

    數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法 PDF格式下載

---