●序
前言
第1章緒論1
本章概略1
1.1針對考研數據結構的代碼書寫規範以及C與C++語言基礎1
1.1.1考研綜合應用題中算法設計部分的代碼書寫規範1
1.1.2考研中的C與C++語言基礎3
1.2算法的時間復雜度與空間復雜度分析基礎12
1.2.1考研中的算法時間復雜度分析12
1.2.2例題選講12
1.2.3考研中的算法空間復雜度分析14
1.3數據結構和算法的基本概念14
1.3.1數據結構的基本概念14
1.3.2算法的基本概念15
習題16
習題答案17
第2章線性表19
大綱要求19
考點與要點分析19
核心考點19
基礎要點19
知識點講解19
2.1線性表的基本概念與實現19
2.2線性表的結構體定義和基本操作23
2.2.1線性表的結構體定義23
2.2.2順序表的操作25
2.2.3單鏈表的操作27
2.2.4雙鏈表的操作32
2.2.5循環鏈表的操作34
2.2.6逆置問題(408科目重要考點)34
……
本書針對近幾年全國計算機學科專業綜合考試大綱的“數據結構”部分進行了深入解讀,以一種的方式對考試大綱中的知識點進行了講解,即從考生的視角剖析知識難點;以通俗易懂的語言取代晦澀難懂的專業術語;以成功考生的親身經歷指引復習方向;以風趣幽默的筆觸緩解考研壓力。讀者對書中的知識點講解有任何疑問都可與作者進行在線互動,為考生解決復習中的疑難點,提高考生的復習效率。
根據計算機專業研究生入學考試形勢的變化(逐漸實行非統考),書中對大量非統考知識點進行了講解,使本書所包含的知識點除覆蓋統考大綱的所有內容外,還包括了各自主命題高校所要求的知識點。
本書可作為參加計算機專業研究生入學考試的復習指導用書(包括統考和非統考),也可作為全國各大高校計算機專業或非計算機專業的學生學習“數據結構”課程的輔導用書。