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