出版時(shí)間:2007-5 出版社:南京大學(xué) 作者:李英明 頁數(shù):185 字?jǐn)?shù):288000
前言
數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)專業(yè)一門重要的專業(yè)必修課。用計(jì)算機(jī)來解決實(shí)際問題時(shí),就要涉及到數(shù)據(jù)的表示及數(shù)據(jù)的處理,而數(shù)據(jù)表示及數(shù)據(jù)處理正是數(shù)據(jù)結(jié)構(gòu)課程的主要研究對象。通過這兩方面內(nèi)容的學(xué)習(xí),為后續(xù)課程特別是軟件方面的課程打下堅(jiān)實(shí)的基礎(chǔ),同時(shí)也提供必要的技能訓(xùn)練。目前數(shù)據(jù)結(jié)構(gòu)也是全國計(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ī)中的存儲和操作,課程內(nèi)容豐富、學(xué)習(xí)量大,其算法又十分抽象。經(jīng)過我們多年的教學(xué)實(shí)踐,結(jié)合了高職高專教學(xué)的特色,總結(jié)出一些該課程的特點(diǎn)和教學(xué)方法。為此,我們編寫了這本教材,以滿足廣大學(xué)生的要求和計(jì)算機(jī)教學(xué)的需要。 全書采用C語言作為數(shù)據(jù)結(jié)構(gòu)和算法的描述語言,概念表達(dá)準(zhǔn)確,邏輯推理嚴(yán)謹(jǐn),語言精練,通俗易懂,便于教學(xué)和自學(xué)。全書共分9章,第1章是緒論,第2章介紹了線性表,第3章介紹了數(shù)組和廣義表,第4章介紹了棧和隊(duì)列,第5章介紹了串,第6章介紹了樹,第7章介紹了圖,第8章介紹了查找,第9章介紹了排序。針對最近幾年的考試大綱和方向,每章后都精心設(shè)計(jì)了習(xí)題,習(xí)題難易適當(dāng),題型豐富。和本書配套的還有南京大學(xué)出版社出版的《數(shù)據(jù)結(jié)構(gòu)上機(jī)指導(dǎo)與習(xí)題解析》一書,通過兩本書的結(jié)合使用,更利于教學(xué)實(shí)驗(yàn)、課程設(shè)計(jì)及復(fù)習(xí)應(yīng)考?! ”緯勺鳛槠胀ǜ叩仍盒?、高等??茖W(xué)校及高等職業(yè)技術(shù)院校的教材,也可作為大學(xué)非計(jì)算機(jī)專業(yè)的選修課教材和計(jì)算機(jī)應(yīng)用技術(shù)人員的自學(xué)參考書?! ”緯衫钣⒚鳌⒁x、李振軍、李榮國、亓俊紅等組織編寫,由李英明負(fù)責(zé)全書的統(tǒng)稿。參加編寫的還有和海蓮、閆愛濤、曹風(fēng)蓮、周冰等。在本書編寫過程中,編者參考了大量有關(guān)數(shù)據(jù)結(jié)構(gòu)的書籍和資料,在此對這些參考文獻(xiàn)的作者表示感謝。由于編者水平有限,書中難免存在錯(cuò)誤和不當(dāng)之處,懇請廣大讀者批評指正,以便再版時(shí)改進(jìn)。
內(nèi)容概要
本書主要對常用的數(shù)據(jù)結(jié)構(gòu)做了系統(tǒng)詳盡的介紹,全書共分9章,依次介紹了數(shù)據(jù)結(jié)構(gòu)的基本概念、線性表、數(shù)組和廣義表、棧和隊(duì)列、串、樹、圖、查找和排序?! ∪珪訡語言作為算法描述語言,針對最近幾年的考試大綱和方向,本書在各章最后都精心設(shè)計(jì)了習(xí)題,習(xí)題難易適當(dāng)、題型豐富。和本書配套的還有南京大學(xué)出版社出版的《數(shù)據(jù)結(jié)構(gòu)上機(jī)指導(dǎo)與習(xí)題解析》一書,結(jié)合使用更便于教學(xué)實(shí)驗(yàn)、課程設(shè)計(jì)及復(fù)習(xí)應(yīng)考。 本書可作為高等職業(yè)技術(shù)院校、高等??圃盒5慕滩?,也可以作為大學(xué)非計(jì)算機(jī)專業(yè)的選修課教材和計(jì)算機(jī)應(yīng)用技術(shù)人員的自學(xué)參考書。
書籍目錄
第1章 緒論 1.1 數(shù)據(jù)結(jié)構(gòu)的發(fā)展 1.1.1 數(shù)據(jù)結(jié)構(gòu)的發(fā)展簡史 1.1.2 數(shù)據(jù)結(jié)構(gòu)的研究內(nèi)容 1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語 1.3 數(shù)據(jù)的邏輯結(jié)構(gòu) 1.4 數(shù)據(jù)的存儲結(jié)構(gòu) 1.5 算法和算法的描述 1.5.1 什么是算法 1.5.2 算法設(shè)計(jì)的要求 1.5.3 算法的描述 1.5.4 算法效率的評價(jià) 本章小結(jié) 復(fù)習(xí)思考題第2章 線性表 2.1 線性表邏輯結(jié)構(gòu) 2.1.1 線性表的定義 2.1.2 線性表的基本操作 2.2 線性表的順序存儲結(jié)構(gòu) 2.2.1 順序存儲結(jié)構(gòu) 2.2.2 基本操作的實(shí)現(xiàn) 2.3 線性表的鏈?zhǔn)酱鎯Y(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)式相加問題 本章小結(jié) 復(fù)習(xí)思考題第3章 數(shù)組和廣義表 3.1 數(shù)組 3.1.3 稀疏矩陣 3.2 廣義表 3.2.1 廣義表的定義 3.2.2 廣義表的存儲結(jié)構(gòu) 3.2.3 廣義表的遞歸算法 本章小結(jié) 復(fù)習(xí)思考題第4章 棧和隊(duì)列 4.1 ?! ?.1.1 棧的定義及其運(yùn)算 4.1.2 棧的順序存儲結(jié)構(gòu) 4.1.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu) 4.1.4 棧的應(yīng)用 4.2 隊(duì)列 4.2.1 隊(duì)列的定義及其運(yùn)算 4.2.2 隊(duì)列的順序存儲結(jié)構(gòu) 4.2.3 隊(duì)列的鏈?zhǔn)酱鎯Y(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 串的存儲結(jié)構(gòu) 5.2.1 串的定長順序存儲 5.2.2 串的鏈?zhǔn)酱鎯Y(jié)構(gòu) 5.3 串的匹配算法 5.3.1 匹配算法 5.3.2 算法分析 5.4 串的應(yīng)用——文本加密 復(fù)習(xí)思考題第6章 樹第7章 圖第8章 查找 第9章 排序參考文獻(xiàn)
編輯推薦
面對“十一五”規(guī)劃的新形勢,為了繼續(xù)深化課程與教學(xué)改革,更深入地解決課改與教改中的重點(diǎn)與難點(diǎn)問題,為中國職業(yè)教育的發(fā)展提供精工細(xì)做的食糧,我們不僅提供優(yōu)秀的紙質(zhì)主教材,還提供電子教案、教學(xué)大綱、實(shí)驗(yàn)錄像、視頻演示、網(wǎng)絡(luò)課程等教學(xué)配套資源,形成紙質(zhì)出版物、電子音像與網(wǎng)絡(luò)出版物等有機(jī)結(jié)合的立體化教學(xué)解決方案。
圖書封面
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu) PDF格式下載