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

XuetangX

数据结构

via XuetangX

Overview

60年代初期数据结构”有关的内容散 见于操作系统、编译原理和表处理语言等课程。1968数据结构”作为一门独立课程被列入美国一些天学计算机科学系的教学计划由唐·欧·克努特 (D.E.Knuth ) 开创其最初体系。

数据结构Data Structures) 是计算机程序设计的重要理论基础,它是非数值性程序设计的基础,也是实现编译程序数据库系统大型应用程序等的重要基础。它是计算机专业的一门核心课程,是计算机相关专业、信息管理专业等相关专业的一门重要的专业基础课程,在整个专业教学中占有十分重要的地位。

《数据结构》简要的说,是研究数据的关系学科,主要介绍和讨论数据基于问题的逻辑结构、基于内存物理存储结构,和基于结构的数据各种操作的实现及分析。数据结构的不仅是程序设计的基础,也是设计和实现编译程序、操作系统、数据系统及其它系统程序以及各种大型应用程序的重要基础。

课程介绍几种逻辑结构的数据,分析它们的特点,以及在计算机中的存储方法,和常规操作的实现。课程以C++语言作为算法的描述工具,强化数据结构基本知识和面向对象程序设计基本能力的双基训练。为后续计算机相关的专业课程的学习打下坚实的基础。

《数据结构》在计算机科学中是一门综合性的专业基础必修课。数据结构的研究不仅涉及到计算机硬件的研究范围,而且和计算机软件的研究有着更密切的关系,无论是编译程序还是操作系统,都涉及到数据元素在存储器中的分配问题。因此,可以认为数据结构是介于数学、计算机硬件和计算机软件三者之间的一门核心课程,在计算机科学中,数据结构不仅是一般程序设计的基础,而且是设计和实现编译程序、操作系统及其它系统程序和大型应用程序的重要基础。


Syllabus

  • 第1章
    • 1.1数据结构研究的内容和课程介绍
    • 1.2数据结构研究的内容
  • 第2章
    • 2.1线性表的定义
    • 2.2顺序表
    • 2.3顺序表基本操作的实现
    • 2.4单链表
    • 2.5单链表的基本操作的实现(一)
    • 2.6单链表的基本操作的实现(二)
    • 2.7其他形式的链表
    • 2.8顺序表与链表的比较
    • 2.9线性表的应用--有序表合并
    • 2.10案例分析-一元多项式加法
  • 第3章
    • 栈1-基础
    • 栈2-顺序
    • 栈3-链式
    • 3.5-队列
  • 第4章
    • 4.1串
    • 4.2数组
    • 4.3广义表
  • 第5章
    • 5.7.1 哈夫曼树及其应用
    • 5.7.2哈夫曼代码实现
  • 第6章
    • 6.1.1图的引例
    • 6.1.2图的定义
    • 6.1.3图的基本术语上
    • 6.1.3图的基本术语下
    • 6.1.4图的类型定义
    • 6.2.1图的存储结构-邻接矩阵
    • 6.2.2图的存储结构-邻接表上
    • 6.2.2图的存储结构-邻接表下
    • 6.2.3图的存储结构-十字链表和6.2.4邻接多重表
    • 6.3.1图的深搜上
    • 6.3.1图的深搜下
    • 6.3.2图的广搜
    • 6.4.1最小生成树上
    • 6.4.1最小生成树中-普利姆算法
    • 6.4.1最小生成树下-克鲁斯卡尔算法
    • 6.4.2.1最短路问题描述
    • 6.4.2.2最短路-迪杰斯特拉上
    • 6.4.2.3最短路-迪杰斯特拉下
    • 6.4.2.4最短路-弗洛伊德
    • 6.4.3拓扑排序
    • 6.4.4关键路径和6.5图的总结
  • 第7章
    • 7.1 顺序查找
    • 7.2 折半查找与分块查找
    • 7.3 散列函数
    • 7.3.1二叉排序树
    • 7.4 散列冲突
    • 7.5 散列查找
  • 第8章
    • 8.1排序概述
    • 8.2.1直接插入排序
    • 8.2.2折半插入排序
    • 8.2.3希尔排序
    • 8.3交换排序和8.3.1冒泡排序
    • 8.3.2快速排序
    • 8.4.1选择排序和8.4.2.1堆排序上
    • 8.4.2.2堆排序下
    • 8.5归并排序
    • 8.6基数排序上
    • 8.6基数排序下
    • 8.7排序的总结

Taught by

East China Jiaotong 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.