数据结构第一章基本概念和术语

数据：1，对客观事物的符号表示；
     2，在计算机科学中指所有能输入到计算机中并被计算机处理的符号的总称。
     EG：图象，声音
数据元素：数据的基本单位。
        一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。
数据对象：性质相同的数据元素的集合，是数据的一个子集。
数据结构：相互之间存在一种或多种特定关系的数据元素的集合。
数据元素相互之间的关系称为结构。
基本结构：1，集合：同属于一个集合的关系
        2，线性结构：数据元素之间一对一的关系
        3，树形结构：数据元素之间一对多的关系
        4，图状结构或网状结构：数据元素之间多对多的关系
数据结构的形式定义：Data_Structure=(D,S)D是数据元素的有限集，S是D上关系的有限集
关系：数据元素之间的逻辑关系，又称为逻辑结构
数据结构在计算机中的表示（又称映象）称为数据的物理结构，又称存储结构
计算机存储的最小单位：位，8位为一字节，两个字节为一字。字，字节或更多的二进制为可称为位串，在逻辑结构中，把位串称为元素或结点
数据结构：是一个值的集合和定义在这个值集上的一组操作的总称。
         分两类：1：原子类型，值是不可分解的
                2：结构类型，值是由若干成分按某种结构组成，可以分解