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

Zhengzhou University

数据结构

Zhengzhou University via XuetangX

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it

《数据结构》是计算机及相关专业的专业核心课程,重点研究非数值计算的程序设计问题,是一门理论与实践紧密结合的专业课程,是解决复杂工程问题的重要基础,也是后续深入学习专业知识和开展高层次计算机科学研究的必备基础。本课程旨在培养学生正确选择和设计适用于具体问题的数据结构和算法,进行有效的数据处理和问题求解。

通过学习典型数据结构的基本概念、逻辑特点、存储表示及基本操作的实现,结合查找及排序算法,学生能够构建问题求解模型,并能够根据约束条件进行分析、比较,选择恰当的方案解决实际问题。能够结合基本的数据结构,比较分析各种方案在数据组织方法、存储结构上的差异,正确地设计和优化算法,并对算法时间和空间复杂度进行有效分析和评价。

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 栈的应用
    • 3.5 循环队列
    • 3.6 链队列
  • 第4章 串、数组和广义表
    • 4.1 串
    • 4.2 数组
    • 4.3 广义表
  • 第5章 树和二叉树
    • 5.1 二叉树的定义
    • 5.2 二叉树的存储
    • 5.3 二叉树的遍历
    • 5.4 线索二叉树
    • 5.5 树
    • 5.6 哈夫曼树
  • 第6章 图
    • 6.1 图的基本术语
    • 6.2 图的存储
    • 6.3 图的遍历
    • 6.4 图的应用
  • 第7章 查找
    • 7.1 查找基本概念
    • 7.2 线性表的查找
    • 7.3 树表的查找
    • 7.4 哈希查找
  • 第8章 排序
    • 8.1 排序的基本概念
    • 8.2 插入排序
    • 8.3 交换排序
    • 8.4 选择排序
    • 8.5 归并排序
    • 8.6 基数排序
    • 8.7 排序对比

Taught by

Jie Huang, Bin Yang, Wenping Chen, and Yong Wang

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.