[考试的知识点]：
什么是数据结构。
抽象数据类型及面向对象概念：数据类型；数据抽象与抽象数据类型；面向对象的概念；用于描述数据结构的语言。
算法定义。性能分析与度量：算法的性能标准；算法的后期测试；算法的事前估计；空间复杂度度量；时间复杂度度量；时间复杂度的渐进表示法；渐进的空间复杂度。
考试的知识点]：
顺序表的类型定义；
顺序表的顺序表示与实现；
线性链表；
循环链表；
双向链表。[考试的知识点]：
栈：栈的抽象数据类型；栈的顺序存储表示；栈的链接存储表示；
队列 ：队列的抽象数据类型；队列的顺序存储表示；队列的链接存储表示；
考试的知识点]：
串：串类型的定义；
串的表示与实现。
串的模式匹配算法。
[考试的知识点]：
数组的定义；数组的顺序表示和实现。
广义表：广义表的概念；广义表存储结构的实现；
[考试的知识点]：
树和森林的概念：树的定义；树的术语；树的抽象数据类型。
二叉树：二叉树的定义；二叉树的性质；二叉树的抽象数据类型。
二叉树的表示：数组表示；链表存储表示。
二叉树遍历：中序遍历；前序遍历；后序遍历；
线索化二叉树；
树与森林：树的存储表示；森林与二叉树的转换；树的遍历；森林的遍历。
[考试的知识点]：
图的定义与术语。
图的存储表示：邻接矩阵；邻接表；
图的遍历与连通性：深度优先搜索和广度优先搜索算法；
最小生成树：kruskal克鲁斯卡尔算法；prim普里姆算法。
拓扑排序和关键路径。
[考试的知识点]：
概念：查找、查找表。
静态查找表：线性索引，折半查找；
动态查找表：二叉排序树；b-树； b+树；哈希表；
[考试的知识点]：
概念：排序的定义、排序的时间代价、排序方法的稳定性。
插入排序：直接插入排序；希尔排序。
交换排序：起泡排序；快速排序。
选择排序：直接选择排序；堆排序。
数据结构复习提纲
软件学院数据结构与算法复习提纲。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 要求给定一个形式化表示，能够画出...