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

XuetangX

数据结构

via XuetangX

Overview






数据结构课程旨在使学生深入理解并掌握计算机科学中数据组织、存储、管理及处理的基本原理和方法。通过本课程的学习,学生能够熟练运用各种基本数据结构(如线性表、栈、队列、树、图等)以及相关的算法设计技术(如递归、分治、动态规划等),解决实际编程中的复杂问题。同时,培养学生的逻辑思维能力、算法设计能力、程序调试能力以及问题解决能力,为后续的高级课程(如算法设计与分析、数据库系统、操作系统等)打下坚实的基础。




Syllabus

  • 第1章 绪论
    • 1.1 什么是数据结构
    • 1.2 基本概念和术语
    • 1.3抽象数据类型表示和实现
    • 1.4 算法和算法分析
  • 第2章 线性表
    • 2.1线性表的类型定义
    • 2.2顺序表及相关操作
    • 2.3链表及相关操作
  • 第3章 栈和队列
    • 3.1栈的定义、表示和实现
    • 3.2栈的应用
    • 3.3 栈和递归
    • 3.4队列的定义、表示和实现
  • 第4章 串
    • 4.1串的定义和操作
    • 4.2串的存储表示
  • 第5章 数组和广义表
    • 5.1 数组的定义和存储
    • 5.2 数组的顺序存储
    • 5.3矩阵的压缩存储
    • 5.4 广义表的定义和操作
  • 第6章 树形结构
    • 6.1 树的定义
    • 6.2 二叉树
    • 6.3 二叉树的遍历和线索化
    • 6.4 树和森林
    • 6.5 二叉树遍历的应用案例
    • 6.6 哈夫曼树
  • 第7章 图形结构
    • 7.1 图的定义和术语
    • 7.2 图的存储
    • 7.3 图的遍历
    • 7.4 最小生成树
    • 7.5 拓扑排序
    • 7.6最短路径
  • 第8章 常见数据结构应用案例
    • 第9章 查找
      • 9.1静态查找表
      • 9.2动态查找表
      • 9.3哈希表
    • 第10章 排序
      • 10.1 排序的概念
      • 10.2插入排序
      • 10.3交换排序
      • 10.4 选择排序
      • 10.5 归并排序
      • 10.6基数排序
      • 10.7 各种排序方法的比较
    • 期末考试

      Taught by

      Hangzhou Dianzi 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.