数据结构概念

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

数据结构是指相互之间存在一种或多种特定关系元素的集合

线性结构
 存在一对一的关系，如用户表里的username和password之间的关系

树状结构
 存在一对多的关系，如分类和商品之间的关系

网状结构（图状结构）
 存在多对多的关系，如课程和学生之间的关系

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

顺序存储
 逻辑上相邻的结点存储在物理位置上相邻的存储单元中，结点之间的逻辑关系由存储单元的邻接关系来体现

链式存储
 逻辑上相邻的结点在物理位置上不一定也相邻，结点间的逻辑关系是由附加的指针字段表示。由此得到的存储结构表示称为链式存储结构。

索引存储
 存储结点信息时建立除了建立存储结点信息外，还建立附加的索引表来标识结点的地址。索引项的一般形式为<关键字，地址>。关键字标识唯一一个结点，地址作为指向结点的指针

散列存储
 根据结点的关键字通过散列函数直接计算出该节点的存储地址。这种方法本质上是对顺序存储方法的扩展

算法

算法的概念

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

算法的五大特性

输入
 0个或多个输入

输出
 至少有1个或多个输出

有穷性
 在有限的步骤之后会自动结束，每一个步骤会在可接受的时间内完成

确定性
 每一步都有确定的含义，不会有二义性

可行性
 每一步都能够执行有限的次数完成