数据结构 — 什么是数据

  • Post author:
  • Post category:其他



数据结构概念:


数据结构中的’结构’可以译为关系’,所以数据结构表示 数据之间的相互关系;


数据结构组成:


数据结构大致由三部分组成: 数据的逻辑结构,数据的物理(存储)结构,数据的运算;


数据结构 – 逻辑结构:


通过数据的逻辑结构可以分为两大类:线性结构,非线性结构;

线性结构又可以分为:一般线性表,受限线性表 , 线性表推广;

非线性结构结构可以分为:结合结构,树型结构, 图形结构;

所以说也可以说数据结构为四类:集合结构,线性结构,树形结构,图形结构;


数据结构 – 数据的物理(存储)结构:


可以分为:顺序存储,链式存储,索引存储,散列存储;


数据结构 – 逻辑结构 – 线性结构:


概念:元素之间存在一对一的关系。

特性:1) 有且只有一个首结点;

2) 有且只有一个尾结点;

3)除首尾结点外, 其它结点称为内部结点;

4)首结点只有后继结点,无前趋结点.;

5)尾结点只有前趋结点,元后继结点.;

6)内部结点有一个前趋结点,有一个后继结点.

分类:线性表推广,一般线性表,受限线性表;


数据结构 – 逻辑结构 – 非线性结构:


概念:元素之间存在一对多,或者多对多的关系。

特性:

分类:集合结构,树型结构,图型结构;


数据结构 – 逻辑结构 – 线性结构 – 一般线性表


分为: 链表;


数据结构 – 逻辑结构 – 线性结构 – 受限线性表


分为: 栈,队列,串;


数据结构 – 逻辑结构 – 线性结构 – 线性表推广


分为:数组,广义表;


数据结构 – 逻辑结构 – 非线性结构 – 树型结构:


分为:一般树,二叉树;


数据结构 – 逻辑结构 – 非线性结构 – 图型结构:


分为:有向图,无向图;



版权声明:本文为yibuerbusanbu原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。