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

标签：strong   数据   问题   sp   时间   on   算法   设计   程序   

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


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

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

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

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

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

标签：strong   数据   问题   sp   时间   on   算法   设计   程序   

原文地址：http://www.cnblogs.com/o-andy-o/p/3938456.html