數(shù)據(jù)結(jié)構(gòu)與實(shí)訓(xùn)

前言

　　《數(shù)據(jù)結(jié)構(gòu)與實(shí)訓(xùn)》自2008年出版以來(lái)，以其內(nèi)容組織合理，例題豐富，實(shí)踐性強(qiáng)等優(yōu)點(diǎn)受到了廣大讀者的歡迎，為了適應(yīng)高職高專(zhuān)教育的發(fā)展需要，根據(jù)廣大讀者和出版社的要求對(duì)第1版進(jìn)行修訂。具體修改如下：　　1．對(duì)全書(shū)一些章節(jié)重新進(jìn)行了編寫(xiě)，以更簡(jiǎn)明、淺顯的語(yǔ)言講述各知識(shí)點(diǎn)，使教學(xué)內(nèi)容更通俗易懂，易于學(xué)生接受?！　?．對(duì)每章的實(shí)訓(xùn)例題、4.5節(jié)的典型題例進(jìn)行重新調(diào)整、編寫(xiě)，降低難度，增加實(shí)用性?！　?．每章增加例題?！　?．每章刪去較難的例題、實(shí)訓(xùn)例題?！　?．刪去第1版的8.6節(jié)，以及3.2.4、3.3.3、7.3.4小節(jié)。　　6．提供電子教案和習(xí)題答案，方便學(xué)生學(xué)習(xí)和教師教學(xué)?！　⊥ㄟ^(guò)這次修訂，更注重應(yīng)用與實(shí)踐，適應(yīng)高職高專(zhuān)的特點(diǎn)，并且保持了第1版的風(fēng)格與體系，讀者使用起來(lái)會(huì)更實(shí)用?！　”緯?shū)講授學(xué)時(shí)數(shù)為60學(xué)時(shí)左右，實(shí)訓(xùn)學(xué)時(shí)數(shù)為20學(xué)時(shí)以上。教師可根據(jù)學(xué)時(shí)數(shù)和學(xué)生的實(shí)際情況選講本書(shū)的例子?！　”緯?shū)由張紅霞、白桂梅任主編。書(shū)中第1～4章由白桂梅編寫(xiě)，第5～7章、附錄A由張紅霞編寫(xiě)，第8章由王勤編寫(xiě)。張紅霞審閱第1～4章，白桂梅審閱第5～8章，全書(shū)由張紅霞統(tǒng)稿?！　≡诒緯?shū)的修訂中，電子工業(yè)出版社編輯提出了許多寶貴意見(jiàn)和建議，給予了大力支持和幫助，在此表示衷心的感謝?！　”緯?shū)有大量的算法語(yǔ)句、程序語(yǔ)句及計(jì)算公式，對(duì)于其中的變量，為了方便讀者閱讀，避免歧義，不再區(qū)分正、斜體，而是統(tǒng)一采用正體，特此說(shuō)明?！　∮捎诰幷咚接邢?，雖然在編寫(xiě)過(guò)程中不遺余力，但書(shū)中疏漏和錯(cuò)誤之處在所難免，懇請(qǐng)廣大同行和讀者不吝指正。

內(nèi)容概要

全書(shū)內(nèi)容共分8章，第1章介紹了數(shù)據(jù)結(jié)構(gòu)和算法的基本概念，第2～4章介紹了線性表、堆棧、隊(duì)列、串、數(shù)組等常用的線性結(jié)構(gòu)，第5、6章介紹了非線性結(jié)構(gòu)樹(shù)形結(jié)構(gòu)和圖狀結(jié)構(gòu)，第7、8章介紹了兩個(gè)基本技術(shù)排序和查找的常用算法。附錄A中介紹了實(shí)訓(xùn)的相關(guān)知識(shí)，包括實(shí)訓(xùn)的步驟、實(shí)訓(xùn)報(bào)告規(guī)范、實(shí)訓(xùn)的環(huán)境。對(duì)每一種數(shù)據(jù)結(jié)構(gòu)都詳細(xì)闡述了基本概念、各種不同的存儲(chǔ)結(jié)構(gòu)及在不同存儲(chǔ)結(jié)構(gòu)上主要算法的實(shí)現(xiàn)，并給出豐富的典型例題，以幫助讀者理解。
 本書(shū)可作為高職高專(zhuān)院校計(jì)算機(jī)及相關(guān)專(zhuān)業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材。

