数据结构 基本概念和术语

1.基本概念和术语

数据

定义:数据是计算机处理的对象,能被计算机识别,并处理的对象集合

数据元素

定义:是组成数据的,有一定意义的基本单位。在计算机中通常作为整体处理.

数据项

一个数据元素由若干个数据项组成

数据对象

数据对象是数据元素的集合

所以 数据>数据对象>数据元素>数据项

数据结构

数据结构:相互之间存在一种或多种关系的数据元素组成的集合。

2.逻辑结构&物理结构

逻辑结构

数据对象中数据元素之间的相互关系
分为a.集合结构
b.线性结构
c.树形结构
d.图形结构

物理结构

定义:数据的逻辑结构在计算机中的存储形式。
存储形式为顺序存储,链式存储。
顺序存储类似于数组,链式存储不会考虑存储单元的连续性,利用指针保存数据单元的地址,就可以按照一定逻辑规则找到对应的数据元素。

3.抽象数据类型

数据类型:性质相同的值的集合,以及在集合上的一些操作。
类型就是用来说明值或者表达式的范围,以及操作。
在c语言上数据类型分为两类。原子类型(不可分,例如int,float)结构类型(例如结构体)
抽象数据类型:是指一个数据模型以及定义在其上的操作。(举例:在二维坐标系统上,每个点的表示,就是用两个坐标表示,当为三维的时候就需要再加上一个轴的坐标。构成point这个抽象数据类型。再例如马里奥游戏,马里奥就需要包含走跳两个操作,这是整合到马里奥这个数据类型中的操作)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值