大话数据结构复习总结篇1---概念

1. 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及他们之间的关系以及操作等相关问题的学科。

   数值分析是一门研究数值计算的学科。

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

   数据结构包括：物理结构与逻辑结构。

   逻辑结构：线性结构与非线性结构。线性结构包括：栈、队列、顺序表、串。

   非线性结构包括：树、图、集合。

   物理结构：指数据的逻辑结构在计算机中的存储形式。包括：顺序存储和链式存储。

   

   

2. 什么是算法？

   算法是为了解决某一个特定问题的步骤描述。在计算机中就是一系列指令序列。

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

   算法的效率度量方式：事后统计方法，事前分析估算方法。

   评价方式：时间复杂度与空间复杂度。

   时间复杂度排序：

   

3. 线性表