內容簡介
全書共分8章。第1章介紹數據結構課程的地位和主要知識點,數據結構和算法的基本概念和算法分析的簡單方法,以及C語言編程的要點。第2~7章對應考試大綱的6個方面,包括線性表,棧、佇列和多維數組,樹與二叉樹,圖,查找,排序,分別進行詳解。每個方面細分為若干知識點,每個知識點按照“知識點複習-關鍵問題點撥-選擇填空題解析-綜合套用題選講”等4個步驟層層深入,有針對性地講解和分析。在緊緊把握考試大綱的前提下,儘可能深入細節、擴展知識面、聯想相關數據結構。第8章對歷年聯考的真題做了精確解析,細化了考試大綱各個知識點的要求,並提供了學習指導和應試指南。
《數據結構習題精析與考研輔導》融入作者30多年數據結構教學的經驗,考慮了不同層次學生學習的需要,精選了630個例題,覆蓋了相關知識點的方方面面,既可以作為大學計算機專業學習數據結構課程的輔助教材,也可以作為計算機專業考研的輔導教材。
作者簡介
殷人昆,清華大學計算機系教授,中國科學院研究生院工程教育部兼職教授。1985年赴日本東京理科大學做訪問學者,研究方向為軟體工程過程的質量管理和軟體產品的質量評價。主要負責清華大學計算機系“數據結構”、“軟體工程”的本科課程教學工作和“軟體工程技術與設計”、“軟體項目管理”的研究生課程教學工作。“數據結構”課程被評為清華大學精品課程。曾與人合作或單獨編寫教材十餘本,其中《數據結構》教材被評為教育部十一五規劃教材,並平2005年被評為北京市高等教育精品教材。曾在核心刊物和專業會議發表論文多篇。
圖書目錄
前言
第1章 引論
第2章 線性表
第3章 棧、佇列和多維數組
第4章 樹與二叉樹
第5章 圖
第6章 查找
第7章 排序
第8章 試題分析與備考指南
參考文獻