數(shù)據(jù)結(jié)構(gòu)范本

1、數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)【考查目標(biāo)】1、掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本原理和基本方法。2、掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及基本操作的實(shí)現(xiàn)，了解各種典型數(shù)據(jù)結(jié)構(gòu)的應(yīng)用，能夠?qū)λ惴ㄟM(jìn)行基本的時間復(fù)雜度與空間復(fù)雜度的分析。3、能夠選擇并設(shè)計(jì)合適的數(shù)據(jù)結(jié)構(gòu)及相應(yīng)的算法對問題進(jìn)行分析與求解，具備采用C或C或JAVA語言設(shè)計(jì)與實(shí)現(xiàn)算法的能力。【考查內(nèi)容】一、數(shù)據(jù)結(jié)構(gòu)與算法分析的基本概念（一）數(shù)據(jù)結(jié)構(gòu)的基本概念（二）漸近算法分析方法（三）時間復(fù)雜度（四）空間復(fù)雜

2、度二、線性表、棧和隊(duì)列（一）線性表的定義和基本操作的設(shè)計(jì)（二）線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)實(shí)現(xiàn)（三）線性表的應(yīng)用（四）棧和隊(duì)列的基本概念和基本操作的設(shè)計(jì)（五）棧和隊(duì)列的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)實(shí)現(xiàn)（六）棧和隊(duì)列的應(yīng)用三、二叉樹和樹（一）二叉樹1、二叉樹的定義及其主要特征2、二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)實(shí)現(xiàn)3、二叉樹的遍歷及應(yīng)用4、二叉排序（查找、檢索）樹5、平衡的二叉檢索樹AVL樹6、哈夫曼（Huffman）樹和哈夫曼編碼