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

XuetangX

数据结构

Wuhu Institute of Technology via XuetangX

Overview

《数据结构》是计算机类专业、电子信息类专业的专业技术基础课程,也是其他爱好编程同学、社会学习者必学的一门专业基础课程。《数据结构》不仅是一般程序设计 (特别是非数值计算的程序设计)的基础,而且是设计和实现操作系统、数据系统及其他系统程序和大型应用程序的重要基础。它所讨论的知识内容和提倡的技术方法,无论对进一步学习计算机领域的其它课程,还是对从事软件工程的开发,都有着不可替代的作用。

本课程研究数据的关系学科,主要介绍和讨论数据基于问题的逻辑结构、基于内存物理存储结构,和基于结构的数据各种操作的实现及分析。培养基本数据结构分析能力和综合程序设计实现能力,体现创造性思维的信息素质培养过程。

本课程分成4个模块(概述、线性结构、非线性结构、数据处理),首先综述数据、数据结构和抽象数据类型等基本概念,再从数据类型的角度,分别讨论线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用;以及从时间上进行定性和定量的分析和比较了各种查找和排序方法。课程以C语言作为算法的描述工具,强化数据结构基本知识和程序设计基本能力的双基训练,培养学生基本的、良好的程序设计技能,为后续专业课程的学习打下坚实的基础。

本课程是教育部首批课程思政示范课,每个单元的引例均是经过精心挑选和组织的某类实际问题,具有很强的针对性、实用性和可操作性。每个单元的引例不仅引出了本单元所需学习的专业知识,还提炼出了引例中蕴含的德育元素,充分体现了以“知识传授与价值引领相结合”为宗旨,使思想政治理论教育与专业教育协调同步、相得益彰,真正实现在课程教学主渠道中全方位、全过程、全员立体化育人。

学习完本课程后可以参加计算机程序设计员职业技能等级证书、《智能网联汽车测试装调(计算平台)职业技能等级证书》、《嵌入式边缘计算软硬件开发职业技能等级证书》考试。

Syllabus

  • 模块一 绪论
    • 前言
    • 子模块1 什么是数据结构
    • 子模块2 抽象数据类型
    • 子模块3 算法及其性能评价
    • 单元测试
  • 模块二 线性结构---线性表
    • 前言
    • 子模块1 线性表的定义及基本操作
    • 子模块2 线性表的顺序存储及算法实现
    • 子模块3 线性表的链式存储及算法实现
    • 子模块4 顺序表和链表比较
    • 子模块5 一元多项式的相加作为线性表的典型应用的范例
    • 小结
    • 单元测试
  • 模块二 线性结构--- 栈和队列
    • 前言
    • 子模块1 栈的概念及操作
    • 子模块2 队列的概念及操作
    • 子模块3 典型应用
    • 小结
    • 单元测试
  • 模块二 线性结构--- 串
    • 前言
    • 子模块1 串的概念及运算
    • 子模块2 串的存储方式
    • 子模块3 串的匹配算法
    • 小结
    • 单元测试
  • 模块二 线性结构--- 数组和广义表
    • 前言
    • 子模块1 数组
    • 子模块2 矩阵的压缩-特殊矩阵
    • 子模块3 矩阵的压缩-稀疏矩阵
    • 子模块4 广义表
    • 小结
    • 单元测试
  • 模块三 非线性结构--- 树和二叉树
    • 前言
    • 子模块1 树的概念
    • 子模块2 二叉树的定义与性质
    • 子模块3 二叉树的存储结构
    • 子模块4 二叉树的遍历
    • 子模块5 树和森林
    • 子模块6 哈夫曼树
    • 小结
    • 单元测试
  • 模块三 非线性结构--- 图
    • 前言
    • 子模块1 图的基本概念
    • 子模块2 图的存储结构
    • 子模块3 图的遍历
    • 子模块4 最小生成树
    • 子模块5 拓扑排序和关键路径
    • 子模块6 最短路径
    • 小结
    • 单元测试
  • 模块四 数据运算---查找
    • 前言
    • 子模块1 查找表基本概念
    • 子模块2 静态查找表
    • 子模块3 二叉排序树
    • 子模块4 哈希表的查找
    • 小结
    • 单元测试
  • 模块四 数据运算---排序
    • 前言
    • 子模块1 排序基本概念
    • 子模块2 插入排序
    • 子模块3 交换排序
    • 子模块4 希尔排序
    • 子模块5 选择排序
    • 子模块6 归并排序
    • 其他排序动画
    • 小结
    • 单元测试
  • 考试
    • 期末考试

Taught by

Cheng Hongfang, chenwanshun, zhouxianfei, tingtingwang, and chengjian

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.