2019湖南大學考研866數(shù)據(jù)結構考試大綱

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

2、法（三）時間復雜度（四）空間復雜度二、線性表、棧和隊列（一）線性表的定義和基本操作的設計（二）線性表的順序存儲結構和鏈式存儲結構實現(xiàn)（三）線性表的應用（四）棧和隊列的基本概念和基本操作的設計（五）棧和隊列的順序存儲結構和鏈式存儲結構實現(xiàn)（六）棧和隊列的應用三、二叉樹和樹（一）二叉樹1、二叉樹的定義及其主要特征2、二叉樹的順序存儲結構和鏈式存儲結構實現(xiàn)3、二叉樹的遍歷及應用4、二叉排序（查找、檢索）樹5、平衡的二叉檢索樹AVL樹6、哈夫曼