6.数据结构( data structure) 相互之间存在一种或多种特定关系的数据元素的集合。 数据元素之间的关系称为结构 四类基本结构 集合 线性结构 树形结构 图状结构
6.数据结构(data structure)---- 相互之间存在一种或多种特定关系的数据元素的集合。 数据元素之间的关系称为结构。 四类基本结构： 集合 线性结构 树形结构 图状结构
逻辑结构:带有结构的数据元素的集合 数据结构(逻辑结构)分类 1.线性表 2栈 线性结构 3.队列,双队列 4数组 数据结构 5.字符串 非线性1.树,二叉树 结构 2.图
1.线性表 2.栈 线性结构 3.队列,双队列 4.数组 数据结构 5.字符串 非 线 性 1.树,二叉树 结 构 2.图 逻辑结构:带有结构的数据元素的集合 数据结构(逻辑结构)分类
6.存储结构 数据结构在计算机存储器中的映象( mapping) 存储结构也称为:存储表示,物理结构,物理表示 (1)顺序存储结构(向量,一维数组) 例. char a[4]={'A','B’,”C,'D} ABCD 0123 a是一维数组 (2)非顺序存储结构(链接表) 例.单链表 data next Head A十B[D 4个结点的单链表
6.存储结构 ---- 数据结构在计算机存储器中的映象(mapping)。 存储结构也称为：存储表示,物理结构,物理表示。 (1)顺序存储结构(向量,一维数组) 例. char a[4]={'A','B','C','D‘}； A B C D 0 1 2 3 a是一维数组 (2)非顺序存储结构(链接表） 例. 单链表 data next ┌─┬┐ ┌─┬┐ ┌─┬┐ ┌─┬─┐ Head ─→│A │┼→│B │┼→│C │┼→│D │^ │ └─┴┘ └─┴┘ └─┴┘ └─┴─┘ 4个结点的单链表