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

Jiangxi University of Finance and Economics

数据结构

Jiangxi University of Finance and Economics via XuetangX

Overview

Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access





       数据结构是计算机、信息管理与信息系统及其相关专业必修的一门专业基础课。主要研究、解决实际应用中,计算机内部如何对数据进行有效地组织、存储和处理,进而编制出相应的高效率算法。介于数学、计算机硬件和计算机软件三者之间的一门核心课程。这一门课的内容不仅是一般程序设计(特别是非数值性程序设计)的基础,而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序的重要基础。课程特点是理论性较强,具有一定的抽象性。本课程在我校是信息管理与信息系统专业的专业主干课,数据科学与大数据技术、信息与计算科学专业的专业基础课,一般为4个学分。

通过数据结构课程的学习,使学生能了解数据结构在程序设计中的作用,熟练掌握各种数据结构的存储和处理方法,并能利用数据结构的知识和技巧设计出高效的算法和程序。为今后从事计算机软件的开发和应用提供必要的技术基础,并为进一步学习操作系统、数据库系统原理等后继课程打下良好的基础。

       要求学生掌握以下几个方面的问题:

      (1)线性表、树、图的基本结构。

      (2)线性表、树、图的基本算法。

      (3)对算法时间复杂度、空间复杂度的计算。

      (4)查找、排序的主要算法及比较。

      (5)线性表、树、图的应用算法。

      (6)了解若干算法在计算机领域中的应用实例。

       其中(1)~(4)为基本要求,必须牢固掌握。(5)为较高层次要求,能加深学生对数据结构基本概念、基本算法的理解。(6)为知识性要求,为开拓学生思路,加强与其他课程间的联系而设。

       该课程教学中以课程的基本概念、基本知识和基本技能为中心,坚持理论密切联系实际,注重培养和提高学生的分析、解决问题的能力。




Syllabus

  • 第一章 绪论
    • 1.1 课程引入
    • 1.2 数据结构研究的内容
    • 1.3 数据结构的基本概念和术语
    • 1.4 逻辑结构和物理结构的进一步讨论
    • 1.5 抽象数据类型的表现与实现
    • 1.6 算法和算法分析
  • 第二章 线性表
    • 2.1 线性表的概念
    • 2.2 线性表的顺序存储与实现
    • 2.3 单链表的表示与实现
    • 2.4 单链表的创建以及其它链表
    • 2.5 线性表的应用
  • 第三章 栈和队列
    • 3.1 栈和队列的定义和特点
    • 3.2 案例引入
    • 3.3 顺序栈的表示与实现
    • 3.4 链栈的表示和实现
    • 3.5 栈与递归
    • 3.6 队列的类型定义和顺序实现
    • 3.7 队列的链式实现
    • 3.8 栈和队列的应用(上)
    • 3.9 栈和队列的应用(下)
  • 第四章 串、数组和广义表
    • 4.1 串的概念及实现
    • 4.2 串的模式匹配
    • 4.3 数组
    • 4.4 广义表
  • 第五章 数和二叉树
    • 5.1 树和二叉树的定义
    • 5.2 树和二叉树的案例引入
    • 5.3 树和二叉树的抽象类型定义
    • 5.4 二叉树的性质
    • 5.5 二叉树的存储结构
    • 5.6 遍历二叉树的基本概念
    • 5.7 遍历二叉树的递归算法
    • 5.8 遍历二叉树非递归算法
    • 5.9 遍历算法的应用
    • 5.10 线索二叉树
    • 5.11 树和森林的表示
    • 5.12 哈夫曼树的定义及构造
    • 5.13 哈夫曼编码及应用
  • 第六章 图
    • 6.1 图的定义和基本术语
    • 6.2 案例引入和图的抽象类型定义
    • 6.3 图的存储结构
    • 6.4 图的深度优先遍历
    • 6.5 图的广度优先遍历
    • 6.6 最小生成树
    • 6.7 最短路径
    • 6.8 拓扑排序
  • 第七章 查找
    • 7.1 查找的基本概念
    • 7.2 线性表的查找
    • 7.3 二叉排序树
    • 7.4 平衡二叉树
    • 7.5 散列表的查找
  • 第八章 排序
    • 8.1 排序概述
    • 8.2 直接插入排序
    • 8.3 折半插入排序
    • 8.4 希尔排序
    • 8.5 冒泡排序
    • 8.6 快速排序
    • 8.7 简单选择排序
    • 8.8 树形选择排序
    • 8.9 堆排序
    • 8.10 归并排序
    • 8.11 基数排序
  • 期末考试

    Taught by

    LiShenghong, LiaoShumei, and Huang Yukun

    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.