首页 课程主页
课程分享  
数据结构
主讲教师 胡平/安徽工程大学
学习人数 133
开课周期 2020年07月01日 ~ 2021年02月28日
教学进度
预报名
进行中
已结课
课程期次 共 35 周
  • 课程详情
  • 教辅教材
  • 课程评价
  • 常见问题

自1968年作为一门独立课程出现以来,经过50余年的发展,数据结构已经成为各高校计算机及软件相关专业的主干课程,许多非计算机类专业也将该课程列入了培养方案中。特别是近年来,随着以大数据、云计算、人工智能为代表的软件新技术的发展,数据结构越来越受到人们的重视,其内涵也在不断延伸。

目前,几乎所有的主流编程语言在API甚至语法层面都内建了对数据结构的支持,典型如C++的STL(标准模板库)、Java的容器框架、Python的序列/映射/集合等。可以毫不夸张地说,开发任何规模和复杂程度的软件都离不开数据结构——因为任何软件都要存储和处理数据,数据结构在整个计算机和软件学科中的重要地位也由此可见。

本课程主要讲解各类数据结构的逻辑特性、物理实现、常用算法,以及时空复杂度分析方法,使得同学们今后在设计和开发各类软件系统时,具备基本的数据抽象、组织、描述以及算法分析能力。


课程概述
课程大纲
  • 第0章 课程简介
    • 课程简介
  • 第1章 绪论
    • 1.1 数据结构是什么
    • 1.2 概念和术语
    • 1.3 抽象数据类型(上)
    • 1.3 抽象数据类型(下)
    • 1.4 算法及其设计要求
    • 1.5 算法分析与度量(上)
    • 1.5 算法分析与度量(下)
  • 第2章 线性表
    • 2.1 概念及ADT
    • 2.2 线性表的顺序实现——顺序表(上)
    • 2.2 线性表的顺序实现——顺序表(中)
    • 2.2 线性表的顺序实现——顺序表(下)
    • 2.3 线性表的链式实现——链表(上)
    • 2.3 线性表的链式实现——链表(中)
    • 2.3 线性表的链式实现——链表(下)
    • 2.4 线性表的应用——多项式
  • 第3章 栈和队列
    • 3.1 栈的定义及ADT
    • 3.2 栈的顺序实现——顺序栈
    • 3.3 栈的应用
    • 3.4 栈与递归(上)
    • 3.4 栈与递归(下)
    • 3.5 队列的定义及ADT
    • 3.6 队列的顺序实现——循环队列(上)
    • 3.6 队列的顺序实现——循环队列(下)
  • 第4章 数组
    • 4.1 数组的定义
    • 4.2 数组的顺序实现
    • 4.3 特殊矩阵的压缩存储
    • 4.4 稀疏矩阵的压缩存储(上)
    • 4.4 稀疏矩阵的压缩存储(下)
  • 第5章 树和二叉树
    • 5.1 概念及术语
    • 5.2 二叉树及其性质
    • 5.3 二叉树的存储
    • 5.4 二叉树的遍历及创建(上)
    • 5.4 二叉树的遍历及创建(下)
    • 5.5 线索二叉树
    • 5.6 树与森林
    • 5.7 Huffman树(上)
    • 5.7 Huffman树(下)
  • 第6章 图
    • 6.1 概念和术语
    • 6.2 存储与实现(上)
    • 6.2 存储与实现(下)
    • 6.3 遍历(上)
    • 6.3 遍历(下)
    • 6.4 最小生成树(上)
    • 6.4 最小生成树(下)
    • 6.5 拓扑排序
    • 6.6 最短路径
  • 第7章 查找
    • 7.1 概念和术语
    • 7.2 静态查找表(上)
    • 7.2 静态查找表(下)
    • 7.3 二叉排序树(上)
    • 7.3 二叉排序树(下)
    • 7.4 平衡二叉树
    • 7.5 哈希表(上)
    • 7.5 哈希表(下)
  • 第8章 排序
    • 8.1 概念
    • 8.2 插入排序(上)
    • 8.2 插入排序(下)
    • 8.3 交换排序(上)
    • 8.3 交换排序(下)
    • 8.4 选择排序(上)
    • 8.4 选择排序(中)
    • 8.4 选择排序(下)
    • 8.5 归并排序
  • 期末考试
授课目标
预备知识
配套教材
参考教材
0.0

0 条评价

本次开课 查看全部
5.0

1 条评价

本次开课 查看全部
授课教师
安徽工程大学
2015-2022 e会学 皖ICP备05002528号-3 皖公网安备 34010402700145号 Copyright 安徽省网络课程学习中心版权所有