菜鸟笔记之数据结构基础概述

 

    数据结构 主要是反映概念模型的内部结构，即一个数据模型有哪些成分构成，以什么方式构成，呈现什么结构。数据结构主要研究程序设计中的操作对象以及他们之间的关系。

所谓数据，就是描述客观事物的数值，字符以及能输入机器能被机器处理的各种符号集合，数据的含义非常广泛，其中包括（数据，字符，）除此之外还包括声音影像等，组成数据的基本单位,,他是数据的个体 通常作为一个整体来处理，在庞大的数据中能完整描述数据模型信息的一条数据称为数据元素，比如在众多的学生数据中能完整的描述学生信息的数据就是数据元素，而组成数据元素的的每条学生信息被称为数据项，数据项具有源自性，是不可再分的。数据在数据库中算是一个大的集合，如果已编程思想来看吧，他应该算是只是一个抽象类，如果进行数据设计还要有具体的的数据对象，数据对象是数据类型相同数据元素的集合是数据的子集例如（以一个学校为一个数据对象数据元素自然就是学生和老师的数据信息）。在数据操作中我们直接的操作对象就是数据元素，而数据元素之间存在的一种或是多种特定关系，这种关系是组织和存储数据能够有效使用的一种特定的关系。

由于信息可以存在逻辑思维领域，也可以存在于计算机世界，因此作为信息载体的数据也存在两个世界之中，表示数据之间的关系也存在两种不同的方式，一种是结构逻辑层面即逻辑结构，一种是计算机物理层面即物理结构。

数据结构按照数据之间关系可以分为集合，线性结构，树形结构，图状结构。

线性结构：在数据集合中，只考虑数据元素而不考虑数据元素之间的关系，每个集合都是独立存在的，和外界没有关系。

线性结构（Linerary）：在线性结构之中元素排列是有序的，这些元素有序的排列，除了第一个元素之外每个元素都有一个前驱元素，除了最后一个元素外每个元素都有一个后续元素，在这里我，们可以把线性结构理解成一条直线，数据元素就是直线上的点。

树形结构（tree）：树形结构除了第一个数据元素之外其他的元素都只有一个前驱元素，具有多个后续元素。在数据中呈现一对多的结构。

图状结构（graph）：每个元素既有多个前驱元素，也有多个后续元素在数据中呈现m对n的结构

。