数据结构-学习目标

第一章，绪论+算法【学习目标】

　　1.要掌握数据结构相关的基本概念，包括数据元素，数据项，数据对象，数据，数据结构等；（明确数据元素和数据项的关系；有时我们直接将数据对象简称为数据；数据结构类别如何划分，有什么特点；）

　　2.要掌握数据结构所包含的两个分类或者说是不同层次（逻辑结构和存储结构）的划分以及相互关系。逻辑结构是从具体问题中抽象出来的数学模型，它与数据本身（形式，内容，相对位置，个数）无关；存储结构是逻辑结构在计算机内存中的一种表示（将数据有逻辑的存储于计算机内存之中）；

　　3.算法是为了解决某类问题而规定的一系列有限长度的指令序列，或者说是操作序列；需要理解算法的五个特性以及明确该如何评判算法的优劣性；

　　4.重点把握算法时间复杂度判断；

第二章，线性表【学习目标】

　　1.要求从时间和空间复杂度角度分析比较两种存储结构（顺序存取（顺链而行）vs随机存取）的不同特点以及使用场景，明确两种数据结构各自的优缺点；从概念上要知道线性表的顺序存储其实是随机存取结构的；而线性表的链式存储结构其实是顺序存取结构；

　　2.掌握顺序表和链表的查找，插入和删除以及链表的创建（前插和后插）等基本操作；并能设计出线性表应用的常用算法。比如线性表的合并，有序表的合并等算法；

　　3.除了单链表之外，应掌握不同形式的链表（循环，双向）特点，插入和删除等基本操作的实现以及其应用场景；

第三章，栈和队列【学习目标】

　　1.掌握栈的顺序栈和链栈的入栈出栈算法，明确栈空和顺序栈栈满的条件。

　　2.掌握循环队列和链队列的入栈出栈算法，明确队空和循环队列队满的条件。

　　3.深刻理解递归算法执行过程中栈的变化状态，便于更好地使用递归算法。

第四章，串，数据和广义表【学习目标】

第五章，树和二叉树【学习目标】

第六章，图【学习目标】

第七章，查找【学习目标】

第八章，排序【学习目标】