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

前言

　　國(guó)家教育部于1998年7月6日公布了新的《普通高等學(xué)校本科專業(yè)目錄》，將原來(lái)的經(jīng)濟(jì)信息管理、信息學(xué)、科技信息管理、林業(yè)信息管理和管理信息系統(tǒng)等專業(yè)合并為管理學(xué)科門類中的信息管理與信息系統(tǒng)專業(yè)?？梢哉J(rèn)為，這次合并既是學(xué)科相融的必然，也是國(guó)家信息化發(fā)展的需要。據(jù)有關(guān)資料介紹，到目前為止，全國(guó)已有超過(guò)200所高校開(kāi)設(shè)了信息管理與信息系統(tǒng)專業(yè)?！　∽?0世紀(jì)40年代以來(lái)，信息技術(shù)經(jīng)過(guò)60余年的高速發(fā)展，它對(duì)人類社會(huì)各個(gè)領(lǐng)域的影響越來(lái)越廣泛和深入，其影響最大、受益最多的當(dāng)屬管理和經(jīng)濟(jì)領(lǐng)域。信息作為最主要的經(jīng)濟(jì)資源，已經(jīng)被人們所接受，并且愈來(lái)愈受到重視。信息技術(shù)的普及和推廣，信息資源的組織、開(kāi)發(fā)和利用，促進(jìn)了企業(yè)的發(fā)展和產(chǎn)業(yè)結(jié)構(gòu)的調(diào)整。當(dāng)前所實(shí)施的電子商務(wù)、電子政務(wù)和數(shù)字圖書(shū)館等工程直接加速了生產(chǎn)力的發(fā)展和促進(jìn)了社會(huì)的進(jìn)步。我國(guó)政府提出的“以信息化帶動(dòng)工業(yè)化”的戰(zhàn)略舉措，必將有力提升我國(guó)的綜合國(guó)力，同時(shí)也為信息管理與信息系統(tǒng)專業(yè)帶來(lái)極大的發(fā)展機(jī)遇和發(fā)展空間?！　⌒畔⒐芾砼c信息系統(tǒng)是一門交叉學(xué)科，它不是信息技術(shù)和管理科學(xué)的簡(jiǎn)單組合，而需要融合管理學(xué)、經(jīng)濟(jì)學(xué)、系統(tǒng)科學(xué)、運(yùn)籌學(xué)和計(jì)算機(jī)科學(xué)于一體，因而，必須要有一套具有本專業(yè)特點(diǎn)的知識(shí)結(jié)構(gòu)體系和適合本專業(yè)需要的教材體系。　　信息管理與信息系統(tǒng)專業(yè)從1998年設(shè)立至今的10多年來(lái)，許多專家學(xué)者在專業(yè)建設(shè)和教材建設(shè)方面傾注了大量的心血，有力地促進(jìn)了專業(yè)和學(xué)科的發(fā)展。但是，由于該專業(yè)具有跨度大、內(nèi)容新和變化快等特點(diǎn)，如何培養(yǎng)適應(yīng)現(xiàn)代信息技術(shù)高速發(fā)展需要的、具有創(chuàng)新能力的、既懂信息技術(shù)又懂管理的復(fù)合型人才，對(duì)廣大教育工作者而言是一個(gè)巨大的挑戰(zhàn)。

內(nèi)容概要

　　《數(shù)據(jù)結(jié)構(gòu)與算法：C語(yǔ)言實(shí)現(xiàn)》主要介紹各種基本類型的數(shù)據(jù)結(jié)構(gòu)及其算法實(shí)現(xiàn)?！稊?shù)據(jù)結(jié)構(gòu)與算法：C語(yǔ)言實(shí)現(xiàn)》所有算法都有算法功能說(shuō)明、算法思想分析、詳盡的實(shí)例描述、C語(yǔ)言編寫(xiě)并可編譯執(zhí)行的完整程序及運(yùn)行結(jié)果圖示，典型算法附有算法分析?！稊?shù)據(jù)結(jié)構(gòu)與算法：C語(yǔ)言實(shí)現(xiàn)》是數(shù)據(jù)結(jié)構(gòu)的入門書(shū)籍，結(jié)構(gòu)嚴(yán)謹(jǐn)，條理清晰，按照線性數(shù)據(jù)結(jié)構(gòu)、層次數(shù)據(jù)結(jié)構(gòu)和網(wǎng)狀數(shù)據(jù)結(jié)構(gòu)的順序，由易到難介紹主要抽象數(shù)據(jù)類型及其應(yīng)用，最后介紹各種查找和排序方法。抽象的數(shù)據(jù)結(jié)構(gòu)原理與算法實(shí)現(xiàn)緊密結(jié)合的寫(xiě)作特點(diǎn)使讀者能夠快速而卓有成效地掌握數(shù)據(jù)結(jié)構(gòu)原理和經(jīng)典算法，以加深讀者對(duì)數(shù)據(jù)結(jié)構(gòu)和算法的理解，從而提高編程能力?！　　稊?shù)據(jù)結(jié)構(gòu)與算法：C語(yǔ)言實(shí)現(xiàn)》可以作為高等院校信息管理類專業(yè)的本科和專科教材，也可以作為其他理工科專業(yè)的選修教材或?qū)嶒?yàn)指導(dǎo)教材。

