《大话数据结构》读书笔记——第1章 数据结构绪论
发布日期:2021-07-01 02:29:54
浏览次数:2
分类:技术文章
本文共 476 字,大约阅读时间需要 1 分钟。
0527
第一章 数据结构绪论
- 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合
- 程序设计=算法+数据结构
1.4 基本概念和术语
名词 | 定义 | 类比 |
---|---|---|
数据 | 描述客观事物的符号,是计算机中可操作的对象,是能被计算机识别,并输入给计算机处理的符号集合 | 人类 |
数据元素 | 是组成数据有一定意义的基本单位 | 人 |
数据项 | 组成数据不可分割的最小单位 | 头 |
数据对象 | 性质相同的数据元素的集合,是数据的子集 | 黄种人、白种人、黑种人 |
为什么要存在数据结构
现实中我们处理的不可能是单一的数据,常常是一个数据的集合体,相互之间存在这一种或多种的特定关系,这时一个好的组织形式,可以让我们实现特定功能更为简单。
1.5 逻辑结构和物理结构
逻辑结构
- 集合结构:同属一个集合,相互独立
- 线性结构:一对一
- 树形结构:一对多
- 图结构:多对多
物理结构
- 顺序存储结构:
- 关键词:地址连续
- 链式存储结构
- 关键词:任意存储单元,连续OR不连续
如何理解抽象数据类型?
总结:
本章知识点不多、数据的基本概念、逻辑结构和物理(存储)结构,在后面的章节的学习后,会有更为深入的理解。
转载地址:https://matches999.blog.csdn.net/article/details/90606178 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
第一次来,支持一个
[***.219.124.196]2024年05月05日 21时21分34秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
四线触摸屏原理
2019-04-30
C/C++如何返回一个数组/指针
2019-04-30
腾讯AI语音识别API踩坑记录
2019-04-30
安装openrave 0.9的各种依赖包
2019-05-01
@FeignClient注解的重复名称解决
2019-05-01
java.net.BindException: 无法指定被请求的地址
2019-05-01
scala list
2019-05-01
svn服务器安装
2019-05-01
spark 笔记1
2019-05-01
shell dirname basename
2019-05-01
未来已至,5G加持下的云游戏将走向何方?
2019-05-01
计算机网络 —— 网络层 1.
2019-05-01
Android 之 ContentProvider 与 ContentResolver
2019-05-01
【接口自动化】
2019-05-01
推荐一位川大零基础转行 Python 的人生勇士
2019-05-01
Python解惑之:True与False
2019-05-01
你要的微信小程序终于来了
2019-05-01
有了这些 Chrome 插件,效率提升10倍(建议收藏)
2019-05-01
Python 开发者都会遇到的错误:UnboundLocalError
2019-05-01
只有1%的程序员搞懂过浮点数陷阱
2019-05-01