數據結構

所属分类:數據庫  
出版时间:2012-4   出版时间:高等教育出版社   作者:何欽銘 等 著

   页数:294  

内容概要

  《國家級教學成果獎配套教材︰數據結構》的主要任務是介紹並探討有關數據組織、算法設計、時間和空間效率的概念和通用分析方法,幫助讀者理解數據的組織方法和現實世界問題在計算機內部的表示方法,針對問題的具體應用背景進行分析,進而選擇合適的數據結構,從而培養高級程序設計技能。  本書第1章介紹了數據結構與算法的基本概念;第2章基本上是對C語言關鍵內容的復習,為後續章節理解數據結構的實現作準備;第3章至第7章分別介紹了線性表、樹、散列表、圖、排序算法等經典數據結構與算法;最後在第8章通過對兩個實際生活中提煉出的問題的解答,幫助讀者更深刻體會數據結構的應用。  本書可作為高等學校計算機類專業的專業基礎課“數據結構”的教材。

作者简介

  陳越,浙江大學計算機科學與技術學院教授、副院長,教育部高等學校軟件工程專業教學指導分委員會委員。  主要研究方向為醫學圖像處理、語義網等。先後主持過國家自然科學基金青年基金和面上基金項目、教育部優秀青年教師基金項目、與國內外企業合作項目等,發表學術論文20余篇,並著有教材和譯著10部。  近年來主要授課課程為“數據結構基礎”、“高級數據結構與算法分析”、“軟件工程”、“數值分析”。承擔國家級教學改革項目6項,為國家精品課程“軟件工程”、國家雙語示範課程“數據結構與算法”、國家級教學團隊“程序設計系列課程教學團隊”的負責人,並主持教育部“基礎拔尖人才培養計劃(計算機專業)”、“卓越工程師計劃(軟件工程專業)”、特色專業“軟件工程(金融信息學方向)”等教改項目。曾獲國家優秀教學成果二等獎(2009)、浙江省優秀教學成果一等獎2項(2005、2009)、寶鋼優秀教師獎(2006)等。

书籍目录

第1章 概論1.1 引子1.2 數據結構1.2.1 定義1.2.2 抽象數據類型1.3 算法1.3.1 定義1.3.2 算法復雜度1.3.3 漸近表示法1.4 應用實例︰最大子列和問題本章小結習題第2章 數據結構實現基礎2.1 引子2.2 數據存儲基礎2.2.1 數組2.2.2 指針2.2.3 結構2.2.4 鏈表2.2.5 類型定義typedef2.3 流程控制基礎2.3.1 分支控制2.3.2 循環控制2.3.3 函數與遞歸本章小結習題第3章 線性結構3.1 引子3.2 線性表的定義與實現3.2.1 線性表的定義3.2.2 線性表的順序存儲實現3.2.3 線性表的鏈式存儲實現3.2.4 廣義表與多重鏈表3.3 堆棧3.3.1 堆棧的定義3.3.2 堆棧的實現3.3.3 堆棧應用︰表達式求值3.4 隊列3.4.1 隊列的定義3.4.2 隊列的實現3.5 應用實例3.5.1 多項式加法運算3.5.2 迷宮問題本章小結習題第4章 樹4.1 引子4.1.1 問題的提出4.1.2 查找4.2 樹的定義、表示和術語4.3 二叉樹4.3.1 二叉樹的定義及其邏輯表示4.3.2 二叉樹的性質4.3.3 二叉樹的存儲結構4.3.4 二叉樹的操作4.4 二叉搜索樹4.4.1 二叉搜索樹的定義4.4.2 二叉搜索樹的動態查找4.4.3 二叉搜索樹的插入4.4.4 二叉搜索樹的刪除4.5 平衡二叉樹4.5.1 平衡二叉樹的定義4.5.2 平衡二叉樹的調整4.6 樹的應用4.6.1 堆及其操作4.6.2 哈夫曼樹4.6.3 集合及其運算本章小結習題第5章 散列查找5.1 引子5.2 基本概念5.3 散列函數的構造方法5.3.1 數字關鍵字的散列函數構造5.3.2 字符串關鍵字的散列函數構造5.4 處理沖突的方法5.4.1 開放定址法5.4.2 分離鏈接法5.5 散列表的性能分析5.6 應用實例本章小結習題第6章 圖6.1 引子6.2 圖的基本概念6.2.1 圖的定義和術語6.2.2 圖的抽象數據類型6.3 圖的存儲結構6.3.1 鄰接矩陣6.3.2 鄰接表6.4 圖的遍歷6.4.1 迷宮探索6.4.2 深度優先搜索6.4.3 廣度優先搜索6.5 最小生成樹6.5.1 生成樹的構建與最小生成樹的概念6.5.2 構造最小生成樹的Prim算法6.5.3 構造最小生成樹的Kruskal算法6.6 最短路徑6.6.1 單源最短路徑6.6.2 每一對頂點之間的最短路徑6.7 拓撲排序6.8 關鍵路徑計算6.9 應用實例6.9.1 六度空間理論6.9.2 六度空間理論的驗證本章小結習題第7章 排序7.1 引子7.2 選擇排序7.2.1 簡單選擇排序7.2.2 堆排序7.3 插入排序7.3.1 簡單插入排序7.3.2 希爾排序7.4 交換排序7.4.1 冒泡排序7.4.2 快速排序7.5 歸並排序7.6 基數排序7.6.1 桶排序7.6.2 基數排序7.6.3 單關鍵字的基數分解7.7 外部排序7.8 排序的比較和應用7.8.1 排序算法的比較7.8.2 排序算法應用案例本章小結習題第8章 綜合應用案例分析8.1 銀行排隊問題8.1.1 單隊列多窗口服務8.1.2 單隊列多窗口+VIP服務8.2 暢通工程問題8.2.1 建設道路數量問題8.2.2 最低成本建設問題本章小結習題參考文獻

编辑推荐

  《國家級教學成果獎配套教材︰數據結構》的主要任務是介紹並探討有關數據組織、算法設計、時間和空間效率的概念及通用分析方法,幫助讀者學會數據的組織方法和現實世界問題在計算機內部的表示方法,針對問題的應用背景分析,選擇合適的數據結構,從而培養高級程序設計技能。  本書的特點是從實際應用問題出發,導出各種經典數據結構的定義、實現(存儲)方法以及操作實現,並以更豐富的綜合應用案例幫助讀者增強對理論的感性認識,從而明白這些數據結構為什麼存在,以及在什麼情況下可以最好地解決什麼樣的問題。  本書提供了豐富的學習資源,包括源代碼及配套電子課件、浙江大學提供的在線系統PAT、《數據結構學習與實驗指導》等。讀者可以通過使用這些學習資源隨時檢測自己的學習效果與編程能力。

图书封面




    數據結構下載



用户评论 (总计0条)

 
 

 

計算機與互聯網 PDF免费下载,數據庫PDF免费下载。 计算机教程网 

计算机教程网 @ 2017