數(shù)據(jù)結(jié)構(gòu)與算法實(shí)用教程

前言

　　數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)程序設(shè)計(jì)的重要基礎(chǔ)，是計(jì)算機(jī)各專業(yè)的核心課程。本書(shū)以淺顯易懂的文字和大量的例題對(duì)數(shù)據(jù)結(jié)構(gòu)的相關(guān)主題進(jìn)行講解，對(duì)問(wèn)題的解決方法與流程做了詳盡的圖形剖析，輔以結(jié)構(gòu)化流程圖與C語(yǔ)言程序代碼進(jìn)行算法描述，從而增進(jìn)讀者對(duì)問(wèn)題的理解。幫助讀者更好地理解和靈活地運(yùn)用相關(guān)知識(shí)點(diǎn)?！　”緯?shū)共分lO章，對(duì)應(yīng)的主題分別為數(shù)據(jù)結(jié)構(gòu)概論、順序表、鏈表、棧與隊(duì)列、字符串與數(shù)組、遞歸、樹(shù)、查找、排序、圖及常用算法介紹。　　本書(shū)的主要特點(diǎn)有：　　1．從應(yīng)用入手，首先介紹每一個(gè)主題的實(shí)用性，然后再分解成相關(guān)知識(shí)點(diǎn)進(jìn)行剖析?！　?．涵蓋了“全國(guó)計(jì)算機(jī)等級(jí)考試(二、三、四級(jí))”及“中國(guó)計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格考試”中程序員級(jí)別的考核內(nèi)容?！　?．本書(shū)對(duì)算法的描述充分體現(xiàn)了健壯性及規(guī)范性，注重培養(yǎng)學(xué)生逐步形成良好的編程習(xí)慣。　　4．理論知識(shí)的闡述由淺入深，加強(qiáng)課程間的聯(lián)系(特別是與c語(yǔ)言)。將抽象的理論闡述盡量用簡(jiǎn)明的形式化語(yǔ)言描述，省略了一些復(fù)雜的理論推導(dǎo)和數(shù)學(xué)證明?！　?．本書(shū)附錄B給出了《數(shù)據(jù)結(jié)構(gòu)與算法》課程標(biāo)準(zhǔn)，該標(biāo)準(zhǔn)從教學(xué)內(nèi)容、教學(xué)方法、考核方式等方面進(jìn)行具體的闡述，對(duì)該課程教學(xué)和學(xué)習(xí)有較好的指導(dǎo)作用?！　”緯?shū)建議課時(shí)為64學(xué)時(shí)，上機(jī)時(shí)數(shù)為16學(xué)時(shí)?！　”緯?shū)由常州輕工職業(yè)技術(shù)學(xué)院高佳琴副教授任主編，參與編寫(xiě)的老師包括蔣暉、喬明中、申燕萍、周國(guó)華，陸兵老師對(duì)全部書(shū)稿進(jìn)行了審閱。由于編者水平有限，錯(cuò)誤之處在所難免，懇請(qǐng)廣大讀者批評(píng)指正。

內(nèi)容概要

　　《普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材·高職高專計(jì)算機(jī)類專業(yè)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)與算法實(shí)用教程》在簡(jiǎn)要回顧了基本的C程序設(shè)計(jì)概念的基礎(chǔ)上，逐步引入與程序設(shè)計(jì)相關(guān)的算法與數(shù)據(jù)結(jié)構(gòu)等基本概念，系統(tǒng)地介紹了順序表、鏈表、隊(duì)列與棧、樹(shù)、圖等基本數(shù)據(jù)結(jié)構(gòu)，以及遞歸、查找與排序等多種算法?！　　镀胀ǜ叩冉逃笆晃濉眹?guó)家級(jí)規(guī)劃教材·高職高專計(jì)算機(jī)類專業(yè)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)與算法實(shí)用教程》的理論知識(shí)點(diǎn)涵蓋了“全國(guó)計(jì)算機(jī)等級(jí)考試”及“中國(guó)計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格考試”中程序員級(jí)的程序設(shè)計(jì)及算法基礎(chǔ)。全部算法用C語(yǔ)言書(shū)寫(xiě)，并配有結(jié)構(gòu)化流程圖，結(jié)構(gòu)清晰、重點(diǎn)難點(diǎn)突出、通俗易學(xué)，具有較好的可讀性與可移植性。　　《普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材·高職高專計(jì)算機(jī)類專業(yè)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)與算法實(shí)用教程》共10章，每章都配有豐富的、類型多樣的習(xí)題，并且提供了體現(xiàn)各主題基本任務(wù)的上機(jī)實(shí)驗(yàn)題。　　《普通高等教育“十一五”國(guó)家級(jí)規(guī)劃教材·高職高專計(jì)算機(jī)類專業(yè)規(guī)劃教材：數(shù)據(jù)結(jié)構(gòu)與算法實(shí)用教程》是一本實(shí)踐性、應(yīng)用性很強(qiáng)的有關(guān)數(shù)據(jù)結(jié)構(gòu)與常用算法的教材，可作為高職高專軟件技術(shù)及相關(guān)專業(yè)的“數(shù)據(jù)結(jié)構(gòu)”課程教材，對(duì)于軟件技術(shù)從業(yè)人員也是一本很好的參考書(shū)。

