数据结构-数据结构的基础概念

什么是数据?
-数据是描述客观事物的数值、符号以及能输入机器且能被处理的各种符号集合。
在这里插入图片描述
谢谢@freeking101大佬的指点,全过程是这样的:
在这里插入图片描述抢先体验版

-例如C语言,对于编译程序而言,接收的是.c文件,处理结果是.obj文件,对于链接程序来讲,处理的是.obj文件,结果是.exe文件

什么是数据元素?
-数据元素是组成数据的基本单位,是数据集合的个体,也称元素
在这里插入图片描述
-例如这张数据表中,计算机通常把一条记录整体处理,而构成这些记录中的,就是数据元

什么是数据对象?
-数据对象是性质相同的数据元素的集合,是数据的一个子集
-例如:整数集合、字符集合

-数据个体是数据元素,相同数据集合/数据子集称之为数据对象

什么是数据结构?
-数据结构是指相互之间存在一种或多种特定关系的数据元素集合,是带有结构的数据元素集合,它指数据元素之间的相互关系,即数据的组织形式
-例如上图的数据表,他是一种表结构,是数据元素构成的一个集合
-也例如图书馆,图书馆是书的集合,但并不是随意摆放的,是根据内容分类,是根据结构摆放的,这就是数据结构

什么是数据类型?
-数据类型是一组类型相同的值集合以及定义在这个值集合上的一组操作的总称,也就是值域,定义域和运算符集合
-例如在高级语言中,整型类型的取值范围可为-32767到+32768,运算符集合为加减乘除去余(模运算),即±*/%
-也可以说,数据类型就是计算机中以及实现的数据结构

什么是抽象数据类型?
-抽象是计算机的本质技术,从数据的抽象来看,汇编语言可以用符号代表,比如add代表加,十进制可以看做是二进制的抽象
-高级语言还会给出表、队、栈、树、图、窗口等复杂抽象数据类型
-抽象数据类型ADT,定义了一个数据对象,数据对象中个元素间的结构关系,以及一组处理数据的操作。
-抽象数据类型最重要的特点是数据抽象与数据隐蔽
-ADT包含定义和实现两方面,定义级别更高
-数据隐蔽代表,他人使用这些代码,并不需要知道代码的构成和数据结构

顺序表法:数组存储一次,查找结构简单,但效率偏低,例如按顺序一个一个进入
索引结构法:按照特定顺序的索引表结构,支持快速查找

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值