【DS】1.1
2024-10-20 11:28:37
1、概念:
数据项:最小单位
数据对象:相同性质的数据元素集合
数据结构:关系 集合
同样的数据元素可组成不同的数据结构
不同数据元素也可以组成相同的数据结构
2、三要素:
逻辑结构:
集合(不考)
线性结构:一对一
树形:一对多
图、网:多对多
数据运算
基本运算:增删改查
物理结构(存储):数据元素的逻辑关系
顺序:逻辑物理都相邻
非顺序)链式:指针)逻辑不相邻,物理相邻
非顺序)索引:索引表(关键字,地址)
非顺序)散列:哈希!第六章
顺序:物理连续;非顺序,离散。
存储结构影响:储存空间分配方便程度;数据运算速度
运算:逻辑结构;实现:存储结构;
ADT是抽象数据组织及相关操作:
定义一个ADT(使用者)就是定义了一个数据结构(结构运算)
3、思维导图
4、习题笔记
1、顺序表、哈希表、单链表既描述逻辑结构、有描述存储结构和数据运算;
2、有序表:有关键字的线性表,仅描述逻辑关系,既可以链式存储又可以顺序存储,属于逻辑结构;
3、栈是抽象数据类型;
4、数据的逻辑结构独立与存储结构;数据的存储结构是逻辑结构在计算机上的映射,不能独立存在;
数据结构三要素(一个都不能少)
5、存储:值+元素关系
6、链式:储存空间可以不连续,储存单元地址必须连续。
最新文章
- 这有一个flag
- 总结jQuery选择器
- The Imitation Game
- 【BZOJ1179】 [Apio2009]Atm tarjan缩点+SPFA
- PHP读取文件夹目录,按时间排序,大小排序,名字排序
- script ";text/template";
- Redis服务器配置
- struts2集成javamail发邮件(带附件)实践记录
- Partitioning by Palindromes
- B/S系统间跨域单点登录设计思路
- 监视系统3389的VBS脚本
- 我的Emacs折腾经验谈(二) Emacs上手难的原因
- 201521123087 《Java程序设计》第3周学习总结
- iframe之间的postMessage传参
- MFC中的Debug Assertion Failed 如何查找原因
- openssl生成签名与验证签名
- IntelliJ IDEA的使用操作链接
- Python之数据加密与解密及相关操作(hashlib、hmac、random、base64、pycrypto)
- Android沉浸式状态栏背景色以及字体颜色的修改
- Node.js实战(六)之Npm