《數據結構：思想與實現（第2版）》是2017年高等教育出版社出版的圖書，作者是翁惠玉、俞勇 。
基本介紹
- 中文名：數據結構：思想與實現（第2版）
- 作者：翁惠玉、俞勇
- 出版社： 高等教育出版社
- 出版時間：2017年11月1日
- ISBN：9787040486995
內容簡介,圖書目錄,作者簡介,
內容簡介
數據結構是計算機類專業*基礎，也是*重要的課程之一，它和程式設計一起為計算學科其他後繼課程的學習奠定了基礎。
上海交通大學的“數據結構”課程是精品課程和精品資源共享課程，《數據結構：思想與實現（第2版）》是該課程的教學成果之一，被列入“十二五”普通高等教育本科國家級規劃教材。
《數據結構：思想與實現（第2版）》條理清晰，嚴格按照線性結構、樹狀結構、集合結構和圖狀結構的次序來組織。除常規的數據結構內容之外，還介紹了一些高級的數據結構，如紅黑樹、AA樹和跳表等，並提供了大量的數據結構套用實例，讓讀者在學習數據結構的同時，逐步了解為什麼要學數據結構以及數據結構對計算機類專業的重要性。
《數據結構：思想與實現（第2版）》內容詳實，既注重數據結構和算法的原理，又十分強調和程式設計課程的銜接。在講授數據結構的同時，不斷加強學生對程式設計的理解。書中的算法都有完整的C++實現，這些程式結構清晰，構思精巧，且所有程式都在VC 6.0環境下編譯通過，並能正確運行。它們既是學習數據結構和算法的示例，也是學習C++程式設計很好的示例。
為便於讀者學習與理解，《數據結構：思想與實現（第2版）》為重點、難點內容提供了教學視頻，讀者可通過掃描二維碼觀看。
《數據結構：思想與實現（第2版）》可作為高等學校計算機類專業“數據結構”課程的教材，也可供相關技術人員參考。
圖書目錄
第1章 引言
1．1 算法與數據結構
1．1．1 數據的邏輯結構
1．1．2 數據結構的運算
1．2 存儲實現
1．3 算法分析
1．3．1 時間複雜度的概念
1．3．2 算法運算量的計算
1．3．3 漸進時間複雜度
1．3．4 時間複雜度的計算
1．3．5 算法的最佳化
13．6 空間複雜度
1．4 面向對象方法
本書的結構和特點
總結
練習1
第1部分 線性結構
第2章 線性表
2．1 線性表的定義
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．4 標準模板庫（STL）中的線性表
2．4．1 容器和疊代器的概念
2．4．2 STL中的線性表類
2．5 線性表的套用
2．5．1 大整數處理
2．5．2 多項式求和
2．5．3 約瑟夫環
2．5．4 動態記憶體管理
總結
練習2
第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 STL中的棧
3．5 棧的套用
3．5．1 遞歸消除
3．5．2 括弧配對
3．5．3 簡單的計算器
總結
……
第2部分 樹狀結構
第3部分 集合結構
第4部分 圖狀結構
第5部分 算法設計基礎
作者簡介
翁惠玉，博士，上海交通大學計算機系教授，從事計算機網路和信息系統的研究，並長期承擔“程式設計”和“數據結構”課程的教學工作。主講上海交通大學致遠學院計算機科學班和電子信息與電氣工程學院大平台的“程式設計”和“數據結構”課程。其中，“數據結構”課程於2008年被評為國家精品課程，2012年評為國家精品資源共享課程。主編《C++程式設計思想與方法》《C++程式設計題解與拓展》《深入淺出數據結構》《數據結構題解與拓展》等多本教材。
俞勇，上海交通大學教授，博士生導師。國家精品課程“數據結構”及上海市“程式設計類基礎課程教學團隊”主持人，主編教材或著作8部。先後主持教育部教育教學改革項目2項，獲國家和上海市教學成果獎9項、上海市教材獎2項。曾帶領學生在ACM國際大學生程式設計競賽中3次獲得世界總冠軍，獲傑出教練獎。從事信息檢索、語義Web、機器學習等領域的研究，曾主持國家自然科學基金、863項目10餘項，並在各種學術期刊、會議上發表學術論文近300篇，譯著3冊。
曾獲國務院特殊津貼、全國模範教師、全國師德標兵、寶鋼教師特等獎、上海市五一勞動獎章、上海市教學名師、上海市模範教師、上海交通大學校長獎和*受學生歡迎教師等榮譽。
