数据结构第一节

                                                             基本概念和术语

1.2.1   

数据:是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数

数据元素:是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理,在有些情况下,数据元素也成为元素,节点,记录等数据元素用于完整的描述一个对象。如图中的一个顶点。

数据项:是组成数据元素的,有独立含义的,不可分割的最小单位。如学生信息表中的学号。

数据对象:是性质相同的数据元素的集合,是数据的一个子集。

1.2.2

数据结构:是相互之间存在一种或多种特顶关系的数据元素的集合。(包括逻辑结构和物理结构)

1.逻辑结构有四种基本结构:

 ① 集合结构 集合中任何两个数据元素之间都没有关系,组织形式松散。
 ② 线性结构 线性结构中的 结点按逻辑关系依次排列形成一个“锁链”。
 ③ 树形结构 树形结构具有分支、层次特性,其形态有点象自然界中的树。
 ④ 图状结构 图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接   

2.存储结构(顺序存储和链式存储) 

3.数据类型  

   一个值的集合和定义在这个值集上的一组操作的总称。

4.抽象数据类型

  一个数学模型以及定义在该模型上的一组操作。

4.1抽象数据类型的定义

  ADT 抽象数据类型名 {

数据对象 :(数据对象的定义)

数据关系:(数据关系的定义)

基本操作:(基本操作的定义)

}ADT 抽象数据类型名

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值