数据结构概述
来源:互联网 发布:电脑音效软件 编辑:程序博客网 时间:2024/06/05 08:25
数据结构:顾名思义,就是数据的存储结构,即计算机存储存储、组织数据的方式,是相互之间存在一种或者多种对特定关系的数据元素的集合。
下图大概展示了数据结构的分类:
逻辑结构:反映了数据结构中元素之间的逻辑关系
1、 集合:数据结构中元素除了“同属于一个集合”的相互关系外,无任何别的关系。
2、 线性结构:数据结构中的元素存在“一对一”的关系。
3、 树结构:数据结构中元素存在“一对多”的关系。
4、 图结构:数据结构中的元素存在“多对多的关系”。
物理结构:指数据的逻辑结构在计算机存储空间的存放形式
1、 顺序存储,它是将逻辑上相邻的结点存储在物理位置相邻的存储单元中,结点之间的逻辑关系由存储单元的临接关系来体现,因此产生的存储方式称为顺序存储结构。顺序结构是最基本的一种存储结构,常用程序设计中的数组来实现。
2、 链式存储:它不要求在逻辑上相邻的结点存储在物理位置相邻的存储单元,通过在数据元素中附加一个指针用来存放相邻结点的物理位置信息,从而实现结点间的逻辑关系,这样的存储称为链式存储结构,常用程序设计语言中的指针来实现。
数据的运算:定义在数据结构上的操作算法
算法的设计取决于数据的逻辑结构,而算法的实现则依赖于数据的存储结构。
对每一个数据结构而言,必定存在与它密切相关的一组操作。若操作的种类和数目不同,即使逻辑结构相同,数据结构能起的作用也不同。
不同的数据结构其操作必然不同,但部分操作是所有数据结构都应该实现的:
1、 结构的生成
2、 结构的销毁
3、 在结构中查询满足条件的数据元素
4、 在结构中插入新元素
5、 删除结构中已经存在的元素
6、 遍历结构中所有元素
1 0
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构-概述
- 数据结构概述
- 数据结构 概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 数据结构概述
- 进程间通信详解
- SIMD小测试
- 最小生成树Prim和kruskal
- 2072 分配房间 二分
- handle内存泄漏问题
- 数据结构概述
- Ubuntu 下 安装 ss
- Machine Learning第一讲[单变量线性回归] --(二)参数学习
- windows下批量修改文件后缀名
- 'target/WEB-INF/lib/org.springframework.spring-library-3.1.0.RELEASE.libd' in project 'mvcProject' c
- MFC 不同项目间多控件复制使用
- 漫谈线程与锁:死磕哲学家进餐问题
- centos无法访问网络
- [BZOJ 3675][Apio2014]序列分割:DP斜率优化