数据结构和算法.笔记

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

数据结构=相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构(物理结构)

逻辑结构：（数据元素之间的关系）

    1.集合结构（同属于一个集合，彼此独立）

    2.线性结构（一对一关系）

    3.树形结构（一对多的关系，层级关系）

    4.图形结构（多对多的关系)

物理机构: (数据元素在内存中的存储结构）

    1.顺序存储结构（连续内存地址，数据间的逻辑关系和物理关系一致）

    2.链式存储结构 （可以存储在不连续的存储单元里，因此需要指针存储关联元素的地址，比如单链表：一个存储单元里，除了当前元素的值，还要存储指向下一个元素的指针）

算法特性：

1.输入

2.输出

3.有穷性

4.确定性

5.可行性

算法设计的要求

1.正确性 

    语法无误

    正确的出入，满足要求的输出，

    非法输入给出合乎规格的说明

    故意刁难的测试输入有满足要求的输出结果

2.可读性

    便于阅读修改

3.健壮性

    对非法输入，故意刁难的测试输出入等情况下能健壮运行

4.时间效率和存储量低