数据结构与算法1——绪论

一、数据结构：包括 逻辑结构 和 物理结构（逻辑结构在计算机中的存储形式）。

四大逻辑结构：1.集合结构 2.线性结构（一对一）3.树形结构（一对多）4.图形结构（多对多）。

物理结构

  数据元素的存储机构形式：

    1.顺序存储：把数据元素存放在地址连续的存储单元里，其逻辑关系与物理关系是一致的，例如数组；

    2.链式存储：比顺序存储结构更灵活，把数据元素存储在任意的存储单元里，这些存储单元可以是连续的也可以是不连续的。所以其存储关系不能反应逻辑关系，需要一个指针来存放数据元素的地址。

二、算法：解决特定问题求解步骤的描述。

算法的特性：输入（0个或多个）、输出（1个或多个）、有穷性、确定性、可行性。

算法设计的要求：正确性（没有语法错误、能产生满足要求的输出、能产生满足规格的说明、对故意刁难的测试输入也有满足要求的输出）、可读性、健壮性、时间效率高和存储量低。