数据结构及应用算法精品教程

教程网首页 > 电脑 > 数据库类》数据结构及应用算法精品教程

内容简介

数据结构及应用算法精品教程视频简介：

星火视频分享的这部数据结构及应用算法教程内容丰富，概念阐述细致清楚。它从数据对象的类型、表示方法及其常用处理方法人手，分别介绍三种类型数据结构——线性结构、树状结构和图状结构的常用表示方法，以及基于这些数据结构的基本操作函数的实现。

数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑结构、存储结构(物理结
关注公众号:diyijc_com 问题反馈

教程内容

数据结构及应用算法精品教程视频简介：

星火视频分享的这部数据结构及应用算法教程内容丰富，概念阐述细致清楚。它从数据对象的类型、表示方法及其常用处理方法人手，分别介绍三种类型数据结构——线性结构、树状结构和图状结构的常用表示方法，以及基于这些数据结构的基本操作函数的实现。

数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑结构、存储结构(物理结构)和数据的运算。数据的逻辑结构是对数据之间关系的描述，有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为(K，R)(或(D，S))，其中，K是数据元素的有限集，R是K上的关系的有限集。

根据数据元素间关系的不同特性，通常有下列四类基本的结构： ⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。 ⑵线性结构。该结构的数据元素之间存在着一对一的关系。 ⑶树型结构。该结构的数据元素之间存在着一对多的关系。 ⑷图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。从上面所介绍的数据结构的概念中可以知道，一个数据结构有两个要素。一个是数据元素的集合，另一个是关系的集合。在形式上，数据结构通常可以采用一个二元组来表示。

数据结构的形式定义为：数据结构是一个二元组：Data_Structure=(D，R)，其中，D是数据元素的有限集，R是D上关系的有限集。线性结构的特点是数据元素之间是一种线性关系，数据元素“一个接一个的排列”。在一个线性表中数据元素的类型是相同的，或者说线性表是由同一类型的数据元素构成的线性结构。在实际问题中线性表的例子是很多的，如学生情况信息表是一个线性表：表中数据元素的类型为学生类型; 一个字符串也是一个线性表：表中数据元素的类型为字符型，等等。

线性表是最简单、最基本、也是最常用的一种线性结构。线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列，通常记为： (a1，a2，… ai-1，ai，ai+1，…an) ，其中n为表长， n=0 时称为空表。它有两种存储方法：顺序存储和链式存储，它的主要基本操作是插入、删除和检索等。

数据结构在计算机中的表示(映像)称为数据的物理(存储)结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。

更新时间：2014-02-14 21:15