数据结构概念

什么是数据结构——逻辑结构

数据结构是指相互之间存在一种或多种特定关系元素的集合线性结构 存在一对一的关系，如用户表里的username和password之间的关系树状结构 存在一对多的关系，如分类和商品之间的关系网状结构（图状结构） 存在多对多的关系，如课程和学生之间的关系

什么是数据结构——物理结构

顺序存储 逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现链式存储 逻辑上相邻的结点在物理位置上不一定也相邻，结点间的逻辑关系是由附加的指针字段表示。由此得到的存储结构表示称为链式存储结构。索引存储 存储结点信息时建立除了建立存储结点信息外，还建立附加的索引表来标识结点的地址。索引项的一般形式为<关键字，地址>。关键字标识唯一一个结点，地址作为指向结点的指针散列存储 根据结点的关键字通过散列函数直接计算出该节点的存储地址。这种方法本质上是对顺序存储方法的扩展

算法

算法的概念

一种解决问题的方法和思想

算法的五大特性

输入 0个或多个输入输出 至少有1个或多个输出有穷性 在有限的步骤之后会自动结束，每一个步骤会在可接受的时间内完成确定性 每一步都有确定的含义，不会有二义性可行性 每一步都能够执行有限的次数完成