《数据结构》复习提纲。
第一章绪论。
基本概念和术语：
1．数据、数据元素、数据类型、逻辑结构、存储结构。
2．算法、算法的评价、时间复杂度的计算。
第二章线性表。
1．线性表的特点、链式存储结构的特点。
2．算法（上机内容）：建立单、双链表，删除单、双链表结点，在单、双链表中插入结点。
第三章栈和队列。
1．栈和队列的概念、特点。
2．对栈和队列如何判空、判满。
3．算法：入栈、出栈，入队、出队操作。
第五章树 1．树的定义、表示方法，树的术语（如结点、子女、层次、深度、度、兄弟、祖先、子孙、父结点等）
2．树的存储方式结构：双亲表示法，孩子表示法，孩子双亲表示法，要求掌握前面两种。
3．二叉树的定义、形态、性质，4．满二叉树、完全二叉树、二叉排序树。
5．二叉链表存储法。
6．树和二叉树间的转换，森林到二叉树间的转换。
7．哈夫曼树的定义，如何构造一棵哈夫曼树。
8.求二叉树叶子结点总数的递归算法。
第六章图。1．图的概念及术语（图、有向图、无向图、无向完全图、有向完全图、邻接点、度、人度、出度、子图、路径、路径长度、简单路径、连通、连通图、连通分量、强连通图、强连通分量、、网络、生成树、最小生成树）
2．图的存储结构（掌握邻接矩阵和邻接表）。
3．图的两种遍历：深度优先和广度优先（掌握做法）。
4．最小生成树（掌握用prim算法生成最小生成树的方法）。
第七章查找。
1．用开放地址法(闭散列表)或拉链法处理冲突。
2．算法：顺序查找和折半查找算法。（上机内容）
第八章 做法：直接插入排序、希尔排序、冒泡排序、直接选择排序、二路归并排序。
算法：直接插入排序、冒泡排序、直接选择排序（上机内容）
数据结构复习提纲
软件学院数据结构与算法复习提纲。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 要求给定一个形式化表示，能够画出...