数据结构之绪论

Posted 2020-10-07 迪迪菜园

数据结构就是掌握数据组织和数据处理的方法。同样的数据对象，用不同的数据结构来表示，运算效率可能有明显的差异。

1.数据结构的逻辑结构（独立于计算机）：线性结构：线性表，栈，队；

                                      非线性结构：树形结构，图形结构；

2.数据结构的存储结构（物理结构，依赖于计算机）：顺序结构，链式结构，索引结构，散列结构。（顺序存储结构借助于相对位置，链式存储结构借助于指针）

3.算法的特性：输入，输出，确定性，有穷性，可行性。

4.算法的时间复杂度：语句的频度指的是该语句执行的次数，一个算法中所有语句的频度之和构成了该算法的运行时间。

5,算法的设计方法：（1）贪心法：分成若干，通过局部最优达到整体最优；

                                 （2）分治法：将问题分解；

                                 （3）动态规划法：在带权图中求所有结点之间的最短路径的FLOYD算法就属于动态规划法

                                 （4）回溯法：彻底搜索，迷宫问题和八皇后问题

                                  （5）分支界限法：采用最小损耗策略，利用最优解属性

6.数据的逻辑结构是以面向实际问题的角度出发的，只采用抽象表达方式，独立于存储结构，数据的存储方式有多种不同的选择；而数据的存储结构是逻辑结构在计算机上的映射，不能独立于逻辑结构而存在。