內容提要本書的主要任務是介紹並探討有關資料組織、演算法設計、時間和空間效率的概念和通用分析方法,説明讀者理解資料的組織方法和現實世界問題在電腦內部的表示方法,針對問題的具體應用背景進行分析,進而選擇合適的資料結構,從而培養高級程式設計技能。
本書第1章介紹了資料結構與演算法的基本概念;第2章基本上是對c語言關鍵內容的複習,為後續章節理解資料結構的實現作準備;第3章至第7章分別介紹了線性表、樹、散清單、圖、排序演算法等經典資料結構與演算法;最後在第8章通過對兩個實際生活中提煉出的問題的解答,幫助讀者更深刻
作者簡介:
陳越浙江大學電腦科學與技術學院教授、副院長,教育部高等學校軟體工程專業教學指導分委員會委員。
主要研究方向為醫學影像處理、語義網等。先後主持過國家自然科學基金青年基金和麵上基金專案、教育部優秀青年教師基金項目、與國內外企業合作項目等,發表學術論文20餘篇,並著有教材和譯著10部。
近年來主要授課課程為資料結構基礎、高級資料結構與演算法分析、軟體工程、數值分析.承擔國家級教學改革項目6項,為國家精品課程‘’軟體工程、國家雙語示範課程資料結構與演算法、國家級教學團隊程式設計系