● 数据结构的概念。
常见数据结构的四种基本类型。
数据结构的表示（二元组，结构关系图）+
逻辑结构和物理结构的概念。
顺序存储和链式存储的特点。
时间复杂度/空间复杂度的概念。
线性表的结构特点。
线性表的顺序表示：给定下标后计算数组元素实际存放地址；线性表的插入和删除处理方法。
线性表的链接存储：链接存储的概念；单链表、循环链表、双向循环链表的链接存储的结构特点。
单链表、双向循环链表的插入与删除处理方法（关键命令）。
重点算法：单链表的查找（getelem）,插入（listinsert）,删除(listdelete)
栈：栈的定义及实现；栈的顺序存储表示；栈的链接存储表示；
顺序栈的栈空/满判断入栈处理过程、出栈处理过程。
链栈的栈空/满判断。入栈出栈处理过程。
队列 ：队列的定义及实现；
队列的顺序存储表示（循环队列）；头/尾指针的设置，队满/队空的判定，向队列插入元素、从队列删除元素的处理过程（关键命令）。
队列的链接存储表示：队首/队尾的设置，头/尾指针的设置，队满/队空的判定，队内元素长度的计算。（关键命令）
重点算法：顺序栈的入/出栈算法。循环/顺序队列的入队/出队算法。
串的三种存储结构（定长顺序表、堆分配、块链存储结构的方式和特点。
树的概念：树的定义；树的基本术语；（度、深度、叶子、双亲、孩子）树的性质。
二叉树的定义。
二叉树的性质；性质1~性质5 完全二叉树、满二叉树。
二叉树的存储结构。（链式结构）
二叉树的运算：二叉树的遍历（中序遍历；前序遍历；后序遍历）原则。
线索二叉树：结点结构、线索建立的原则。
二叉树和树的转换，森林和二叉树的转换。树/森林的遍历方法以及与对应二叉树遍历的关系。
最优二叉树：最优二叉树的结构特点，最优二叉树的构造方法，霍夫曼编码的构造原则，wpl的计算。
重点算法：先/中/后序遍历（递归算法）
查找的基本概念。
顺序表查找：顺序查找；二分查找。
二叉查找树：二叉查找树的特点（结构、遍历）；二叉排序树的查找过程；构造“次优二叉查找树”的方法。
索引查找：索引的概念；索引查找的处理过程。
hash查找：hash存储的特点；由hash函数判断数据的存储位置；了解“冲突”的概念，掌握处理冲突的方法。
重点算法：折半查找算法。
排序的基本概念：关键字（key），稳定/非稳定排序。
插入排序的处理方法：直接插入排序、希尔排序。
选择排序的处理方法：直接选择排序。
交换排序的处理方法：冒泡排序、快速排序。
归并排序的处理方法。
根据不同的处理方法，分析排序过程中，数据序列的变化。（第10章相关的图）
重点算法：直接插入排序、冒泡排序、快速排序。
数据结构复习提纲
软件学院数据结构与算法复习提纲。data structures and algorithms 概念 type,类型 一组值的集合。type,简单类型例如整数，因为它的值不含有子结构。aggregate type,复杂类型，一个记录含有多项信息。银行账户含有多项信息如姓名 地址 composite t...
数据结构复习提纲
第一章概论 1 数据结构的基本概念和术语。数据 数据元素 数据项 数据对象 数据结构等基本概念。数据结构的逻辑结构，存储结构及数据运算的含义及其相互关系。数据结构的四种逻辑结构及四种常用的存储表示方法。第二章算法分析技术。1 算法的描述和分析。无穷大阶的几种描述方法的区别。算法 算法的时间复杂度和空...
数据结构复习提纲
第一部分试题说明。1 试卷考试时间为90分钟。2 试题类型 选择题 20个，每题2分，共40分 简答题 6个，每题5分，共30分 和算法设计题 2个，每题15分，共30分 第二部分各章知识点。第1章绪论。1 数据结构的概念。2 数据结构的形式化表示方法 ds d，r 要求给定一个形式化表示，能够画出...