数据机构与算法-数据结构的一些基本概念
2015-08-24 00:00
387 查看
百度版:
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
数据结构里面的一些重要概念:
1.逻辑结构与物理结构
1.1逻辑结构(重点)
指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。(百度版)
主要有几种关系:
集合关系:
集合关系的数学图示:
线性关系:两个变量之间存在一次方函数关系,就称它们之间存在线性关系。(数学概念)我们可以理解成为所有点是分布在一条直线上
树形关系:像一颗树一样的,根->叶子,叶子->叶子.......
图形关系:无方向,无顺序,多对多的关系
1.2物理结构:主要是存储方面的,在数据结构里面暂时不管
1.2.1顺序存储:在内存里面划分一个内存块,然后连续的存储数据,像数组
1.2.2链式存储
又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).
它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点.
版权声明:本文为博主原创文章,未经博主允许不得转载。
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
数据结构里面的一些重要概念:
1.逻辑结构与物理结构
1.1逻辑结构(重点)
指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。(百度版)
主要有几种关系:
集合关系:
集合关系的数学图示:
线性关系:两个变量之间存在一次方函数关系,就称它们之间存在线性关系。(数学概念)我们可以理解成为所有点是分布在一条直线上
树形关系:像一颗树一样的,根->叶子,叶子->叶子.......
图形关系:无方向,无顺序,多对多的关系
1.2物理结构:主要是存储方面的,在数据结构里面暂时不管
1.2.1顺序存储:在内存里面划分一个内存块,然后连续的存储数据,像数组
1.2.2链式存储
又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).
它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点.
版权声明:本文为博主原创文章,未经博主允许不得转载。
相关文章推荐
- Tomcat端口被占用解决方法(不用重启)
- 动易2006序列号破解算法公布
- “传奇”图象数据存储方式
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- Lua教程(七):数据结构详解
- 解析从源码分析常见的基于Array的数据结构动态扩容机制的详解
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- C#数据结构揭秘一
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- SQL Server误区30日谈 第18天 有关FileStream的存储,垃圾回收以及其它
- C#实现的算24点游戏算法实例分析
- c语言实现的带通配符匹配算法
- 数据结构之Treap详解
- 浅析STL中的常用算法
- 算法之排列算法与组合算法详解