Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

XuetangX

数据结构

via XuetangX

Overview

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

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

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


Syllabus

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

      Taught by

      Anhui Polytechnic University

      Reviews

      Start your review of 数据结构

      Never Stop Learning.

      Get personalized course recommendations, track subjects and courses with reminders, and more.

      Someone learning on their laptop while sitting on the floor.