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

前言

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

內(nèi)容概要

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

書籍目錄

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

章節(jié)摘錄

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

圖書封面

評論、評分、閱讀與下載

---

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

---