数据结构绪论

数据结构是一种关系，就是数据元素相互之间存在的一种或者多种特定关系的集合

• 传统上，数据结构分为逻辑结构和物理结构：

  • 逻辑结构：数据对象中数据元素之间的相互关系
    逻辑结构又分为四种：①：集合结构，②：线性结构，③:树型结构；④：图形结构；
  • 物理结构：数据的逻辑结构在计算机中的存储形式；分为顺序存储结构和链式存储结构；
  • 顺序存储结构：把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的，如数组；
    链式存储结构：把数据元素存放在任意的存储单元中，这组存储单元可以连续的，也可以是不连续的，如链表。
    算法：解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或者多个操作
    算法的特性：①：输入性；②：输出性；③：可行性；④：确定性；⑤：有穷性
    算法设计要求：①：正确性；②：可读性；③：健壮性；④：时间效率高和存储量低；