書(shū)籍目錄

第1章　緒論1.1　數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)1.1.1　學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的意義1.1.2　數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)1.1.3　數(shù)據(jù)結(jié)構(gòu)類型1.2　抽象數(shù)據(jù)類型1.2.1　C語(yǔ)言中的數(shù)據(jù)類型1.2.2　抽象數(shù)據(jù)類型1.3　算法分析1.3.1　問(wèn)題、算法與程序1.3.2　算法效率的度量本章小結(jié)思考與練習(xí)題第2章　線性表2.1　線性表的基本概念2.1.1　線性表的定義與特點(diǎn)2.1.2　線性表的兩類存儲(chǔ)結(jié)構(gòu)2.2　順序表的算法實(shí)現(xiàn)2.2.1　順序表的創(chuàng)建2.2.2　順序表內(nèi)結(jié)點(diǎn)的插入2.2.3　順序表內(nèi)結(jié)點(diǎn)的查找2.2.4　順序表內(nèi)元素的刪除2.3　單鏈表的算法實(shí)現(xiàn)2.3.1　單鏈表的結(jié)點(diǎn)結(jié)構(gòu)和一般形式2.3.2　單鏈表的創(chuàng)建2.3.3　單鏈表內(nèi)元素的插入2.3.4　單鏈表內(nèi)元素的查找2.3.5　單鏈表內(nèi)元素的刪除2.3.6　兩個(gè)單鏈表的合并2.4　雙向鏈表的算法實(shí)現(xiàn)2.4.1　雙向鏈表的結(jié)點(diǎn)結(jié)構(gòu)和一般形式2.4.2　雙向鏈表的創(chuàng)建2.4.3　雙向鏈表內(nèi)元素的插入2.4.4　雙向鏈表內(nèi)元素的查找2.4.5　雙向鏈表內(nèi)元素的刪除2.5　循環(huán)鏈表的算法實(shí)現(xiàn)2.5.1　循環(huán)鏈表的結(jié)點(diǎn)結(jié)構(gòu)和一般形式2.5.2　循環(huán)鏈表的創(chuàng)建本章小結(jié)思考與練習(xí)題第3章　棧與隊(duì)列3.1　棧的基本概念3.1.1　棧的定義與特點(diǎn)3.1.2　棧的兩類存儲(chǔ)結(jié)構(gòu)3.2　順序棧的算法實(shí)現(xiàn)3.2.1　順序棧的建立和入棧3.2.2　順序棧出棧3.3　隊(duì)列的基本概念3.3.1　隊(duì)列的定義與特點(diǎn)3.3.2　隊(duì)列的存儲(chǔ)結(jié)構(gòu)3.4　順序隊(duì)列的算法實(shí)現(xiàn)3.4.1　順序隊(duì)列建立和入隊(duì)3.4.2　順序隊(duì)列出隊(duì)3.5　循環(huán)隊(duì)列的算法實(shí)現(xiàn)3.5.1　循環(huán)隊(duì)列建立和入隊(duì)3.5.2　循環(huán)隊(duì)列出隊(duì)3.6　鏈隊(duì)列的算法實(shí)現(xiàn)3.6.1　鏈隊(duì)列建立和入隊(duì)3.6.2　鏈隊(duì)列出隊(duì)3.7　棧和隊(duì)列的應(yīng)用——算術(shù)表達(dá)式求值本章小結(jié)思考與練習(xí)題第4章　串4.1　串的基本概念4.1.1　串的定義與特點(diǎn)4.1.2　串的存儲(chǔ)結(jié)構(gòu)4.2　串的算法實(shí)現(xiàn)4.2.1　串賦值算法4.2.2　求子串算法4.2.3　串比較算法4.2.4　串聯(lián)接算法4.3　串的模式匹配算法實(shí)現(xiàn)4.3.1　串的樸素模式匹配算法4.3.2　改進(jìn)的模式匹配算法本章小結(jié)思考與練習(xí)題第5章　數(shù)組和廣義表5.1　數(shù)組的基本概念5.1.1　數(shù)組的定義與特點(diǎn)5.1.2　數(shù)組的存儲(chǔ)結(jié)構(gòu)5.2　特殊矩陣的壓縮存儲(chǔ)5.3　矩陣的算法實(shí)現(xiàn)5.4　廣義表的基本概念5.4.1　廣義表的定義與圖形表示5.4.2　廣義表的存儲(chǔ)結(jié)構(gòu)5.5　廣義表的算法實(shí)現(xiàn)本章小結(jié)思考與練習(xí)題第6章　樹(shù)和二叉樹(shù)6.1　樹(shù)的基本概念6.1.1　樹(shù)的定義與基本術(shù)語(yǔ)6.1.2　樹(shù)的表示形式和存儲(chǔ)結(jié)構(gòu)6.2　二叉樹(shù)的基本概念6.2.1　二叉樹(shù)的定義與性質(zhì)6.2.2　二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)6.2.3　樹(shù)、森林和二叉樹(shù)的轉(zhuǎn)換6.2.4　二叉樹(shù)的遍歷6.3　二叉樹(shù)算法實(shí)現(xiàn)6.3.1　二叉樹(shù)的建立6.3.2　遞歸的二叉樹(shù)前序遍歷6.3.3　非遞歸的二叉樹(shù)前序遍歷6.3.4　遞歸的二叉樹(shù)中序遍歷6.3.5　非遞歸的二叉樹(shù)中序遍歷6.3.6　遞歸的二叉樹(shù)后序遍歷6.3.7　非遞歸的二叉樹(shù)后序遍歷6.4　哈夫曼樹(shù)及其應(yīng)用6.4.1　哈夫曼樹(shù)與哈夫曼編碼6.4.2　哈夫曼算法實(shí)現(xiàn)本章小結(jié)思考與練習(xí)題第7章　圖7.1　圖的基本概念7.1.1　圖的定義和術(shù)語(yǔ)7.1.2　圖的表示與存儲(chǔ)結(jié)構(gòu)7.2　圖的構(gòu)造算法實(shí)現(xiàn)7.2.1　構(gòu)造數(shù)組存儲(chǔ)的圖7.2.2　構(gòu)造鄰接表存儲(chǔ)的無(wú)向圖7.2.3　構(gòu)造鄰接表存儲(chǔ)的有向圖7.2.4　構(gòu)造十字鏈表存儲(chǔ)的有向圖7.2.5　構(gòu)造鄰接多重表存儲(chǔ)的無(wú)向圖7.3　圖的遍歷算法實(shí)現(xiàn)7.3.1　深度優(yōu)先遍歷算法7.3.2　廣度優(yōu)先遍歷算法7.4　最小生成樹(shù)算法實(shí)現(xiàn)7.4.1　普里姆算法7.4.2　克魯斯卡爾算法7.5　圖的應(yīng)用7.5.1　拓?fù)渑判?.5.2　關(guān)鍵路徑7.5.3　最短路徑本章小結(jié)思考與練習(xí)題第8章　查找8.1　查找的基本概念8.1.1　相關(guān)術(shù)語(yǔ)8.1.2　查找表結(jié)構(gòu)8.2　順序查找算法的實(shí)現(xiàn)8.3　折半查找算法的實(shí)現(xiàn)8.4　分塊查找算法8.4.1　索引表8.4.2　分塊查找算法實(shí)現(xiàn)8.5　二叉排序樹(shù)及其算法實(shí)現(xiàn)8.5.1　二叉排序樹(shù)及其查找過(guò)程8.5.2　二叉排序樹(shù)插入結(jié)點(diǎn)的過(guò)程8.5.3　二叉排序樹(shù)刪除結(jié)點(diǎn)的過(guò)程8.5.4　二叉排序樹(shù)的算法實(shí)現(xiàn)8.6　平衡二叉樹(shù)及其算法實(shí)現(xiàn)8.6.1　平衡二叉排序樹(shù)及其構(gòu)造8.6.2　平衡二叉排序樹(shù)算法實(shí)現(xiàn)8.7　B-樹(shù)及其算法實(shí)現(xiàn)8.7.1　B-樹(shù)8.7.2　B-樹(shù)的查找8.7.3　B-樹(shù)的插入8.7.4　B-樹(shù)的刪除8.7.5　B-樹(shù)的算法實(shí)現(xiàn)8.8　哈希查找的算法實(shí)現(xiàn)8.8.1　哈希表8.8.2　哈希函數(shù)構(gòu)造方法8.8.3　哈希沖突的處理方法8.8.4　哈希表的算法實(shí)現(xiàn)本章小結(jié)思考與練習(xí)題第9章　排序9.1　排序的基本概念9.1.1　術(shù)語(yǔ)介紹9.1.2　常用的內(nèi)容排序算法簡(jiǎn)介類型9.2　插入排序的算法實(shí)現(xiàn)9.2.1　直接插入排序9.2.2　希爾排序9.3　快速排序的算法實(shí)現(xiàn)9.4　選擇排序的算法實(shí)現(xiàn)9.4.1　直接選擇排序9.4.2　堆排序9.5　歸并排序的算法實(shí)現(xiàn)9.6　基數(shù)排序的算法實(shí)現(xiàn)9.7　各種內(nèi)部排序方法的比較9.7.1　時(shí)間性能9.7.2　空間性能9.7.3　排序方法的穩(wěn)定性9.8　外部排序本章小結(jié)思考與練習(xí)題第10章　文件10.1　文件的基本概念10.1.1　文件記錄與文件結(jié)構(gòu)10.1.2　文件操作10.2　文件的存儲(chǔ)結(jié)構(gòu)10.2.1　順序文件10.2.2　索引文件10.2.3　散列文件10.2.4　多關(guān)鍵字文件10.2.5　倒排序文件本章小結(jié)思考與練習(xí)題參考文獻(xiàn)

