二知識點解析
線性表
線性表是一種最簡單的數據結構在線性表方面主要考查線性表的定義和基本操作線性表的實現在線性表實現方面要掌握的是線性表的存儲結構包括順序存儲結構和鏈式存儲結構特別是鏈式存儲結構是考查的重點另外還要掌握線性表的基本應用
棧隊列和數組
棧和隊列是兩種特殊的線性表在這方面要求我們掌握棧和隊列的基本概念以及他們之間的區別對於棧和隊列的存儲結構(包括順序存儲結構鏈式存儲結構)要有較深的理解對於棧和隊列的應用例如排隊問題子程序調用問題表達式問題等要搞清楚
一維數組屬於線性表范疇但多維數組不屬於線性表在這方面主要掌握數組的存儲結構例如按行優先按列優先等某個元素存在的地址是什麼對於特殊矩陣(二維數組)的壓縮存儲原理也要搞清楚
[] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23542.html
