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

前言

　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)一門重要的專業(yè)必修課。用計(jì)算機(jī)來(lái)解決實(shí)際問(wèn)題時(shí)，就要涉及到數(shù)據(jù)的表示及數(shù)據(jù)的處理，而數(shù)據(jù)表示及數(shù)據(jù)處理正是數(shù)據(jù)結(jié)構(gòu)課程的主要研究對(duì)象。通過(guò)這兩方面內(nèi)容的學(xué)習(xí)，為后續(xù)課程特別是軟件方面的課程打下堅(jiān)實(shí)的基礎(chǔ)，同時(shí)也提供必要的技能訓(xùn)練。目前數(shù)據(jù)結(jié)構(gòu)也是全國(guó)計(jì)算機(jī)等級(jí)考試的必考內(nèi)容和多數(shù)高校計(jì)算機(jī)專業(yè)專升本入學(xué)考試的必考科目。因此，數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)及其相關(guān)專業(yè)中具有舉足輕重的地位?！　?shù)據(jù)結(jié)構(gòu)主要研究數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)和操作，課程內(nèi)容豐富、學(xué)習(xí)量大，其算法又十分抽象。經(jīng)過(guò)我們多年的教學(xué)實(shí)踐，結(jié)合了高職高專教學(xué)的特色，總結(jié)出一些該課程的特點(diǎn)和教學(xué)方法。為此，我們編寫了這本教材，以滿足廣大學(xué)生的要求和計(jì)算機(jī)教學(xué)的需要?！　∪珪?shū)采用C語(yǔ)言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語(yǔ)言，概念表達(dá)準(zhǔn)確，邏輯推理嚴(yán)謹(jǐn)，語(yǔ)言精練，通俗易懂，便于教學(xué)和自學(xué)。全書(shū)共分9章，第1章是緒論，第2章介紹了線性表，第3章介紹了數(shù)組和廣義表，第4章介紹了棧和隊(duì)列，第5章介紹了串，第6章介紹了樹(shù)，第7章介紹了圖，第8章介紹了查找，第9章介紹了排序。針對(duì)最近幾年的考試大綱和方向，每章后都精心設(shè)計(jì)了習(xí)題，習(xí)題難易適當(dāng)，題型豐富。和本書(shū)配套的還有南京大學(xué)出版社出版的《數(shù)據(jù)結(jié)構(gòu)上機(jī)指導(dǎo)與習(xí)題解析》一書(shū)，通過(guò)兩本書(shū)的結(jié)合使用，更利于教學(xué)實(shí)驗(yàn)、課程設(shè)計(jì)及復(fù)習(xí)應(yīng)考?！　”緯?shū)可作為普通高等院校、高等專科學(xué)校及高等職業(yè)技術(shù)院校的教材，也可作為大學(xué)非計(jì)算機(jī)專業(yè)的選修課教材和計(jì)算機(jī)應(yīng)用技術(shù)人員的自學(xué)參考書(shū)?！　”緯?shū)由李英明、尹輝、李振軍、李榮國(guó)、亓俊紅等組織編寫，由李英明負(fù)責(zé)全書(shū)的統(tǒng)稿。參加編寫的還有和海蓮、閆愛(ài)濤、曹風(fēng)蓮、周冰等。在本書(shū)編寫過(guò)程中，編者參考了大量有關(guān)數(shù)據(jù)結(jié)構(gòu)的書(shū)籍和資料，在此對(duì)這些參考文獻(xiàn)的作者表示感謝。由于編者水平有限，書(shū)中難免存在錯(cuò)誤和不當(dāng)之處，懇請(qǐng)廣大讀者批評(píng)指正，以便再版時(shí)改進(jìn)。

內(nèi)容概要

