什么是数据结构——逻辑结构
数据结构是指相互之间存在一种或多种特定关系元素的集合 线性结构 存在一对一的关系,如用户表里的username和password之间的关系 树状结构 存在一对多的关系,如分类和商品之间的关系 网状结构(图状结构) 存在多对多的关系,如课程和学生之间的关系
什么是数据结构——物理结构
顺序存储 逻辑上相邻的结点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现 链式存储 逻辑上相邻的结点在物理位置上不一定也相邻,结点间的逻辑关系是由附加的指针字段表示。由此得到的存储结构表示称为链式存储结构。 索引存储 存储结点信息时建立除了建立存储结点信息外,还建立附加的索引表来标识结点的地址。索引项的一般形式为<关键字,地址>。关键字标识唯一一个结点,地址作为指向结点的指针 散列存储 根据结点的关键字通过散列函数直接计算出该节点的存储地址。这种方法本质上是对顺序存储方法的扩展
算法的概念
一种解决问题的方法和思想
算法的五大特性
输入 0个或多个输入 输出 至少有1个或多个输出 有穷性 在有限的步骤之后会自动结束,每一个步骤会在可接受的时间内完成 确定性 每一步都有确定的含义,不会有二义性 可行性 每一步都能够执行有限的次数完成