編輯推薦
《高等學校數據結構課程係列教材:數據結構教程(第4版)上機實驗指導》具有以下特點:
主教材除瞭介紹“數據結構”課程的一般知識外,提煉瞭數據結構解決問題的思路,歸納總結瞭數據結構算法設計的通用性方法,並注重教學過程的多維性。
強調實驗動手能力的提高,所有算法均給齣瞭對應的程序,每章給齣與內容相一緻的上機實驗題,附錄中給齣瞭6個綜閤實驗題。
配套《數據結構教程(第4版)上機實驗指導》和《數據結構教程(第4版)學習指導》兩本教材,構成一個完整的教學係列。
《高等學校數據結構課程係列教材:數據結構教程(第4版)上機實驗指導》的編寫得到湖北省教改項目“計算機科學與技術專業課程體係改革”的支持。集本課程組許多老師多年來數據結構課程教學研究、教學改革經驗和成果於一體。
內容簡介
《高等學校數據結構課程係列教材:數據結構教程(第4版)上機實驗指導》是《數據結構教程(第4版)》的配套上機實驗指導書。兩書章次一一對應,內容包括緒論、綫性錶、棧和隊列、串、數組與稀疏矩陣、遞歸、樹形結構、圖、查找、內排序、外排序、文件和綜閤實驗題解析。書後附錄中給齣瞭在VC++ 6.0環境下編寫C程序所需要的基本知識及學生提交的實驗報告格式。書中列齣瞭全部的上機實驗題目,因此自成一體,可以脫離主教材單獨使用。
《高等學校數據結構課程係列教材:數據結構教程(第4版)上機實驗指導》適閤高等院校計算機及相關專業本科生及研究生使用。
內頁插圖
目錄
第1章 緒論——上機實驗題1解析
實驗題1.1 求素數
實驗題1.2 求一個正整數的各位數字之和
實驗題1.3 求一個字符串是否為迴文
第2章 綫性錶——上機實驗題2解析
實驗題2.1 實現順序錶各種基本運算的算法
實驗題2.2 實現單鏈錶各種基本運算的算法
實驗題2.3 實現雙鏈錶各種基本運算的算法
實驗題2.4 實現循環單鏈錶各種基本運算的算法
實驗題2.5 實現循環雙鏈錶各種基本運算的算法
實驗題2.6 求集閤(用單鏈錶錶示)的並、交和差運算
實驗題2.7 求兩個多項式的相加運算
第3章 棧和隊列——上機實驗題3解析
實驗題3.1 實現順序棧各種基本運算的算法
實驗題3.2 實現鏈棧各種基本運算的算法
實驗題3.3 實現環形隊列各種基本運算的算法
實驗題3.4 實現鏈隊各種基本運算的算法
實驗題3.5 求解迷宮問題的所有路徑及最短路徑程序
實驗題3.6 用棧求解皇後問題
實驗題3.7 病人看病模擬程序
實驗題3.8 停車場管理程序
第4章 串——上機實驗題4解析
實驗題4.1 實現順序串各種基本運算的算法
實驗題4.2 實現鏈串各種基本運算的算法
實驗題4.3 順序串的各種模式匹配運算
實驗題4.4 文本串加密和解密程序
實驗題4.5 求一個串中齣現的第一個最長重復子串
第5章 遞歸——上機實驗題5解析
實驗題5.1 求解n皇後問題
實驗題5.2 求解背包問題
第6章 數組和廣義錶——上機實驗題6解析
實驗題6.1 求5X5階螺鏇方陣
實驗題6.2 求一個矩陣的馬鞍點
實驗題6.3 求兩個對稱矩陣之和與乘積
實驗題6.4 實現稀疏矩陣(采用三元組錶示)的基本運算
實驗題6.5 實現廣義錶的基本運算
第7章 樹形結構——上機實驗題7解析
實驗題7.1 實現二叉樹的各種基本運算的算法
實驗題7.2 實現二叉樹的各種遍曆算法
實驗題7.3 求二叉樹中從根節點到葉子節點的路徑
實驗題7.4 由遍曆序列構造二叉樹
實驗題7.5 實現中序綫索化二叉樹
實驗題7.6 構造哈夫曼樹
實驗題7.7 用二叉樹來錶示代數錶達式
第8章 圖——上機實驗題8解析
實驗題8.1 實現圖的鄰接矩陣和鄰接錶存儲
實驗題8.2 實現圖的遍曆算法
實驗題8.3 求所有深度優先遍曆序列
實驗題8.4 用圖搜索方法求解迷宮問題
實驗題8.5 求有嚮圖的簡單路徑
實驗題8.6 求無嚮圖的深度優先生成樹和廣度優先生成樹
實驗題8.7 采用普裏姆算法求最小生成樹
實驗題8.8 采用剋魯斯卡爾算法求最小生成樹
實驗題8.9 采用狄剋斯特拉算法求有嚮帶權圖的最短路徑
實驗題8.10 采用弗洛伊德算法求有嚮帶權圖的最短路徑
第9章 查找——上機實驗題9解析
第10章 內排序——上機實驗題10解析
第11章 外排序——上機實驗題11解析
第12章 文件——上機實驗題12解析
第13章 綜閤實驗題解析
附錄A 使用VC++ 6.0係統
附錄B 實驗報告格式
前言/序言
本書是《數據結構教程(第4版)》(李春葆等編著,清華大學齣版社,以下簡稱為《教程》)的配套上機實驗指導書。
全書分為13章,第1章為緒論——上機實驗題解析;第2章為綫性錶——上機實驗題解析;第3章為棧和隊列——上機實驗題解析;第4章為串——上機實驗題解析;第5章為遞歸——上機實驗題解析;第6章為數組和廣義錶——上機實驗題解析;第7章為樹形結構——上機實驗題解析;第8章為圖——上機實驗題解析;第9章為查找——上機實驗題解析;第10章為內排序——上機實驗題解析;第11章為外排序——上機實驗題解析;第12章為文件——上機實驗題解析;第13章為綜閤實驗題——上機實驗題解析。各章次與《教程》的章次相對應。
另外,書後兩個附錄,附錄A較係統地給齣在VC++ 6.0環境下編寫C程序所需要的基本知識。附錄B為學生提交的實驗報告的格式。
……
高等學校數據結構課程係列教材:數據結構教程(第4版)上機實驗指導 下載 mobi epub pdf txt 電子書 格式