码迷,mamicode.com
首页 > 其他好文 > 详细

什么是数据结构

时间:2015-09-08 09:38:41      阅读:150      评论:0      收藏:0      [点我收藏+]

标签:

 

数据结构解决什么问题

如何在计算机中存储数据和信息,采用什么样的方法和技巧加工处理这些数据,都是数据结构需要努力解决的问题。

 

解决问题的步骤

使用计算机解决问题的步骤:分析具体问题得到数学模型,设计解决数学模型的算法,编制程序并调试,最后得到最终答案。

 

数据“关系”的分类

数据关系主要有两种:线性关系和非线性关系。非线性关系又可分为树形关系和图关系。确定关系后,可以将数据存储在计算机中,所以说数据的逻辑结构和存储结构是密不可分的。在实现算法时,首先应解决数据的的存储问题。

 

数据“结构”的分类

在处理数学模型时,首先应该保存数学模型所需要的必须的数据,根据数据在计算机中的存储,以及各个独立的数据元素之间的关系,可以将数据结构分为线性结构和非线性结构。

 

数据结构的定义

简单地说,数据结构是研究数据的存储、数据之间的关系及对数据实现各种操作的一门学科。

数据结构的定义可以记作:

              Data-Structure=(D,R);

其中,D是数据元素的有限集合,R是D上的关系。

一般情况下,“关系”是指数据元素之间存在的逻辑关系,也称为数据的逻辑结构。数据在计算机内的存储表示(或映像)称为数据的存储结构或物理结构。

什么是数据结构

标签:

原文地址:http://www.cnblogs.com/perfei/p/4790580.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!