大话数据结构——数据结构绪论
来源:互联网 发布:修改ssh端口号 编辑:程序博客网 时间:2024/05/16 01:53
数据:描述客观事物的符号,是计算机可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。
有两个要素:
- 可以输入到计算机中
- 能被计算机程序处理
数据元素:组成数据的基本单位,也就是一条条数据记录。
数据项:数据中不可分割的最小单位。
例子:数据(人类)– 数据元素(人)– 数据项(眼耳口鼻)
数据结构:相互之间存在一种或多种关系的数据元素的集合。
根据视点不同,把数据结构分为逻辑结构和物理结构。
逻辑结构:数据对象之间的相互关系。(可以用示意图表示,圆圈表示点,连线表示存在关系。)
- 集合结构:除了属于同一个集合外,没有其他关系。
- 线性结构:一对一的关系。
- 树形结构:一对多的层次关系。
- 图形结构:多对多的关系。
物理结构(存储结构):数据的逻辑结构在计算机的存储形式。
形式:顺序村相互、链式存储
顺序存储:把数据元素存放在地址连续的存储单元里,其数据的逻辑关系和物理关系是一致的。例如,数组。(排好队,不插队)
链式存储:把数据元素放在任意连续的或者不连续的存储单元里。找数据主要靠指针,所以排好队的数据丢失了也没关系,有指针就能继续找到下一个数据。
0 0
- 大话数据结构——数据结构绪论
- 大话数据结构读书笔记——第一章 数据结构绪论
- 大话数据结构 -绪论
- 《大话数据结构》读书笔记-数据结构绪论
- 大话数据结构之数据结构绪论
- 大话数据结构 第一章 数据结构绪论
- 大话数据机构——第一张 数据结构绪论
- 数据结构——绪论
- 数据结构——绪论
- 数据结构——绪论
- 数据结构——绪论
- 数据结构——绪论
- 数据结构——绪论
- 数据结构—绪论
- 数据结构—绪论
- 数据结构—绪论
- 《大话数据结构》笔记之 第一章 数据结构绪论
- 大话数据结构之第一章数据结构绪论总结
- 122.House Robber II
- 光流法
- 基于getter和setter的点语法
- 设置TextField属性之文字距左边框的距离
- java 泛型
- 大话数据结构——数据结构绪论
- 找含单链表的环入口点
- VideoView的相关方法
- Binder
- 组播及igmp协议详解
- KindEditor得不到textarea值的解决方法
- 条件覆盖,路径覆盖,语句覆盖,分支覆盖解释
- iOS——在ARC下引入MRC文件
- ThoughtWorks代码挑战——FizzBuzzWhizz游戏