数据结构简介
文章目录
数据结构
定义
- 数据结构是存储、组织数据的方式。
- 具体定义为:Data_structure = (D,R)
其中:D是相互之间包含特定关系的数据元素的集合,R是集合中所有元素之间相互关系的集合
研究对象
(一) 数据的逻辑结构
- 定义:反映数据间的逻辑关系的数据结构,该逻辑关系与元素在计算机中的存储位置无关
-
分类:
(1) 集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系 (2) 线性结构:数据结构中的元素存在一对一的相互关系(线性表、栈、队列) (3) 树形结构:数据结构中的元素存在一对多的相互关系 (4) 图形结构:数据结构中的元素存在多对多的相互关系
(二)数据的物理结构
是数据结构在计算机中的表示(又称映像),它包括数据元素的机内表示和关系的机内表示。由于具体实现的方法有顺序、链接、索引、散列等多种,所以,一种数据结构可表示成一种或多种存储结构。
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论