◼ 7.1 图的定义和术语 ◼ 7.2 图的抽象数据类型 ◼ 7.3 图的存储结构 ◼ 7.4 图的周游 ◼ 7.5 最短路径 ◼ 7.6 最小生成树 ◼ 7.7 图知识点总结

9.1静态查找表 9.11顺序表的查找 9.12有序表的查找 9.2动态查找表 9.2.1二叉排序树和二叉平衡树 9.3哈希(Hashing)表(散列表)

3.1栈 3.1.1抽象数据类型栈的定义 栈(stack):先进后出(FILO)的线性表 或后进先出(LIFO)的线性表。 或仅在表尾进行插入和删除操作的线性表。 栈顶(top):线性表的表尾端,即可操作端。 栈底(bottom):线性表的表头

什么是数据结构 抽象数据类型及面向对象概念 模板 算法定义 算法性能分析与度量

4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法 4.4 串操作应用举例

2.1的主要内容及教学要求 2.2基本术语 2.3算法描述及分析

1.1 数据结构讨论的范畴 1.2 基本概念 一、数据与数据结构 二、数据类型 三、抽象数据类型 1.3 算法和算法的衡量 一、算法 二、算法设计的原则 三、算法效率的衡量方法和准则 四、算法的存储空间需求

第一章绪论 一、什么是数据结构 二、算法和算法分析 1.1什么是数据结构

第1章 绪论 1.数据结构讨论的范畴 2.与数据结构相关的基本概念; 3.算法及其描述和分析

相辅相成、缺一不可的两个方面。 数据结构是算法处理的对象、是设计算法的基础。 一个具体问题的数据，有多种数据结构表示 一个计算过程的实现，有多种可用的算法。 重点掌握基本知识，理解它们在问题求解中的作用； 概念：数据的逻辑结构、存储结构和操作， 空间代价和时间代价等