重庆时时彩开户  »  电脑  »  数据库类  »  石油大学数据结构精品教程
石油大学数据结构精品教程
名称:石油大学数据结构精品教程
分类:数据库类
主讲:    
TAG:石油大学  数据结构    
时间:2014-12-29 10:36
收藏:搜藏到百度  收藏到QQ书签
石油大学数据结构精品教程相关介绍

数据结构主要为计算机存储、组织数据的方式,是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。对其相关知识感兴趣的朋友认真观看这部石油大学数据结构精品教程可以快速掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用。

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

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

一般认为,一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构;数据必须在计算机内存储,数据的存储结构是数据结构的实现形式,是其在计算机内的表示;此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率。

在许多类型的程序的设计中,数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明,系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候,确定了数据结构后,算法就容易得到了。有些时候事情也会反过来,我们根据特定算法来选择数据结构与之适应。不论哪种情况,选择合适的数据结构都是非常重要的。

广告合作关于我们免责声明GOOGLE地图百度地图最近更新RRS订阅
版权所有:星火视频教程网 | 苏ICP备15005240号 | Email:njjqs2003#126.com
Copyright © 2009 www.hbyjob.com All rights reserved
合作: hg0088 澳门网上娱乐 重庆时时彩开户