● 概述。
1） 数据结构定义、本质。
2） 数据结构三要素。
3） 顺序存储方式和链式存储方式优缺点。
4） 数据结构按关系分类：线性结构、非线性结构、集合结构。
5） 时间复杂度估计（讲过的例题）
线性表。1）顺序栈：特点lifo、存储定义、基本操作（入栈、出栈、入栈时需判栈是否为满、出栈时需判栈是否为空、入栈出栈时top指针的变化）、所讲例题。
2）顺序队列：特点fifo、存储定义、基本操作（入队、出队、入队时需判队列是否为满、出队时需判队列是否为空、入队出队时队头指针front, 队尾指针rear的变化）、所讲例题。
3）循环队列：如何引出循环队列？判队空/满的三个方法、几个结论。
4）单链表、单循环链表：存储定义、基本操作（建立链表、插入/删除结点、查找结点、求链表长度等，要注意循环控制条件及指针修改）、应用（所讲例题）
5）双链表：查入/删除结点语句序列。
6）链表带头结点的好处。
树、二叉树。
1．属于非线性数据结构。
2．二叉树的顺序存储结构（适用于完全二叉树；最好情况：满二叉树；最坏情况：单枝树，浪费存储空间）、二叉链表存储结构（结点结构定义、n+1个空指针域）
3．二叉树的分类（满二叉树、完全二叉树）及性质、所讲例题。
4．二叉树的基本操作（基于递归实现）
1）三种遍历。
2）求二叉树总结点数。
3）求二叉树叶结点数。
4）求二叉树深度。
5．二叉树的典型应用。
1）哈夫曼树及哈夫曼编码（不要求程序，要求掌握构造哈夫曼树及哈夫曼编码的过程）、所讲例题。
图。1．属于非线性数据结构。
2．边/弧、无向完全图/有向完全图、度（入度/出度）、生成树等概念。
3．图的邻接矩阵和邻接表存储结构及其typedef定义。
4．图的基本操作。
给定一个图或其邻接表，能够求得dfs和bfs遍历序列。
5．图的典型应用（不要求程序实现，要求掌握算法的求解过程）
1）求最小代价生成树 2）拓扑排序。
查找、排序。
查找：折半查找、分块查找(数据结构、查找过程、性能分析asl）哈希查找处理冲突的方法（线性探测再散列、二次探测再散列）
排序：起泡排序（最好/最坏情况各指标的分析，如比较次数、交换次数、移动次数）
快速排序（一次划分过程、初始序列什么情况下快排效率最低/最高）
堆排序建立初始堆的过程。
数据结构复习提纲
软件学院数据结构与算法复习提纲。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 要求给定一个形式化表示，能够画出...