数据结构与算法--概述

1. 什么是数据？
   但凡能被计算机存储，识别和计算的东西都叫做数据（二进制）。
2. 什么是结构？
   数据与数据之间一种或多种特定的关系。
3. 什么是数据结构？
   数据结构 = 数据+数据之间的关系。
4. 数据结构的逻辑结构
   是指数据元素之间的相互关系，是我们想象出来的，并没有实质性的将其存储在计算机中
   集合结构：集合结构中的数据元素除了属于同一个集合外，他们之间没有其它关系
   线性结构：线性结构中的数据元素之间是一对一的关系
   树形结构：树形结构的数据元素之间存在一种一对多的层次关系
   图形结构：图形结构的数据元素是多对多的关系
5. 数据结构的物理结构
   是指数据的逻辑结构在计算机中的存储形式
   顺序存储结构：开辟一组连续的空间存储数据
   链式存储结构：开辟一组随机的空间存储数据
6. 什么是算法
   是解决特定问题求解步骤的描述，在计算机中表现为指令的有序序列，并且每条指令表示一个或多个操作，说白了就是求解一个问题的步骤。
7. 如何评价一个算法的好坏
   事后统计法：这种方法主要是通过设计好的程序和数据，利用计算机计时器对不同算法程序的运行时间进行比较，从而确定算法效率的高低。（不推荐）
   事前分析估算法：这种方法主要在计算机程序编制前，依据统计方法对算法进行估算。
   一个程序的运行时间，依赖与算法的好坏和问题的输入规模。所谓问题输入规模是指数据输入量的多少。
   在分析程序的运行时间时，最重要的是把程序看成是独立于程序设计语言的算法或一系列步骤
8. 时间复杂度
   在进行算法分析时，语句的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随着n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n) = O(f(n))。
   通常一般有如下几种时间复杂度：