数据结构——概述

作为程序员必备知识，现在记录下数据结构学习过程，为后续深入学习提供一个坚实的基础。该文章主要是阅读《大话设计模式》的学习笔记，希望也能帮助更多人学好数据结构。

数据结构基本概念：

1. 数据：程序的操作对象，用于描述客观事物
2. 数据对象：性质相同的数据元素的集合（比如一个int型数组，一个或多个Student对象）
3. 数据元素：组成数据具有一定意义的基本单位（int，Student对象）
4. 数据项：一个数据元素可由若干数据项组成（Student对象的年龄，姓名等）

 

 

介绍完一些基础概念，下面就开始介绍数据结构，数据结构简单理解就是数据元素之间的关系结构，这些结构一般分为逻辑结构和物理结构。

 

1. 逻辑结构（分为4类）

• 集合结构：集合结构除了数据元素属于一个集合外，没有其他关系
• 

 

• 线性结构：数据元素之间是一对一关系

 

• 树形结构：数据元素之间一对多的层次关系
•  
• 

 

• 图形结构：数据元素多对多的关系
•  

1. 物理结构（存储结构）：计算机里面存储方式

• 顺序存储结构：把数据元素放在地址连续的存储单元

 

• 链式存储结构：把数据元素放在任意位置的存储单元，依靠指针找到相关元素位置

 

算法复杂度