数据结构与算法

孔群、弭涛、李勤、朱开源

目录

  • 1 课程资料
    • 1.1 教材目录
    • 1.2 课程标准
    • 1.3 教学日历
    • 1.4 教案
    • 1.5 说课课件
  • 2 一：绪论
    • 2.1 1.1 什么是数据结构（导入）
    • 2.2 1.2 基本概念介绍
    • 2.3 1.3 抽象数据类型的表示与实现
    • 2.4 1.4算法和算法分析
      • 2.4.1 1.4 .1算法评价方法
      • 2.4.2 1.4.1 算法评价方法（1）
      • 2.4.3 1.4.2 算法评价方法（2）
    • 2.5 单元测试及相关学习资料
  • 3 二：线性表
    • 3.1 2.1 线性表的类型定义
    • 3.2 2.2 线性表的顺序表示和实现
      • 3.2.1 2.2.1  顺序表插入和删除
    • 3.3 2.3 线性表的链式表示和实现
      • 3.3.1 2.3.1  建立单链表
      • 3.3.2 2.3.2 单链表的插入和删除
      • 3.3.3 2.3.3 循环链表、双向循环链表
    • 3.4 2.4 顺序表和链表的比较
    • 3.5 单元测试及相关学习资料
  • 4 三：栈与队列
    • 4.1 3.1 栈和队列的定义和特点
      • 4.1.1 3.1.1 栈的定义及特点
      • 4.1.2 3.1.2 队列的定义及特点
    • 4.2 3.2、栈的表现和实现
    • 4.3 3.3 栈的应用举例
    • 4.4 3.4 队列的顺序表示和实现
      • 4.4.1 3.4.1 循环队列
    • 4.5 3.5 队列的链式表示和实现
    • 4.6 单元测试
  • 5 四：串
    • 5.1 4.1、串的定义
    • 5.2 4.2、串的存储
    • 5.3 单元测试及相关学习资料
  • 6 五：数组与广义表
    • 6.1 5.1、数组
    • 6.2 5.4、广义表
    • 6.3 单元测试及相关学习资料
  • 7 六：二叉树与树
    • 7.1 6.1、树基本概念
    • 7.2 6.2、二叉树基本概念
    • 7.3 6.3、二叉树的五条性质
    • 7.4 6.4、二叉树的存储结构
    • 7.5 6.5、二叉树的遍历
      • 7.5.1 6.5.1、二叉树的遍历（上）
      • 7.5.2 6.5.2、二叉树的遍历（中）
      • 7.5.3 6.5.3、二叉树的遍历（下）
    • 7.6 6.6、遍历序列恢复二叉树
    • 7.7 6.7、二叉树的层次遍历
    • 7.8 6.8、树的存储
      • 7.8.1 6.8.1、树的存储（1）
      • 7.8.2 6.8.2、树的存储（2）
    • 7.9 6.9、树、森林二叉树
      • 7.9.1 6.9.1、树、森林二叉树（1）
      • 7.9.2 6.9.2、树、森林二叉树（2）
    • 7.10 6.10、哈夫曼树
      • 7.10.1 6.10.1、哈夫曼树的建立
      • 7.10.2 6.10.2、哈夫曼树编码
    • 7.11 单元测试及相关学习资料
  • 8 七：图
    • 8.1 7.1、图的基本概念
      • 8.1.1 7.1.1、图的基本术语1
      • 8.1.2 7.1.2、图的基本术语2
      • 8.1.3 7.1.3、图的基本操作
    • 8.2 7.2、图的存储
      • 8.2.1 7.2.1、邻接矩阵
      • 8.2.2 7.2.2、 邻接表
    • 8.3 7.3、图的遍历
      • 8.3.1 7.3.1、深度优先遍历
      • 8.3.2 7.3.2、广度优先遍历
    • 8.4 7.4、最小生成树
      • 8.4.1 7.4.1、 普里姆算法
      • 8.4.2 7.4.2、克鲁斯卡尔算法
    • 8.5 7.5、最短路径
      • 8.5.1 7.5.1、迪杰斯特拉算法
      • 8.5.2 7.5.2、弗洛伊德算法
    • 8.6 单元测试及相关学习资料
  • 9 八：查找
    • 9.1 8.1、查找的基本概念
    • 9.2 8.2、静态查找表
      • 9.2.1 8.2.1、顺序查找
      • 9.2.2 8.2.2、折半查找
      • 9.2.3 8.2.3、索引顺序查找
    • 9.3 8.3、二叉排序树
      • 9.3.1 8.3.1、二叉排序树的定义及查找
      • 9.3.2 8.3.2、二叉排序树的插入和生成
      • 9.3.3 8.3.3、二叉排序树的删除
      • 9.3.4 8.3.4、二叉排序树的查找性能
    • 9.4 8.4、哈希表
      • 9.4.1 8.4.1、哈希函数
      • 9.4.2 8.4.2、解决冲突的方法
      • 9.4.3 8.4.3、哈希表的查找
    • 9.5 单元测试及相关学习资料
  • 10 排序
    • 10.1 9.1、排序的基本知识
    • 10.2 9.2、简单的排序方法
      • 10.2.1 9.2.1、简单选择排序和冒泡排序
      • 10.2.2 9.2.2、直接插入排序和希尔排序
    • 10.3 9.3、先进的排序方法
      • 10.3.1 9.3.1、快速排序
      • 10.3.2 9.3.2、归并排序
      • 10.3.3 9.3.3、堆排序
    • 10.4 单元测试及相关学习资料
1.3 抽象数据类型的表示与实现
  • 1 1.3 抽象数据...
  • 2 作业

抽象数据类型

抽象数据类型(Abstract Data Type, ADT)一般指由用户定义的、表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称，具体包括三部分：数据对象、数据对象上关系的集合以及对数据对象的基本操作的集合。

由用户定义，从问题抽象出数据模型（逻辑结构）

还包括定义在数据模型上的一组抽象运算（相关操作）

不考虑计算机内的具体存储结构与运算的具体实现算法 


例题：圆的定义及实现方法。