程序设计 = 数据结构 + 算法


数据结构：就是数据元素相互之间存在的一种或多种特定关系的集合(关系就是讲逻辑结构，集合就是将物理结构);

        a.逻辑结构
            集合：数据元素之间只有"同属于一个集合"的关系
            线性结构：数据元素之间存在一个对一个的关系
            树形结构：数据元素之间存在一个对多个关系
            图形结构或网状结构：数据元素之间存在多个对多个的关系

        b.物理结构(存储结构)
            顺序存储：数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的(数组)
            链式存储：数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是非连续的
 
算法：是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个活多个操作，泡妞的技巧和方式而已

        a.算法的特征：  
                 输入     参数
                 输出、   可以是打印、可以使返回值
                 有穷性、 有限步骤之后会自动结束，每一个步骤在可接受的时间内完成
                 确定性、  每一个步骤都有其确定的含义，不会出现二义性，在一定条件下
                           执行同一条执行路径，相同的输入只能有唯一的输出结果
                 可行性    每一步都能够通过执行有限次数完成
                
        b.算法设计的要求：
                正确性
                      算法程序没有语法错误
                      对于合法输入能够产生满足要求的输出
                      对于非法输入能够产生满足规格的说明
                      对于故意刁难的测试输入都有满足要求的输出结果
                可读性：便于他人阅读和自己日后阅读修改
                健壮性：输入不合法时，能够做出相关处理，而不是崩溃
                时间效率高和存储量低
 高斯算法

数据结构和算法绪论笔记整理