数据结构
2015-12-16 13:28
337 查看
这一章主要是一些概念上的东西。
数据结构分为逻辑结构和物理结构。
逻辑结构:是指数据对象中数据元素之间的相互关系。
物理结构:是指数据的逻辑结构在计算机中的存储形式。
逻辑结构分为:集合结构,线性结构,树形结构,图形结构。
物理结构:
1)数据元素的存储结构形式有两种:顺序存储和链式存储。
顺序存储:是指把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。比如数组。
链式存储:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。
链式存储结构的数据元素存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址,这样通过地址就可以找到相关联数据元素的位置。
数据结构分为逻辑结构和物理结构。
逻辑结构:是指数据对象中数据元素之间的相互关系。
物理结构:是指数据的逻辑结构在计算机中的存储形式。
逻辑结构分为:集合结构,线性结构,树形结构,图形结构。
物理结构:
1)数据元素的存储结构形式有两种:顺序存储和链式存储。
顺序存储:是指把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。比如数组。
链式存储:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。
链式存储结构的数据元素存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址,这样通过地址就可以找到相关联数据元素的位置。
相关文章推荐
- .Net数据结构:DictionaryBase DictionaryEntry Hashtable
- Java数据结构——LinkedList源码简介
- JavaScript(4) - JS数据结构和算法 1
- 数据结构(C语言)全程更新第一版震撼来袭
- 树状数组学习笔记
- 数据结构与算法
- 数据结构和算法经典100题-第21题
- 数据结构C++语言描述专题系列 (五) 递归
- 直接插入排序,快速排序,选择排序给学生成绩排名
- 数据结构 上机测试题 汇总
- <LeetCode OJ> (1 / 15 / 16 / 18) NSum问题集合
- MySQL索引背后的数据结构及算法原理
- MySQL索引背后的数据结构及算法原理
- [ 1002 ] 考试笔记 数据结构 简代码与小小说
- 数据结构之堆排序
- 浅谈算法和数据结构: 十一 哈希表
- 浅谈算法和数据结构: 十二 无向图相关算法基础
- 浅谈算法和数据结构: 十 平衡查找树之B树
- 浅谈算法和数据结构: 九 平衡查找树之红黑树
- 浅谈算法和数据结构: 八 平衡查找树之2-3树