章節(jié)摘錄

　　算法具有以下5個(gè)基本特征?！　?）輸入：一個(gè)算法具有零個(gè)或若干個(gè)輸入，這些輸入取自于某個(gè)特定的對(duì)象集合?！　?）輸出：一個(gè)算法至少產(chǎn)生一個(gè)輸出或執(zhí)行一個(gè)有意義操作，這些輸出是同輸入有著某些特定關(guān)系的量。　　3）有窮性：算法的指令執(zhí)行序列是有限的。　　4）確定性：每一條指令的含義明確，無(wú)二義性?！　?）可執(zhí)行性：每一條指令都應(yīng)在有限的時(shí)間內(nèi)完成。　　一個(gè)好的算法應(yīng)滿足以下5個(gè)目標(biāo)。　　1）正確性：算法應(yīng)確切地滿足具體問(wèn)題的需求，這是算法設(shè)計(jì)的基本目標(biāo)?！　?）可讀性：算法的可讀性有利于人們對(duì)算法的理解，這既有利于程序的調(diào)試和維護(hù)，也有利于算法的交流和移植。算法的可讀性主要體現(xiàn)在兩方面：一是類名、對(duì)象名、方法名等的命名要見(jiàn)名知義；二是要有足夠的注釋?！　?）健壯性：當(dāng)輸入非法數(shù)據(jù)時(shí)算法要能做出適當(dāng)?shù)奶幚?，而不?yīng)產(chǎn)生不可預(yù)料的結(jié)果?！　?）高時(shí)間效率：算法的時(shí)間效率是指算法的執(zhí)行時(shí)間。對(duì)于同一個(gè)問(wèn)題如果有多個(gè)算法可供選擇，應(yīng)盡可能選擇執(zhí)行時(shí)間短的算法。執(zhí)行時(shí)間短的算法稱作高時(shí)間效率的算法?！　?）低內(nèi)存要求：算法在執(zhí)行時(shí)一般要求額外的內(nèi)存空間。對(duì)于同一個(gè)問(wèn)題如果有多個(gè)算法可供選擇，應(yīng)盡可能選擇內(nèi)存要求低的算法。

編輯推薦

　　《數(shù)據(jù)結(jié)構(gòu)與算法：C語(yǔ)言實(shí)現(xiàn)》共10章。第1章為數(shù)據(jù)結(jié)構(gòu)概述，內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型等概念及算法復(fù)雜度的度量。第2章至第7章介紹線性表、棧、隊(duì)列、串、數(shù)組、廣義表、樹(shù)和二叉樹(shù)以及圖等基本類型的數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用。第8章介紹查找的基本概念，各種查找方法及其算法實(shí)現(xiàn)與算法分析。第9章介紹排序的概念及主要排序方法的排序原理、算法實(shí)現(xiàn)與算法分析。第10章介紹文件的基本概念及常用的文件結(jié)構(gòu)?！　　稊?shù)據(jù)結(jié)構(gòu)與算法：C語(yǔ)言實(shí)現(xiàn)》可以作為高等院校信息管理類專業(yè)的本科和專科教材，也可以作為其他理工科專業(yè)的選修教材。教師可以根據(jù)本學(xué)校的專業(yè)特點(diǎn)、學(xué)生情況和教學(xué)學(xué)時(shí)，選講部分章節(jié)的內(nèi)容。

圖書(shū)封面

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

---

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

---