关闭

数据结构(一)绪论

370人阅读 评论(0) 收藏 举报
分类:

数据结构(一)绪论

一,基本概念和术语

1,数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合

2,数据元素(记录):是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理

3,数据项:一个数据元素可以由若干个数据项组成.数据项是数据不可分割的最小单位

4,数据对象:是性质相同的数据元素的集合,是数据的子集.这里的性质相同,是指数据元素有相同数量和类型的数据项

5,数据结构:是相互之间存在一种或者多种特定关系的数据元素的集合


二,数据结构的分类

(一),逻辑结构:是指数据对象中数据元素之间的相互关系

1,集合结构:结合结构中的数据元素除了同属于一个集合外,他们之间没有任何关系.各个数据元素是"平等"的,他们的共同属性就是"同属于一个集合"

2,线性结构:线性结构中的数据元素之间是一对一的关系

3,树形结构:属性结构中的数据元素之间存在一种一对多的层次关系

4,图形结构:图形结构的数据元素是多对多的关系


(二)物理结构(存储结构):是指数据的逻辑结构在计算机中的存储形式

1,顺序存储:把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系一致

2,链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的


三,数据类型

(一)数据类型:是指一组性质相同的值的集合及定义在此集合上的一些操作的总称

(二)抽象数据类型(Abstract Data Type,ADT):是指一个数据模型及定义在该模型上的一组操作

 


 

抽象数据类型定义的标准格式:

ADT  抽象数据类型名

Data 

数据元素之间逻辑关系的定义

Operation

操作1

初始条件

操作结果描述

操作2

........

操作3

.............

操作n

.........

endADT


 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:25755次
    • 积分:744
    • 等级:
    • 排名:千里之外
    • 原创:51篇
    • 转载:2篇
    • 译文:0篇
    • 评论:1条
    文章分类