書(shū)籍目錄

第1章　概論
 1．1引言
 1．1．1什么是數(shù)據(jù)結(jié)構(gòu)
 1．1．2數(shù)據(jù)結(jié)構(gòu)研究什么
 1．2數(shù)據(jù)結(jié)構(gòu)的基本概念
 1．3算法和算法的分析
 1．3．1算法及算法的描述
 1．3．2算法設(shè)計(jì)的要求
 1．3．3算法的分析
 習(xí)題
第2章　線性表
 2．1線性表的定義及運(yùn)算
 2．1．1線性表的定義
 2．1．2線性表的基本運(yùn)算
 2．2線性表的順序存儲(chǔ)結(jié)構(gòu)
 2．2．1順序表
 2．2．2順序表上基本運(yùn)算的實(shí)現(xiàn)
 2．3線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
 2．3．1單鏈表及其基本運(yùn)算
 2．3．2循環(huán)鏈表
 2．3．3雙向鏈表
 2．4順序表與鏈表的比較
 2．5典型題例
 2．6實(shí)訓(xùn)例題
 2．6．1實(shí)訓(xùn)例題1：有序順序表的建立及查找
 2．6．2實(shí)訓(xùn)例題2：多項(xiàng)式的表示和相加
 習(xí)題
 實(shí)訓(xùn)習(xí)題
第3章　堆棧和隊(duì)列
 3．1 堆棧
 3．1．1堆棧的定義及基本運(yùn)算
 3．1．2堆棧的順序存儲(chǔ)結(jié)構(gòu)
 3．1．3堆棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
 3．2棧典型題例
 3．3棧的典型應(yīng)用與遞歸算法
 3．3．1棧的典型應(yīng)用——子程序的調(diào)用和返回
 3．3．2遞歸算法
 3．3．3遞歸算法的執(zhí)行過(guò)程
 3．4 隊(duì)列
 3．4．1隊(duì)列的定義及運(yùn)算
 3．4．2隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
 3．4．3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
 3．5隊(duì)列典型題例
 3．6實(shí)訓(xùn)例題
 3．6．1實(shí)訓(xùn)例題1：順序循環(huán)隊(duì)列的操作
 3．6．2實(shí)訓(xùn)例題2：括號(hào)配對(duì)
 習(xí)題
 實(shí)訓(xùn)習(xí)題
第4章　串與數(shù)組
 4．1 串及其基本運(yùn)算
 4．1．1串的基本概念
 4．1．2串的基本運(yùn)算
 4．2串的存儲(chǔ)結(jié)構(gòu)
 4．2．1串的順序存儲(chǔ)
 4．2．2串的堆存儲(chǔ)結(jié)構(gòu)
 4．2．3串的鏈?zhǔn)酱鎯?chǔ)
 4．3 串的模式匹配算法及子串替換算法
 4．3．1模式匹配的Brute．Force算法
 4．3．2子串替換算法
 4．4數(shù)組
 4．4．1數(shù)組的定義
 4．4．2一維數(shù)組、二維數(shù)組和多維數(shù)組
 4．5典型題例
 4．6實(shí)訓(xùn)例題
 4．6．1實(shí)訓(xùn)例題1：字符串操作
 4．6．2實(shí)訓(xùn)例題2：二維數(shù)組
 習(xí)題
 實(shí)訓(xùn)習(xí)題
第5章　樹(shù)和二叉樹(shù)
 5．1 樹(shù)
 5．1．1樹(shù)的基本概念
 5．1．2樹(shù)的基本操作
 5．1．3樹(shù)的存儲(chǔ)結(jié)構(gòu)
　……
參考文獻(xiàn)

圖書(shū)封面

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

---

    數(shù)據(jù)結(jié)構(gòu)與實(shí)訓(xùn) PDF格式下載

---