書(shū)籍目錄

前言第1章概述1．1什么是數(shù)據(jù)結(jié)構(gòu)1．2基本概念和術(shù)語(yǔ)1．3算法和算法分析1．3．1算法及其描述1．3．2算法性能和復(fù)雜度分析1．4c語(yǔ)言基礎(chǔ)1．4．1數(shù)組1．4．2指針1．4．3結(jié)構(gòu)體類型1．4．4c程序的調(diào)試方法本章小結(jié)習(xí)題一第2章順序表2．1線性表的定義及邏輯結(jié)構(gòu)2．2線性表的基本操作2．3線性表的順序存儲(chǔ)結(jié)構(gòu)2．4順序表基本操作的實(shí)現(xiàn)2．4．1順序表的初始化2．4．2順序表中元素的插入2．4．3順序表中元素的刪除2．4．4順序表的按值查找2．5順序表應(yīng)用本章小結(jié)習(xí)題二實(shí)驗(yàn)一順序表應(yīng)用第3章鏈表3．1單鏈表3．1．1單鏈表的基本概念3．1．2單鏈表的數(shù)據(jù)類型3．2循環(huán)鏈表3．3雙向鏈表3．3．1雙向鏈表的基本概念3．3．2雙向鏈表的插入與刪除的算法3．4應(yīng)用舉例及分析本章小結(jié)習(xí)題三實(shí)驗(yàn)二鏈表的應(yīng)用第4章棧與隊(duì)列4．1棧4．1．1棧的基本概念4．1．2棧的存儲(chǔ)方式和基本操作的實(shí)現(xiàn)算法4．2隊(duì)列4．2．1隊(duì)列的基本概念4．2．2隊(duì)列的基本操作4．2．3隊(duì)列的存儲(chǔ)方式和基本操作的實(shí)現(xiàn)算法4．3棧與隊(duì)列的應(yīng)用4．3．1棧的應(yīng)用4．3．2隊(duì)列的應(yīng)用本章小結(jié)習(xí)題四實(shí)驗(yàn)三棧的應(yīng)用第5章字符串與多維數(shù)組5，1串5．1．1串的基本概念5．1．2串的存儲(chǔ)結(jié)構(gòu)5．1．3串基本操作的實(shí)現(xiàn)算法5．1．4串的應(yīng)用5．2數(shù)組5．2．1數(shù)組的定義5．2．2數(shù)組的存儲(chǔ)結(jié)構(gòu)5．2．3特殊矩陣的壓縮存儲(chǔ)5．2．4稀疏矩陣的壓縮存儲(chǔ)5．2．5數(shù)組的應(yīng)用本章小結(jié)習(xí)題五實(shí)驗(yàn)四字符串與數(shù)組第6章遞歸6．1遞歸的基本概念和實(shí)現(xiàn)原理6．2遞歸算法實(shí)現(xiàn)6．2．1遞歸算法實(shí)現(xiàn)的基本步驟6．2．2遞歸的應(yīng)用6．3遞歸問(wèn)題的非遞歸實(shí)現(xiàn)6．3．1簡(jiǎn)單遞歸問(wèn)題的轉(zhuǎn)換6．3．2借助棧實(shí)現(xiàn)非遞歸過(guò)程習(xí)題六實(shí)驗(yàn)五遞歸第7章樹(shù)與二叉樹(shù)7．1樹(shù)的定義和基本運(yùn)算7．1．1樹(shù)的定義7．1．2基本術(shù)語(yǔ)7．1．3樹(shù)的基本運(yùn)算7．2二叉樹(shù)7．2．1二叉樹(shù)的定義7．2．2二叉樹(shù)的性質(zhì)7．2．3二叉樹(shù)的存儲(chǔ)7．2．4遍歷二叉樹(shù)7．2．5哈夫曼樹(shù)7．3樹(shù)、森林和二叉樹(shù)的轉(zhuǎn)換7．3．1樹(shù)的存儲(chǔ)結(jié)構(gòu)7．3．2樹(shù)與二叉樹(shù)的轉(zhuǎn)換7．3．3森林轉(zhuǎn)換為二叉樹(shù)7．3．4二叉樹(shù)轉(zhuǎn)換為樹(shù)和森林7．3．5樹(shù)和森林的遍歷習(xí)題七實(shí)驗(yàn)六樹(shù)第8章排序與查找8．1排序基本概念8．2簡(jiǎn)單排序方法8．3快速排序8．4歸并排序8．5查找基本概念和術(shù)語(yǔ)8．6靜態(tài)查找表8．7動(dòng)態(tài)查找表8．8哈希表查找8．8．1哈希表與哈希方法8．8．2常用的哈希函數(shù)8．8．3處理沖突的方法8．8．4哈希表的查找分析習(xí)題八實(shí)驗(yàn)七排序第9章圖9．1圖的概念和術(shù)語(yǔ)9．2圖的存儲(chǔ)方式9．3圖的遍歷9．4最小生成樹(shù)本章小結(jié)習(xí)題九實(shí)驗(yàn)八圖的創(chuàng)建與遍歷第10章常用算法10．1窮舉法10．2回溯法10．3分治法10．4貪婪法10．5遞推法10．6動(dòng)態(tài)規(guī)劃法附錄附錄A Turbo c集成環(huán)境的調(diào)試功能附錄B《數(shù)據(jù)結(jié)構(gòu)與算法》課程標(biāo)準(zhǔn)參考文獻(xiàn)

