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.2 数据结构的基本概念
    • 1.3 数据结构的分类
    • 1.4 算法及其特性
    • 1.5 算法分析
  • 第二章 线性表
    • 2.1 线性表的基本概念
    • 2.2 线性表的顺序存储表示
    • 2.3 顺序表的创建和查找操作
    • 2.4 顺序表的插入和删除操作
    • 2.5 两个有序表合并操作
    • 2.6 单链表基本概念
    • 2.7 单链表创建操作
    • 2.8 单链表查找操作
    • 2.9 单链表的插入和删除
    • 2.10 单链表的逆置和合并操作
    • 2.11 循环链表
    • 2.12 双向链表
  • 第三章 栈和队列
    • 3.1 栈的基本概念
    • 3.2 顺序栈的基本操作
    • 3.3 栈的链式存储表示
    • 3.4 栈的应用
    • 3.5 栈与递归的实现
    • 3.6 队列的相关概念
    • 3.7 循环队列
    • 3.8 链队列
  • 第四章 串
    • 4.1串的定义及基本概念
    • 4.2 串的表示和实现
    • 4.3 串的模式匹配
  • 第五章 数组和广义表
    • 5.1 数组的定义及顺序存储
    • 5.2 特殊矩阵的压缩存储
    • 5.3 稀疏矩阵
    • 5.4 稀疏矩阵的链式存储结构
  • 第六章 树
    • 6.1 树的基本术语
    • 6.2 二叉树的定义
    • 6.3 二叉树的性质
    • 6.4 二叉树的存储结构
    • 6.5 二叉树遍历的递归定义
    • 6.6 二叉树遍历的递归算法
    • 6.7 二叉树中序遍历的非递归算法
    • 6.8 两种遍历序列还原二叉树
    • 6.9 二叉树遍历操作的应用
    • 6.10 线索二叉树
    • 6.11 线索二叉树中查找
    • 6.12 树的存储
    • 6.13 树、森林和二叉树的转换
    • 6.14 树和森林遍历
    • 6.15 哈夫曼树
    • 6.16 哈夫曼编码
  • 第七章 图
    • 7.1 图的定义和术语
    • 7.2 邻接矩阵
    • 7.3 邻接表
    • 7.4 十字链表
    • 7.5 图的深度优先遍历
    • 7.6 图的广度优先遍历
    • 7.7 图的连通性问题
    • 7.8 最小生成树
    • 7.9 单源最短路径
    • 7.10 每队顶点的最短路径
    • 7.11 拓扑排序
    • 7.12 关键路径的基本概念
    • 7.13 关键路径的求解
  • 第八章 查找
    • 8.1 查找的基本概念
    • 8.2 静态查找表
    • 8.3 二叉排序树的生成
    • 8.4 二叉排序树的插入删除
    • 8.5 平衡二叉树的构造
    • 8.6 哈希表的基本概念
    • 8.7 哈希函数的构造方法
    • 8.8 解决冲突的方法
    • 8.9 哈希表的查找及性能分析
  • 第九章 内部排序
    • 9.1 排序的基本概念
    • 9.2 直接插入排序
    • 9.3 希尔排序
    • 9.4 冒泡排序
    • 9.5 快速排序
  • 期末考试

    Taught by

    Baoshan 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.