第一章 绪论

1. 什么是数据结构

数据:所有能够输入到计算机中,且能被计算机处理的符号的集合。
数据元素:是数据(集合)中的一个“个体”,它是数据的基本单位。(也称元素、结点、顶点或记录等)
数据项:数据项是用来描述数据元素的,它是数据的最小单位
数据对象:具有相同性质的若干个数据元素的集合,如整数数据对象是所有整数的集合。 (默认情况下,数据结构中讨论的数据都是数据对象。
数据结构:是指带结构的数据元素的集合。(主要是相邻关系或邻接关系。)

数据结构通常包括以下几个方面:
(1)数据的逻辑结构:由数据元素之间的逻辑关系构成。
(2)数据的存储结构:数据元素及其关系在计算机存储器中的存储表示,也称为数据的物理结构。
(3)数据的运算:施加在该数据上的操作。

  • 逻辑结构:
    (1) 逻辑结构的表示:

【表格】

学号姓名性别班级
1张斌9901
8刘丽9902
34李英9901
20陈华9902
12王奇9901
26董强9902
5王萍9901

【图形】
图形表示

【二元组】二元组表示
(2) 逻辑结构的类型:
集合(没关系)、
线性结构(一对一)、
树型结构(一对多)、
图形结构(多对多)

  • 存储结构:
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值