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

XuetangX

数据结构

Qilu University of Technology via XuetangX

Overview

通过本课程,可以学习到线性表、栈、队列、树、图等基本数据结构的定义及实现和常用的查找和排序算法,学会估计算法的时间和空间代价。

Syllabus

  • 第一章 绪论
    • 1.1 数据结构课程的研究内容
    • 1.2 什么数据结构
    • 1.3 算法与算法分析
  • 第二章 线性表
    • 2.1 顺序表的插入和删除
    • 2.2 单链表的插入、删除和创建
    • 2.3 顺序表的查找
    • 2.4 单链表的查找
    • 2.5 双链表和循环链表
  • 第三章 哈希表
    • 第四章 栈和队列
      • 第五章 串、数组和广义表
        • 5.1 串
        • 5.2 数组和广义表
      • 第六章 树
        • 6.1 树与二叉树的基本概念
        • 6.2 二叉树与树的遍历
        • 6.3 二叉树的创建与线索化
        • 6.4 哈夫曼树及其应用
        • 6.5 二叉排序树
        • 6.6 平衡二叉树和B-树
      • 第七章 图
        • 7.1 图的定义、存储和遍历
        • 7.2 图的连通性问题
        • 7.3 拓扑排序和关键路径
        • 7.4 最短路径
      • 第八章 内部排序
        • 8.1 直接插入排序
        • 8.2 希尔排序
        • 8.3 交换排序
        • 8.4 简单选择排序
        • 8.5 树形选择排序
        • 8.6 堆排序
        • 8.7 归并排序
        • 8.8 基数排序

      Taught by

      Chunhua Yang, Guoling Liu, Aimin Li, and Jianfang Shan

      Tags

      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.