2019湖南大學(xué)考研866數(shù)據(jù)結(jié)構(gòu)考試大綱

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

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