數(shù)據(jù)結(jié)構(gòu)與算法考試大綱

1、數(shù)據(jù)結(jié)構(gòu)與算法考試大綱數(shù)據(jù)結(jié)構(gòu)與算法考試大綱一、一、參考教材參考教材唐寧九、游宏躍、朱宏、楊秋輝主編，數(shù)據(jù)結(jié)構(gòu)與算法(C版)，清華出版社，2009年二、二、主要內(nèi)容主要內(nèi)容課程要求：了解常見數(shù)據(jù)結(jié)構(gòu)的概念，掌握數(shù)據(jù)結(jié)構(gòu)的構(gòu)造方法以及相應(yīng)的算法思想，會(huì)對(duì)重點(diǎn)數(shù)據(jù)結(jié)構(gòu)的操作方法和算法進(jìn)行簡(jiǎn)單的偽代碼編寫。第一章、緒論重點(diǎn)：數(shù)據(jù)結(jié)構(gòu)的基本概念，算法的基本概念，算法的時(shí)間復(fù)雜度以及空間復(fù)時(shí)間復(fù)雜度以及空間復(fù)雜度雜度的計(jì)算。1數(shù)據(jù)結(jié)構(gòu)的基本概念1

2、.1數(shù)據(jù)1.2數(shù)據(jù)元素與數(shù)據(jù)項(xiàng)1.3數(shù)據(jù)結(jié)構(gòu)2算法與算法分析2.1算法2.2算法分析第二章、線性表重點(diǎn)：線性表的順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中的單鏈表、循環(huán)鏈表以及雙向鏈表的查找、插入以及刪除操作查找、插入以及刪除操作。1.線性表的邏輯結(jié)構(gòu)2.線性表的順序存儲(chǔ)結(jié)構(gòu)3.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)重點(diǎn)：數(shù)組與廣義表的概念、特殊矩陣特殊矩陣(特別是稀疏矩陣特別是稀疏矩陣)的表示方法、廣義表的表示方法、廣義表的存儲(chǔ)結(jié)構(gòu)，廣義表的長(zhǎng)度和深度的存

3、儲(chǔ)結(jié)構(gòu)，廣義表的長(zhǎng)度和深度。1.數(shù)組1.1數(shù)組的基本概念1.2數(shù)組的順序存儲(chǔ)方式2.矩陣2.1矩陣的定義和操作2.2特殊矩陣2.3稀疏矩陣3.廣義表3.1基本概念3.2廣義表的存儲(chǔ)結(jié)構(gòu)第六章、樹和二叉樹重點(diǎn)：樹的定義，二叉樹的性質(zhì)，二叉樹的遍歷二叉樹的性質(zhì)，二叉樹的遍歷(前序、中序、后序、層次前序、中序、后序、層次)，哈夫曼樹的定義和構(gòu)造。1.樹的基本概念1.1樹的定義1.2基本術(shù)語(yǔ)2.二叉樹2.1二叉樹的定義2.2二叉樹的性質(zhì)2.3二