章節(jié)摘錄

　　第3章　鏈　　本章主要介紹線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其特點(diǎn)，基于鏈表的基本操作的實(shí)現(xiàn)。具體介紹了鏈表的三種形式：?jiǎn)捂湵怼⒀h(huán)鏈表和雙向鏈表。最后分析了鏈表的一些典型應(yīng)用?！　”菊乱c(diǎn)：　　1）鏈表的存儲(chǔ)方式。　　2）單鏈表的定義、結(jié)構(gòu)和特點(diǎn)，單鏈表的插入與刪除等算法?！　?）循環(huán)單鏈表的結(jié)構(gòu)和特點(diǎn)，以及用循環(huán)單鏈表解決問(wèn)題的方法?！　?）雙向鏈表的定義、結(jié)構(gòu)和特點(diǎn)，相關(guān)操作的實(shí)現(xiàn)?！　”菊码y點(diǎn)：　　1）鏈表的結(jié)構(gòu)特點(diǎn)?！　?）各種鏈表結(jié)構(gòu)中基本操作的實(shí)現(xiàn)方法?！　?）鏈表的應(yīng)用?！　〔迦牒蛣h除元素是線性表的兩種最常用的操作，在第2章中介紹了順序表的插人和刪除需要移動(dòng)大量的元素，影響了運(yùn)行效率。在具體應(yīng)用時(shí)，為了克服順序存儲(chǔ)帶來(lái)的一些缺點(diǎn)，可以采用另外一種形式來(lái)存儲(chǔ)線性表，即鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。通常把鏈?zhǔn)酱鎯?chǔ)的線性表簡(jiǎn)稱為鏈表。鏈表中數(shù)據(jù)的邏輯結(jié)構(gòu)和物理存儲(chǔ)相互獨(dú)立，邏輯關(guān)系上相鄰的元素在物理位置上不一定相鄰?！　?.1　單鏈表鏈表是用一組任意的存儲(chǔ)單元來(lái)存放線性表的數(shù)據(jù)元素，這些存儲(chǔ)單元可以是連續(xù)的，也可以是不連續(xù)的。那么如何來(lái)反映數(shù)據(jù)元素之間的邏輯關(guān)系呢?指針是用來(lái)映射數(shù)據(jù)元素之間的邏輯關(guān)系的途徑?！　?.1.1　單鏈表的基本概念　　鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，對(duì)線性表的每一個(gè)數(shù)據(jù)元素，都需要用兩部分來(lái)存儲(chǔ)：一部分用于存放數(shù)據(jù)元素的值，稱為數(shù)據(jù)域；另外一部分用于存放該結(jié)點(diǎn)的直接前驅(qū)或直接后繼結(jié)點(diǎn)的地址（指針），稱為指針域。

圖書(shū)封面

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

---

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

---