数据结构(一)绪论

原创 2013年12月01日 22:06:51

数据结构(一)绪论

一,基本概念和术语

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

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

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

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

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


二,数据结构的分类

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

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

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

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

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


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

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

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


三,数据类型

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

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

 


 

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

ADT  抽象数据类型名

Data 

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

Operation

操作1

初始条件

操作结果描述

操作2

........

操作3

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

操作n

.........

endADT


 

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

数据结构绪论

  • 2015-11-25 16:04
  • 1.01MB
  • 下载

【数据结构】 第一章 绪论

1.1 什么是数据结构 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科 1.2 基本概念和术语 数据(Data): 是对客观事物的符号表示,指...

数据结构绪论

  • 2012-12-07 15:00
  • 263KB
  • 下载

第一章 数据结构绪论

本文章作为学习笔记,大量参考了《大话数据结构》这本书,因为没有用于商业活动,而且也算是为作者做了一个小小的宣传,作者应该不会告我侵权,哈。   数据结构的概念:是相互之间存在的一种或多种特定关系的数据...

数据结构绪论

  • 2012-09-06 17:39
  • 457KB
  • 下载

数据结构绪论 严蔚敏

  • 2012-11-04 16:11
  • 836KB
  • 下载

数据结构绪论——小结

1.1 数据结构在程序设计中的作用
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)