数据结构概念:
数据结构中的’结构’可以译为关系’,所以数据结构表示 数据之间的相互关系;
数据结构组成:
数据结构大致由三部分组成: 数据的逻辑结构,数据的物理(存储)结构,数据的运算;
数据结构 – 逻辑结构:
通过数据的逻辑结构可以分为两大类:线性结构,非线性结构;
线性结构又可以分为:一般线性表,受限线性表 , 线性表推广;
非线性结构结构可以分为:结合结构,树型结构, 图形结构;
所以说也可以说数据结构为四类:集合结构,线性结构,树形结构,图形结构;
数据结构 – 数据的物理(存储)结构:
可以分为:顺序存储,链式存储,索引存储,散列存储;
数据结构 – 逻辑结构 – 线性结构:
概念:元素之间存在一对一的关系。
特性:1) 有且只有一个首结点;
2) 有且只有一个尾结点;
3)除首尾结点外, 其它结点称为内部结点;
4)首结点只有后继结点,无前趋结点.;
5)尾结点只有前趋结点,元后继结点.;
6)内部结点有一个前趋结点,有一个后继结点.
分类:线性表推广,一般线性表,受限线性表;
数据结构 – 逻辑结构 – 非线性结构:
概念:元素之间存在一对多,或者多对多的关系。
特性:
分类:集合结构,树型结构,图型结构;
数据结构 – 逻辑结构 – 线性结构 – 一般线性表
分为: 链表;
数据结构 – 逻辑结构 – 线性结构 – 受限线性表
分为: 栈,队列,串;
数据结构 – 逻辑结构 – 线性结构 – 线性表推广
分为:数组,广义表;
数据结构 – 逻辑结构 – 非线性结构 – 树型结构:
分为:一般树,二叉树;
数据结构 – 逻辑结构 – 非线性结构 – 图型结构:
分为:有向图,无向图;