版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_37437983/article/details/82859758
1,数据逻辑结构
（1）集合：数据中的数据元素之间除了“同属于一个集合”的关系外，别无其他关系。
（2）线性结构：结构中的数据元素之间存在一对一的关系。常见的线性结构有：线性表，栈，队列，数组等。
（3）非线性结构：树状结构（一对多关系），树形结构（多对多）
说明：
- ，逻辑结构与数据元素本身形式，内容无关。
- ，逻辑结构与数据元素的相对位置无关。
- ，逻辑结构与所含结点个数无关。
2,数据物理结构
数据物理结构主要包含顺序，链式，索引和散列四种。
顺序结构：数据元素在内存中按序连续存储
链式结构：用指针指出其直接后继节点的存储位置。
索引结构：数据元素连续存放，再设一个索引表，索引表由索引项构成，每个索引项由关键字和地址构成
散列结构：确定散列函数后，根据结点的关键字直接计算出该结点的存储地址
3,逻辑结构与物理结构的关系
- 逻辑结构是从逻辑关系上描述数据，与存储无关，是独立于计算机的。
- 存储结构是逻辑结构用计算机语言的具体实现。
- 逻辑结构与存储结构是多对多的关系。
4,算法和算法分析
算法应具有的五个特性：有穷性，确定性，输入，输出，可行性。
算法设计要求：（1），正确性 （2），可读性 （3），健壮性 （4），效率与低存储量要求
算法分析：时间复杂度，空间复杂度，稳定性。
算法的时间复杂度：
- 一个算法所消耗的时间：该算法中每条语句的执行时间之和。
- 每条语句的执行时间：该语句的执行次数乘以该语句执行一次所需的时间。
频度：语句重复执行的次数。
算法的时间复杂度：所有语句执行的时间之和。