本書(shū)主要對(duì)常用的數(shù)據(jù)結(jié)構(gòu)做了系統(tǒng)詳盡的介紹，全書(shū)共分9章，依次介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表、數(shù)組和廣義表、棧和隊(duì)列、串、樹(shù)、圖、查找和排序?！　∪珪?shū)以C語(yǔ)言作為算法描述語(yǔ)言，針對(duì)最近幾年的考試大綱和方向，本書(shū)在各章最后都精心設(shè)計(jì)了習(xí)題，習(xí)題難易適當(dāng)、題型豐富。和本書(shū)配套的還有南京大學(xué)出版社出版的《數(shù)據(jù)結(jié)構(gòu)上機(jī)指導(dǎo)與習(xí)題解析》一書(shū)，結(jié)合使用更便于教學(xué)實(shí)驗(yàn)、課程設(shè)計(jì)及復(fù)習(xí)應(yīng)考?！　”緯?shū)可作為高等職業(yè)技術(shù)院校、高等?？圃盒５慕滩模部梢宰鳛榇髮W(xué)非計(jì)算機(jī)專業(yè)的選修課教材和計(jì)算機(jī)應(yīng)用技術(shù)人員的自學(xué)參考書(shū)。

書(shū)籍目錄

第1章　緒論　1.1　數(shù)據(jù)結(jié)構(gòu)的發(fā)展　　1.1.1　數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡(jiǎn)史　　1.1.2　數(shù)據(jù)結(jié)構(gòu)的研究?jī)?nèi)容　1.2　數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)　1.3　數(shù)據(jù)的邏輯結(jié)構(gòu)　1.4　數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)　1.5　算法和算法的描述　　1.5.1　什么是算法　　1.5.2　算法設(shè)計(jì)的要求　　1.5.3　算法的描述　　1.5.4　算法效率的評(píng)價(jià)　本章小結(jié)　復(fù)習(xí)思考題第2章　線性表　2.1　線性表邏輯結(jié)構(gòu)　　2.1.1　線性表的定義　　2.1.2　線性表的基本操作　2.2　線性表的順序存儲(chǔ)結(jié)構(gòu)　　2.2.1　順序存儲(chǔ)結(jié)構(gòu)　　2.2.2　基本操作的實(shí)現(xiàn)　2.3　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　　2.3.1　單鏈表　　2.3.2　基本操作的實(shí)現(xiàn)　　2.3.3　循環(huán)鏈表　　2.3.4　雙向鏈表　2.4　線性表的應(yīng)用——多項(xiàng)式相加問(wèn)題　本章小結(jié)　復(fù)習(xí)思考題第3章　數(shù)組和廣義表　3.1　數(shù)組　　3.1.3　稀疏矩陣　3.2　廣義表　　3.2.1　廣義表的定義　　3.2.2　廣義表的存儲(chǔ)結(jié)構(gòu)　　3.2.3　廣義表的遞歸算法　本章小結(jié)　復(fù)習(xí)思考題第4章　棧和隊(duì)列　4.1　?！　?.1.1　棧的定義及其運(yùn)算　　4.1.2　棧的順序存儲(chǔ)結(jié)構(gòu)　　4.1.3　棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　　4.1.4　棧的應(yīng)用　4.2　隊(duì)列　　4.2.1　隊(duì)列的定義及其運(yùn)算　　4.2.2　隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)　　4.2.3　隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　　4.2.4　隊(duì)列的應(yīng)用　復(fù)習(xí)思考題第5章　串　5.1　串的定義及其基本運(yùn)算　　5.1.1　串的定義　　5.1.2　串的基本運(yùn)算　5.2　串的存儲(chǔ)結(jié)構(gòu)　　5.2.1　串的定長(zhǎng)順序存儲(chǔ)　　5.2.2　串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　5.3　串的匹配算法　　5.3.1　匹配算法　　5.3.2　算法分析　5.4　串的應(yīng)用——文本加密　復(fù)習(xí)思考題第6章　樹(shù)第7章　圖第8章　查找　第9章　排序參考文獻(xiàn)

編輯推薦

　　面對(duì)“十一五”規(guī)劃的新形勢(shì)，為了繼續(xù)深化課程與教學(xué)改革，更深入地解決課改與教改中的重點(diǎn)與難點(diǎn)問(wèn)題，為中國(guó)職業(yè)教育的發(fā)展提供精工細(xì)做的食糧，我們不僅提供優(yōu)秀的紙質(zhì)主教材，還提供電子教案、教學(xué)大綱、實(shí)驗(yàn)錄像、視頻演示、網(wǎng)絡(luò)課程等教學(xué)配套資源，形成紙質(zhì)出版物、電子音像與網(wǎng)絡(luò)出版物等有機(jī)結(jié)合的立體化教學(xué)解決方案。

圖書(shū)封面

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

---

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

---