
数据结构
Michael·Ren
这个作者很懒,什么都没留下…
展开
-
数据结构--定义
什么是数据结构 数据结构是计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 数据结构的组成 Data_Structure=(D,R) 其中D是数据元素的集合,R是该集合中所有元素之间的关系的有限集合。 数据结构的分类 按存储划分为: 顺序存储 链式存储 索引存...原创 2019-05-15 09:46:18 · 355 阅读 · 0 评论 -
数据结构--存储结构
存储结构分类 顺序存储 链式存储 索引存储 散列存储 顺序存储 顺序存储是所有的节点存放在一块连续的存储区域中,用存储节点的位置来体现结点之间的逻辑关系的存储方法 优点:节省空间,随机存储数据 缺点:数据删除和新增需要移动节点,而且不利于查找 链式存储 链式存储结构是指数据元素存放在任意的存储单元中,存储单元是可以连续的,也可以是不连续的。 索引存储 所有的存储结点存放在一个区域,另设置一个索...原创 2019-05-15 10:06:01 · 555 阅读 · 0 评论 -
数据结构--逻辑结构
数据结构分类 线性结构 线性表 非线性结构 树 图 集合 线性结构 定义:数据结构中的元素存在一对一的对应关系,有唯一的首位,并且每个数据的上线衔接是唯一的。 常见的顺序结构有:线性表、栈、队列、双队列、一维数组(这里注意),串 线性表在不同的存储结构下体现不同,顺序存储结构下,体现为顺序表,链表存储结构下,单向链表,双向链表等都是线性表 非线性结构 树结构 树结构是一类重要的非线...原创 2019-05-15 18:03:41 · 5204 阅读 · 0 评论