發表於2024-11-23
《計算機類本科規劃教材:數據結構·使用C語言(第5版)》包含瞭2009年研究生入學統考大綱的全部內容。《計算機類本科規劃教材:數據結構·使用C語言(第5版)》係統地介紹瞭綫性錶、堆棧、隊列、串、數組、廣義錶、樹、二叉樹、圖等典型數據結構,以及遞歸、查找和排序的方法。本書理論敘述簡潔準確、實踐應用舉例豐富完整,從而達到理論和實踐密切結閤的教學目的。本書采用C語言描述算法。
《計算機類本科規劃教材:數據結構·使用C語言(第5版)》內容豐富,難度適中,文字簡潔準確,圖文並茂,應用實例多,教學參考資料豐富。
第1章 緒論
1.1 數據結構的基本概念
1.1.1 數據、數據元素、數據元素的數據類型
1.1.2 數據的邏輯結構
1.1.3 數據的存儲結構
1.1.4 數據的操作
1.1.5 “數據結構”課程討論的主要內容
1.2 抽象數據類型
1.3 算法和算法的時間復雜度
1.3.1 算法
1.3.2 算法的性質和設計目標
1.3.3 算法的時間效率分析
1.3.4 算法耗時的實際測試
1.3.5 數據元素個數和時間復雜度
習題1
第2章 綫性錶
2.1 綫性錶概述
2.1.1 綫性錶的定義
2.1.2 綫性錶的抽象數據類型
2.2 綫性錶的順序錶示和實現
2.2.1 順序錶的存儲結構
2.2.2 順序錶操作的實現
2.2.3 順序錶操作的效率分析
2.2.4 順序錶應用舉例
2.3 綫性錶的鏈式錶示和實現
2.3.1 單鏈錶的存儲結構
2.3.2 單鏈錶的操作實現
2.3.3 單鏈錶操作的效率分析
2.3.4 單鏈錶應用舉例
2.3.5 循環單鏈錶
2.3.6 雙嚮鏈錶
2.4 靜態鏈錶
2.5 算法設計舉例
2.5.1 順序錶算法設計舉例
2.5.2 單鏈錶算法設計舉例
習題2
第3章 堆棧和隊列
3.1 堆棧
3.1.1 堆棧的基本概念
3.1.2 堆棧的抽象數據類型
3.1.3 堆棧的順序錶示和實現
3.1.4 堆棧的鏈式錶示和實現
3.2 堆棧應用
3.2.1 括號匹配問題
3.2.2 算術錶達式計算問題
3.3 隊列
3.3.1 隊列的基本概念
3.3.2 隊列的抽象數據類型
3.3.3 順序隊列以及存在的問題
3.3.4 順序循環隊列的錶示和實現
3.3.5 鏈式隊列
3.3.6 隊列的應用
3.4 優先級隊列
3.4.1 順序優先級隊列的設計和實現
3.4.2 優先級隊列的應用
習題3
第4章 串
4.1 串概述
4.1.1 串及其基本概念
4.1.2 串的抽象數據類型
4.1.3 C語言的串函數
4.2 串的存儲結構
4.3 串基本操作的實現算法
4.4 串的模式匹配算法
4.4.1 Brute-Force算法
4.4.2 KMP算法
4.4.3 Brute-Force算法和KMP算法的比較
習題4
第5章 數組
5.1 數組概述
5.1.1 數組的定義
5.1.2 數組的實現機製
5.1.3 數組的抽象數據類型
5.2 動態數組
5.2.1 動態數組的設計方法
5.2.2 動態數組和靜態數組對比
5.3 特殊矩陣的壓縮存儲
5.4 稀疏矩陣的壓縮存儲
5.4.1 稀疏矩陣的三元組順序錶
5.4.2 稀疏矩陣的三元組鏈錶
習題5
第6章 遞歸算法
6.1 遞歸的概念
6.2 遞歸算法的執行過程
6.3 遞歸算法的設計方法
6.4 遞歸過程和運行時棧
6.5 遞歸算法的時間效率分析
6.6 遞歸算法到非遞歸算法的轉換
6.7 設計舉例
6.7.1 一般遞歸算法設計舉例
6.7.2 迴溯算法及設計舉例
習題6
第7章 廣義錶
7.1 廣義錶概述
7.1.1 廣義錶的概念
7.1.2 廣義錶的抽象數據類型
7.2 廣義錶的存儲結構
7.2.1 頭鏈和尾鏈存儲結構
7.2.2 原子和子錶存儲結構
7.3 廣義錶的操作實現
7.3.1 頭鏈和尾鏈存儲結構下的操作實現
7.3.2 頭鏈和尾鏈存儲結構應用舉例
7.3.3 原子和子錶存儲結構下的操作實現
7.3.4 原子和子錶存儲結構應用舉例
習題7
第8章 樹和二叉樹
8.1 樹
8.1.1 樹的定義
8.1.2 樹的錶示方法
8.1.3 樹的抽象數據類型
8.1.4 樹的存儲結構
8.2 二叉樹
8.2.1 二叉樹的定義
8.2.2 二叉樹的抽象數據類型
8.2.3 二叉樹的性質
8.3 二叉樹的設計和實現
8.3.1 二叉樹的存儲結構
8.3.2 二叉樹的操作實現
8.4 二叉樹遍曆
8.4.1 二叉樹遍曆的方法和結構
8.4.2 二叉鏈存儲結構下二叉樹遍曆的實現
8.4.3 二叉樹遍曆的應用
8.4.4 非遞歸的二叉樹遍曆算法
8.5 綫索二叉樹
8.5.1 綫索二叉樹及其用途
8.5.2 中序綫索二叉樹的設計
8.5.3 中序綫索二叉樹循環操作的設計
8.5.4 設計舉例
8.6 哈夫曼樹
8.6.1 哈夫曼樹的基本概念
8.6.2 哈夫曼編碼問題
8.6.3 哈夫曼編碼問題設計和實現
8.7 等價問題
8.8 樹與二叉樹的轉換
8.9 樹的遍曆
習題8
第9章 圖
9.1 圖概述
9.1.1 圖的基本概念
9.1.2 圖的抽象數據類型
9.2 圖的存儲結構
9.2.1 圖的鄰接矩陣存儲結構
9.2.2 圖的鄰接錶存儲結構
9.3 圖的實現
9.3.1 鄰接矩陣存儲結構下圖操作的實現
9.3.2 鄰接錶存儲結構下圖操作的實現
9.4 圖的遍曆
9.4.1 圖的深度和廣度優先遍曆算法
9.4.2 圖的深度和廣度優先遍曆算法實現
9.5 最小生成樹
9.5.1 最小生成樹的基本概念
9.5.2 普裏姆算法
9.5.3 剋魯斯卡爾算法
9.6 最短路徑
9.6.1 最短路徑的基本概念
9.6.2 每對頂點之間的最短路徑
9.7 拓撲排序
9.8 關鍵路徑
習題9
第10章 排序
10.1 排序的基本概念
10.2 插入排序
10.2.1 直接插入排序
10.2.2 希爾排序
10.3 選擇排序
10.3.1 直接選擇排序
10.3.2 堆排序
10.4 交換排序
10.4.1 冒泡排序
10.4.2 快速排序
10.5 歸並排序
10.6 基數排序
10.7 排序算法性能比較
習題10
第11章 查找
11.1 查找的基本概念
11.2 靜態查找
11.2.1 順序錶
11.2.2 有序順序錶
11.2.3 索引順序錶
11.3 動態查找
11.3.1 二叉排序樹和平衡二叉樹
11.3.2 B_樹和B+樹
11.4 哈希查找
11.4.1 哈希
……
數據結構是計算機學科各專業一門重要的專業基礎課,也是其他計算機相關專業的一門必修課或選修課。數據結構課程的教學目的,是使學生掌握組織數據、存儲數據以及處理數據的基本概念和軟件設計的基本方法,從而為進一步學習後續專業課程打下堅實的基礎。
本書作者20多年來一直從事數據結構課程的教學工作,曾編著過若乾本采用不同算法描述語言的數據結構教材。本書是在經過長期使用的以前齣版的教材基礎上,參照新的研究生入學統考大綱,通過作者進一步修改、補充和完善而成的。
2009年齣版的本教材第4版,包含瞭2009年研究生入學統考大綱的全部內容。經過近5年的使用,作者發現原書內容稍嫌過多,像“文件”一章的內容,大多數學校已不再講授。本次修訂齣版的第5版,刪除瞭“文件”一章,以及原第1章中算法書寫規範的內容。對於原書中錯誤和敘述不夠準確的地方,也做瞭修改。另外,考慮到一些學生對較復雜的算法感覺理解睏難,也順便補充瞭一些算法的注釋內容。
本書討論的典型數據結構問題包括綫性錶、堆棧、隊列、串、數組、遞歸、廣義錶、樹、二叉樹、圖、排序、查找等。對於綫性錶、堆棧、隊列、串、數組、廣義錶、樹、二叉樹和圖等基本數據結構問題,詳細討論瞭各自的邏輯結構、存儲結構以及各種算法的設計方法。排序和查找是兩個應用廣泛的算法設計問題,本書討論瞭幾種典型的排序算法,討論瞭靜態查找、動態查找和哈希查找的存儲結構和查找方法。廣義錶、樹、二叉樹和圖這些非綫性結構的算法經常要設計成遞歸算法,本書專設一章討論遞歸算法的設計方法等問題。
數據結構課程是一門理論和實踐結閤密切的課程。本書理論敘述簡潔準確、實踐應用舉例豐富完整,理論通過豐富、完整的設計實例予以說明,設計實例從側麵解釋瞭概念和應用方法,從而達到理論和實踐密切結閤的教學目的。本書采用C語言描述算法。
本書具有如下特點。
(1)內容豐富,難度適中,文字簡潔準確,圖文並茂。
(2)本書的所有算法都經上機調試通過,包括各章的操作實現函數、各章的程序設計實例以及習題解答中給齣的算法設計。
(3)習題全麵,覆蓋麵廣,擇要解答。每章最後設計瞭大量的習題,覆蓋瞭各章的全部教學內容,並在附錄B中給齣瞭部分習題解答。
(4)課內上機參考資料豐富。數據結構課程是一門理論結閤實踐的課程,通常要求包含10課時以上的課內上機實習(或稱項目設計)。本書各章的習題部分都專門設計瞭一定數量的上機實習題。另外,附錄A還給齣瞭上機實習報告內容規範和一個上機實習報告書寫實例,可供學生參考。
根據作者的經驗,使用本教材授課約需54~80課時,其中包括約10課時的課內上機實習。
計算機類本科規劃教材:數據結構·使用C語言(第5版) 下載 mobi pdf epub txt 電子書 格式 2024
計算機類本科規劃教材:數據結構·使用C語言(第5版) 下載 mobi epub pdf 電子書這本書寫得很好,用純c語言來寫,更好理解!
評分"[SM]和描述的一樣,好評! 上周周六,閑來無事,上午上瞭一個上午網,想起好久沒買書瞭,似乎我買書有點上癮,一段時間不逛書店就周身不爽,難道男人逛書店就象女人逛商場似的上癮?於是下樓吃瞭碗麵,這段時間非常冷,還下這雨,到書店主要目的是買一大堆書,上次專程去買卻被告知缺貨,這次應該可以買到瞭吧。可是到一樓的查詢處問,小姐卻說昨天剛到的一批又賣完瞭!暈!為什麼不多進點貨,於是上京東挑選書。好瞭,廢話不說。好瞭,我現在來說說這本書的觀感吧,一個人重要的是找到自己的腔調,不論說話還是寫字。腔調一旦確立,就好比打架有瞭塊趁手的闆磚,怎麼使怎麼順手,怎麼拍怎麼有勁,順帶著身體姿態也揮灑自如,打架簡直成瞭舞蹈,兼有瞭美感和韻味。要論到寫字,腔調甚至先於主題,它是一個人特有的形式,或者工具;不這麼說,不這麼寫,就會彆扭;工欲善其事,必先利其器,腔調有時候就是“器”,有時候又是“事”,對一篇文章或者一本書來說,器就是事,事就是器。這本書,的確是用他特有的腔調錶達瞭對“腔調”本身的贊美。|發貨真是齣乎意料的快,昨天下午訂的貨,第二天一早就收到瞭,贊一個,書質量很好,正版。獨立包裝,每一本有購物清單,讓人放心。幫人傢買的書,周五買的書,周天就收到瞭,快遞很好也很快,包裝很完整,跟同學一起買的兩本,我們都很喜歡,謝謝!瞭解京東:2013年3月30日晚間,京東商城正式將原域名360buy更換為jd,並同步推齣名為“joy”的吉祥物形象,其首頁也進行瞭一定程度改版。此外,用戶在輸入jingdong域名後,網頁也自動跳轉至jd。對於更換域名,京東方麵錶示,相對於原域名360buy,新切換的域名jd更符閤中國用戶語言習慣,簡潔明瞭,使全球消費者都可以方便快捷地訪問京東。同時,作為“京東”二字的拼音首字母拼寫,jd也更易於和京東品牌産生聯想,有利於京東品牌形象的傳播和提升。京東在進步,京東越做越大。||||好瞭,現在給大傢介紹兩本本好書:《謝謝你離開我》是張小嫻在《想念》後時隔兩年推齣的新散文集。從拿到文稿到把它送到讀者麵前,幾個月的時間,欣喜與不捨交雜。這是張小嫻最美的散文。美在每個充滿靈性的文字,美在細細道來的傾訴話語。美在作者書寫時真實飽滿的情緒,更美在打動人心的厚重情感。從裝禎到設計前所未有的突破,每個精緻跳動的文字,不再隻是黑白配,而是有瞭鮮艷的色彩,首次全彩印刷,法國著名唯美派插畫大師,親繪插圖。|兩年的等待加最美的文字,就是你麵前這本最值得期待的新作。《洗腦術:怎樣有邏輯地說服他人》全球最高端隱秘的心理學課程,徹底改變你思維邏輯的頭腦風暴。白宮智囊團、美國FBI、全球十大上市公司總裁都在秘密學習!當今世界最高明的思想控製與精神綁架,政治、宗教、信仰給我們的終極啓示。全球最高端隱秘的心理學課程,一次徹底改變你思維邏輯的頭腦風暴。從國傢、宗教信仰的層麵透析“思維的真相”。白宮智囊團、美國FBI、全球十大上市公司總裁都在秘密學習!《洗腦術:怎樣有邏輯地說服他人》涉及心理學、社會學、神經生物學、醫學、犯罪學、傳播學適用於:讀心、攻心、高端談判、公關危機、企業管理、情感對話……洗腦是所有公司不願意承認,卻是真實存在的公司潛規則。它不僅普遍存在,而且無孔不入。閱讀本書,你將獲悉:怎樣快速說服彆人,讓人無條件相信你?如何給人完美的第一印象,培養無法抗拒的個人魅力?如何走進他人的大腦,控製他們的思想?怎樣引導他人的情緒,並將你的意誌灌輸給他們?如何構建一種信仰,為彆人造夢?[SZ]"
評分"[SM]和描述的一樣,好評! 上周周六,閑來無事,上午上瞭一個上午網,想起好久沒買書瞭,似乎我買書有點上癮,一段時間不逛書店就周身不爽,難道男人逛書店就象女人逛商場似的上癮?於是下樓吃瞭碗麵,這段時間非常冷,還下這雨,到書店主要目的是買一大堆書,上次專程去買卻被告知缺貨,這次應該可以買到瞭吧。可是到一樓的查詢處問,小姐卻說昨天剛到的一批又賣完瞭!暈!為什麼不多進點貨,於是上京東挑選書。好瞭,廢話不說。好瞭,我現在來說說這本書的觀感吧,一個人重要的是找到自己的腔調,不論說話還是寫字。腔調一旦確立,就好比打架有瞭塊趁手的闆磚,怎麼使怎麼順手,怎麼拍怎麼有勁,順帶著身體姿態也揮灑自如,打架簡直成瞭舞蹈,兼有瞭美感和韻味。要論到寫字,腔調甚至先於主題,它是一個人特有的形式,或者工具;不這麼說,不這麼寫,就會彆扭;工欲善其事,必先利其器,腔調有時候就是“器”,有時候又是“事”,對一篇文章或者一本書來說,器就是事,事就是器。這本書,的確是用他特有的腔調錶達瞭對“腔調”本身的贊美。|發貨真是齣乎意料的快,昨天下午訂的貨,第二天一早就收到瞭,贊一個,書質量很好,正版。獨立包裝,每一本有購物清單,讓人放心。幫人傢買的書,周五買的書,周天就收到瞭,快遞很好也很快,包裝很完整,跟同學一起買的兩本,我們都很喜歡,謝謝!瞭解京東:2013年3月30日晚間,京東商城正式將原域名360buy更換為jd,並同步推齣名為“joy”的吉祥物形象,其首頁也進行瞭一定程度改版。此外,用戶在輸入jingdong域名後,網頁也自動跳轉至jd。對於更換域名,京東方麵錶示,相對於原域名360buy,新切換的域名jd更符閤中國用戶語言習慣,簡潔明瞭,使全球消費者都可以方便快捷地訪問京東。同時,作為“京東”二字的拼音首字母拼寫,jd也更易於和京東品牌産生聯想,有利於京東品牌形象的傳播和提升。京東在進步,京東越做越大。||||好瞭,現在給大傢介紹兩本本好書:《謝謝你離開我》是張小嫻在《想念》後時隔兩年推齣的新散文集。從拿到文稿到把它送到讀者麵前,幾個月的時間,欣喜與不捨交雜。這是張小嫻最美的散文。美在每個充滿靈性的文字,美在細細道來的傾訴話語。美在作者書寫時真實飽滿的情緒,更美在打動人心的厚重情感。從裝禎到設計前所未有的突破,每個精緻跳動的文字,不再隻是黑白配,而是有瞭鮮艷的色彩,首次全彩印刷,法國著名唯美派插畫大師,親繪插圖。|兩年的等待加最美的文字,就是你麵前這本最值得期待的新作。《洗腦術:怎樣有邏輯地說服他人》全球最高端隱秘的心理學課程,徹底改變你思維邏輯的頭腦風暴。白宮智囊團、美國FBI、全球十大上市公司總裁都在秘密學習!當今世界最高明的思想控製與精神綁架,政治、宗教、信仰給我們的終極啓示。全球最高端隱秘的心理學課程,一次徹底改變你思維邏輯的頭腦風暴。從國傢、宗教信仰的層麵透析“思維的真相”。白宮智囊團、美國FBI、全球十大上市公司總裁都在秘密學習!《洗腦術:怎樣有邏輯地說服他人》涉及心理學、社會學、神經生物學、醫學、犯罪學、傳播學適用於:讀心、攻心、高端談判、公關危機、企業管理、情感對話……洗腦是所有公司不願意承認,卻是真實存在的公司潛規則。它不僅普遍存在,而且無孔不入。閱讀本書,你將獲悉:怎樣快速說服彆人,讓人無條件相信你?如何給人完美的第一印象,培養無法抗拒的個人魅力?如何走進他人的大腦,控製他們的思想?怎樣引導他人的情緒,並將你的意誌灌輸給他們?如何構建一種信仰,為彆人造夢?[SZ]"
評分書很好用,並且是最新版的
評分不錯
評分快遞還是一如既往塊,書的質量也不錯,幫人買瞭兩本
評分goodbook!!!!!!!!!!!!!
評分好,草你媽寫評價還要這麼多字數要求
評分一般般,紙張有點泛黃 ,隻要內容沒問題就行瞭。
計算機類本科規劃教材:數據結構·使用C語言(第5版) mobi epub pdf txt 電子書 格式下載 2024