代码改变世界

数据、数据结构

2013-10-21 10:50  beileierhao  阅读(276)  评论(0编辑  收藏  举报

数据:在计算机科学中,数据指描述客观事物的数值、字符、相关符号等所有能输入到计算机中并能被计算机程序处理的符号的总称。

数据结构指数据元素之间的关系。1)数据元素之间的逻辑关系;2)数据元素以一定的存储方式存放在计算机的存储器中,形成数据元素的存储结构;3)在这些数据元素上定义的一组运算集合。

数据的逻辑结构是对数据之间关系的描述,有时就把逻辑结构简称为数据结构。逻辑结构形式地定义为一个二元组B=(K,R)(或(D,S)),其中,K是数据元素的有限集,R是K上的关系的有限集。

(x,y)表示无序偶,<x,y>序偶

数据元素的存储结构:顺序存储结构、链接存储结构、索引存储结构、散列存储结构

讨论两个数据结构是否相同主要看逻辑结构、存储结构、运算集合是否相同。