09計算機考研專業(yè)課考試知識點分析：數據結構_跨考網

復習緊張，焦頭爛額？逆風輕襲，來跨考秋季集訓營，幫你尋方法，定方案！ 了解一下>>

　??? 在計算機考研專業(yè)基礎課統(tǒng)考科目中，一共考查數據結構、操作系統(tǒng)、計算機組成原理、計算機網絡四門課程，滿分為150分，其中數據結構占45分。
　　一、考查目標
　　(1)理解數據結構的基本概念，掌握數據的邏輯結構、存儲結構及其差異，以及各種基本操作的實現(xiàn)。
　　(2)掌握基本的數據處理原理和方法的基礎上，能夠對算法進行設計與分析。
　　(3)能夠選擇合適的數據結構和方法進行問題求解。
??????? 二、知識點解析
　　1.線性表
　　線性表是一種最簡單的數據結構，在線性表方面，主要考查線性表的定義和基本操作、線性表的實現(xiàn)。在線性表實現(xiàn)方面，要掌握的是線性表的存儲結構，包括順序存儲結構和鏈式存儲結構，特別是鏈式存儲結構，是考查的重點。另外，還要掌握線性表的基本應用。
　　2.棧、隊列和數組
　　棧和隊列是兩種特殊的線性表，在這方面，要求我們掌握棧和隊列的基本概念，以及他們之間的區(qū)別。對于棧和隊列的存儲結構(包括順序存儲結構、鏈式存儲結構)要有較深的理解，對于棧和隊列的應用，例如，排隊問題、子程序調用問題、表達式問題等，要搞清楚。
　　一維數組屬于線性表范疇，但多維數組不屬于線性表。在這方面，主要掌握數組的存儲結構，例如按行優(yōu)先、按列優(yōu)先等，某個元素存在的地址是什么。對于特殊矩陣(二維數組)的壓縮存儲原理也要搞清楚。