跳过本内容页

请提供下面的信息以登录进入您的 账户,必须填写的信息已经被 加粗和用 (*)标出

必填信息

账户参数

  1. 忘记密码?
没有帐号?点击注册
手机注册 邮箱注册

必填信息

  1. 只能使用字母、数字和符号,将会在您参加的任何讨论或论坛上显示(之后将无法更改) (以后不能更改)

账户致谢

  1. 服务条款

    诚信准则

已有账号? 点击登录
数据结构
本课程是泛IT行业的一门基础课程。通过学习本课程,学生能够掌握数据结构的基本知识,为解决综合应用性问题奠定基础。
该课程招生全部经由邀请
  1. 课程开始

    2016/01/21
  2. 学时

    4小时/周,16周
  3. 程度

    基础
  4. 学习人数

    316

关于本课

本课程按照逻辑结构分为三块内容,分别是一对一的线性结构、一对多的树形结构和多对多的图形结构,其中线性结构部分是基础,又分为线性表、栈、队列、数组、串等。在树性结构中,二叉树作为重点内容进行讲述,包括二叉树存储结构、基本运算等。在图形结构中,邻接矩阵和邻接表以及基于这两种存储结构的基本运算作为重点内容。除此以外,作为以上数据结构的应用介绍了常见的查找和排序算法。

主讲教师

王树梅

王树梅

九三学社社员,江苏师范大学计算机学院副教授,博士。从事计算机教育十多年,具有丰富的教学经验,曾多次获青年教师优胜奖、一等奖等荣誉。发表专业论文和教研论文30余篇,主持或参与教研项目3项,科研项目5项。连续多年承担《数据结构》课程的教学任务,对本课程有深入的研究。并致力于探索翻转课堂模式的教学,开展MOOC和SPOC等新的教育方式的研究。

课程目录

第一章 绪论
  1. 第1节 数据结构基本概念
  2. 第2节 逻辑结构与物理结构
  3. 第3节 算法分析
  4. 第一章练习题
第二章 线性表
  1. 第1节 顺序表
  2. 第2节 链表
  3. 第3节 有序表
  4. 第二章练习题
第三章 栈和队列
  1. 第1节 栈的特点及抽象数据类型
  2. 第2节 顺序栈
  3. 第3节 链栈
  4. 第4节 栈的应用
  5. 第三章练习题——栈
  6. 第5节 队列的特点
  7. 第6节 顺序队
  8. 第7节 链队
  9. 第8节 循环队
  10. 第9节 队列的应用
  11. 第三章练习题——队列
第四章 串
  1. 第1节 串的定义及抽象数据类型
  2. 第2节 顺序串
  3. 第3节 链串
  4. 第4节 模式匹配
  5. 第四章练习题
第五章 数组和广义表
  1. 第1节 数组定义
  2. 第2节 矩阵存储
  3. 第3节 稀疏矩阵
  4. 第4节 广义表定义
  5. 第5节 广义表存储
  6. 第6节 广义表运算
  7. 第五章练习题
第六章 树和二叉树
  1. 第1节 树的基本概念
  2. 第2节 树的基本运算
  3. 第3节 存储结构
  4. 第4节 二叉树概念
  5. 第5节 二叉树、树、森林转换
  6. 第6节 二叉树存储结构
  7. 第7节 二叉树基本运算
  8. 第8节 二叉树遍历
  9. 第9节 二叉树构造
  10. 第10节 哈夫曼树
  11. 第六章练习题
第七章 图
  1. 第1节 图的定义
  2. 第2节 图的存储结构
  3. 第3节 图的遍历
  4. 第4节 生成树和最小生成树
  5. 第5节 最短路径
  6. 第6节 拓扑排序
  7. 第7节 关键路径
  8. 第七章练习题
第八章 查找
  1. 第1节 线性表的查找
  2. 第2节 树表的查找
  3. 第3节 哈希表的查找
  4. 第八章练习题
第九章 内排序
  1. 第1节 插入排序
  2. 第2节 交换排序
  3. 第3节 选择排序
  4. 第4节 归并排序
  5. 第5节 基数排序
  6. 第九章练习题
提示
?

学习这门课程,你必须同意自动注册数据大学(BIGDataUniversity.com.cn)。

将为您创建登录邮箱为,密码为的账号
(注:如果在数据大学已经注册该邮箱,请使用原密码登录)