作为程序员必备知识,现在记录下数据结构学习过程,为后续深入学习提供一个坚实的基础。该文章主要是阅读《大话设计模式》的学习笔记,希望也能帮助更多人学好数据结构。
数据结构基本概念:
- 数据:程序的操作对象,用于描述客观事物
- 数据对象:性质相同的数据元素的集合(比如一个int型数组,一个或多个Student对象)
- 数据元素:组成数据具有一定意义的基本单位(int,Student对象)
- 数据项:一个数据元素可由若干数据项组成(Student对象的年龄,姓名等)
介绍完一些基础概念,下面就开始介绍数据结构,数据结构简单理解就是数据元素之间的关系结构,这些结构一般分为逻辑结构和物理结构。
- 逻辑结构(分为4类)
- 集合结构:集合结构除了数据元素属于一个集合外,没有其他关系
- 线性结构:数据元素之间是一对一关系
- 树形结构:数据元素之间一对多的层次关系
-
- 物理结构(存储结构):计算机里面存储方式
- 链式存储结构:把数据元素放在任意位置的存储单元,依靠指针找到相关元素位置
算法复杂度