原创力文档- 1、本文档共299页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
《數據結構》;第一章：緒論;1.1什麼是數據結構;1.2基本概念和術語;1.2基本概念和術語;1.2基本概念和術語;1.3演算法和演算法分析;1.3演算法和演算法分析;練習題;參考答案：;第二章線性表;2.1線性表的類型定義;2.2線性表的順序表示和實現;2.2線性表的順序表示和實現;2.2線性表的順序表示和實現;2.2線性表的順序表示和實現;2.2線性表的順序表示和實現;2.2線性表的順序表示和實現;2.3線性表的鏈式表示和實現;2.3線性表的鏈式表示和實現;2.3線性表的鏈式表示和實現;2.3線性表的鏈式表示和實現;2.3線性表的鏈式表示和實現;2.3線性表的鏈式表示和實現;練習題:;練習題:;2.3線性表的鏈式表示和實現;2.3線性表的鏈式表示和實現;2.3線性表的鏈式表示和實現;2.3線性表的鏈式表示和實現;2.3線性表的鏈式表示和實現;2.4一元多項式的表示和相加;2.4一元多項式的表示和相加;上機實習題;第3章棧和佇列;3.1棧;3.1棧;;3.1棧;3.1棧;3.2棧的應用舉例;3.2棧的應用舉例;3.2棧的應用舉例;3.3棧與遞歸的實現;3.3棧與遞歸的實現;3.3棧與遞歸的實現;3.3棧與遞歸的實現;練習題:;練習題:;練習題:;;;3.4佇列;3.4佇列;;3.4佇列;3.4佇列;;;練習題:;上機實習題;迷宮求解;;;;;;;第四章串;4.1串及其運算;4.1串及其運算;4.1串及其運算;4.1串及其運算;4.1串及其運算;4.2串的存儲結構;4.3串基本運算的實現;4.3串基本運算的實現;4.3串基本運算的實現;4.3串基本運算的實現;4.3串基本運算的實現;4.3串基本運算的實現;4.3串基本運算的實現;練習題:;參考答案：;上機實習題;第五章數組和廣義表;5.1多維數組;5.1多維數組;5.1多維數組;5.2矩陣的壓縮存儲;5.2矩陣的壓縮存儲;5.2矩陣的壓縮存儲;5.2矩陣的壓縮存儲;5.2矩陣的壓縮存儲;5.2矩陣的壓縮存儲;5.2矩陣的壓縮存儲;5.2矩陣的壓縮存儲;5.2矩陣的壓縮存儲;十字鏈表:
當矩陣的非零元素個數和位置在操作過程中變化較大時，就不宜採用順序存儲結構來表示三元組表，而採用鏈式存儲結構表示三元組的線性表更為恰當。;5.3廣義表;5.3廣義表;5.3廣義表;5.3廣義表;6.1樹;6.1樹;6.1樹;6.1樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;練習題;參考答案：;參考答案：;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;6.2二叉樹;練習題;6.3樹和森林;6.3樹和森林;6.3樹和森林;6.3樹和森林;6.3樹和森林;6.3樹和森林;6.4哈夫曼樹及應用;6.4哈夫曼樹及應用;6.4哈夫曼樹及應用;上機题：;第7章圖（6學時）;7.1圖的概念;7.1圖的概念;7.1圖的概念;7.1圖的概念;7.1圖的概念;7.1圖的概念;7.2圖的存儲結構;7.2圖的存儲結構;7.2圖的存儲結構;7.2圖的存儲結構;7.2圖的存儲結構;7.2圖的存儲結構;7.3圖的遍曆;7.3圖的遍曆;7.3圖的遍曆;7.3圖的遍曆;練習題:;上機题：;7.4生成樹和最小生成樹;7.4生成樹和最小生成樹;7.4生成樹和最小生成樹;7.4生成樹和最小生成樹;練習題;7.5拓撲排序;7.5拓撲排序;7.5拓撲排序;7.6關鍵路徑;7.6關鍵路徑;7.6關鍵路徑;7.6關鍵路徑;7.6關鍵路徑;7.6關鍵路徑;7.6關鍵路徑;7.6關鍵路徑;7.6關鍵路徑;上機題;7.7最短路徑;7.7最短路徑;7.7最短路徑;7.7最短路徑;7.7最短路徑;7.7最短路徑;7.7最短路
文档评论（0）