数据结构与算法

数据结构 == 算法设计？？？

不是

 

数据中的新概念

-- 数据元素

           组成数据的基本单位

-- 数据项

           一个数据元素由若干个数据项组成

-- 数据对象

          性质相同的数据元素组成的集合

 

struct People
{
    int age;
    char * name[20];
}；

 

数据结构指的是数据对象中数据元素之间的关系

-- 数据元素之间不是独立的

           存在特定的关系，这些关系即结构

-- 如：

           数组中各个元素之间存在固定的线性关系

 

 

典型的逻辑结构

1、集合结构

             数据元素之间没有特别的关系，仅同属相同集合。

2、线性结构

            数据元素之间是一对一的关系。

3、树形结构

            数据元素之间存在一对多的层次关系。

4、图形结构

            数据元素之间是多对多的关系。

 

物理结构

-- 是逻辑结构在计算机中的存储形式

           -- 顺序存储结构

                      将数据存储在地址连续的存储单元里。（比如：内存）

           -- 链式存储结构

                      将数据存储在任意的存