08复习提纲：
1、绪论。理解逻辑结构和物理结构。
线性结构和非线性结构。
算法的时间复杂度分析，语句的频度分析。
2、线性表。
线性表的类型定义。
单链表的插入、删除操作及其变化。
头结点的设置。
循环链表。链表操作的综合应用。
理解二维数组。
3、栈和队列。
栈的定义、栈的存储结构。
理解栈的基本操作及其过程。
栈操作的综合应用。
理解循环队列。
4、串。理解串的基本操作。
串的简单模式匹配算法。
6、树和二叉树。
二叉树的概念，相关术语（叶子结点、深度、祖先等）理解二叉树的性质（5个）
二叉树的递归算法和非递归算法。
二叉树的先序遍历、中序遍历、后序遍历次序。
由二叉树遍历次序确定一棵二叉树。
二叉树向树的转化、树向二叉树的转化。
树的孩子兄弟表示法，简单算法。
哈夫曼树的构造、哈夫曼编码的原理和过程。
7、图。理解图的定义和若干术语。
图的表示：邻接矩阵、邻接表。
图的(强)连通分量。
图的深度优先遍历，图的广度优先遍历。
8、查找和排序：
直接插入排序、冒泡排序、选择排序的思想。
二分查找。哈希表。
题型：一、 是非判断题10分。
侧重概念理解。
二、 选择题24分。
三、 算法填空24分。
以书中算法为主，略有拓展。
四、 按要求完成下列各题。42分。
算法设计题2－3题。
画图题。
数据结构复习提纲
软件学院数据结构与算法复习提纲。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 要求给定一个形式化表示，能够画出...