数据结构

国家级

《数据结构》是管理科学与工程类专业、信息管理与信息系统专业重要的专业课。本课程强调理论学习与实践应用并重,通过学习本课程,学生能透彻地理解各种主要数据结构的特点、计算机内的表示方法,能掌握数据的组织方法和实现算法,培养良好的程序设计能力,为后继课程的学习奠定良好的数据处理基础。

课程介绍

课程目标 在信息技术迅速发展的今天,各个领域不仅普遍建立了以数据库为核心信息系统,而且信息系统的规模,也从企业或组织内部局部的小型信息系统逐步发展到整个企业甚至整个行业大型信息系统,在数据处理应用方面越来越复杂,需要研究数据以及数据之间的逻辑关系,也即数据结构。因此,学习和了解数据结构的基本理论和基本知识,初步掌握数据结构算法的设计方法,对于经济管理工作是非常重要的。从课程性质上讲,《数据结构》...

教学单元
  • 第1章 绪论
    • 01-01

      数据结构实例

    • 01-02

      基本概念和术语

    • 01-03

      算法和算法的评价

  • 第2章 线性表
    • 02-01

      线性表的类型定义

    • 02-02

      线性表的顺序表示和实现

    • 02-03

      线性表的链式表示和实现

    • 02-04

      线性表的其他链式表示

    • 02-05

      线性表的应用举例

  • 第3章 栈和队列
    • 03-01

    • 03-02

      栈的应用举例

    • 03-03

      队列

    • 03-04

      队列的应用举例

  • 第4章 树和二叉树
    • 04-01

    • 04-02

      二叉树

    • 04-03

      线索二叉树

    • 04-04

      树和森林

    • 04-05

      赫夫曼树及其应用

  • 第5章 图
    • 05-01

      图的数学结构

    • 05-02

      图的计算机表示

    • 05-03

      图的遍历

    • 05-04

      图的应用之一 ——最小生成树

    • 05-05

      图的应用之二 —— 拓扑排序与关键路径

    • 05-06

      图的应用之三 —— 最短路径

  • 第6章 查找/检索
    • 06-01

      基本概念

    • 06-02

      静态查找表

    • 06-03

      二叉查找树

    • 06-04

      B-树

    • 06-05

      散列表查找

  • 第7章 排序
    • 07-01

      概述

    • 07-02

      插入排序

    • 07-03

      交换排序

    • 07-04

      选择排序

    • 07-05

      归并排序

    • 07-06

      各种内部排序方法的比较讨论

    • 07-07

      外部排序

  • 第8章 文件
    • 08-01

      文件概述

    • 08-02

      顺序文件

    • 08-03

      直接文件(散列文件)

    • 08-04

      索引文件

    • 08-05

      索引顺序文件

    • 08-06

      倒排文件

教材
  • 主教材
    数据结构
    ISBN:

    9787209042543

    主编:

    戚桂杰 姚云鸿

    山东人民出版社
  • 辅助教材
    数据结构(C语言版)
    ISBN:

    7302023689

    主编:

    严蔚敏 吴伟民

    清华大学出版社
  • 辅助教材
    程序设计基础与数据结构
    ISBN:

    9787302160687

    主编:

    戚桂杰 姚云鸿

    清华大学出版社
课程信息
课程类型:

理论课(含实验/实践)

课程属性:

专业基础课/技术基础课

课程学时:

48.0

学校:

山东大学

学科门类:

管理学

专业大类:

管理科学与工程类

专业类:

信息管理与信息系统

适用专业:

信心管理与信息系统 电子商务

学习人数:

8905

评论数:

3

教学团队
  • 戚桂杰

    课程负责人

    教授

  • 徐秋亮

    主讲教师

    教授 博士生导师

  • 姚云鸿

    主讲教师

    副教授

  • 杨海军

    主讲教师

    工程师

  • 彭志忠

    主讲教师

    教授

  • 贾晓毅

    主讲教师

    讲师

  • 盖建华

    主讲教师

    讲师