数据结构与算法

标签：机构   逻辑   一对一   执行   度量   复杂度   树形结构   算法   空间复杂度   

数据结构

一逻辑结构

    1.集合机构：集合间数据没有关系

    2.线性结构 ：元素之间一对一的关系

    3.树形结构 ：元素之间一对多的关系

    4.图形结构：元素之间是多对多的关系

二物理结构：存储器/内存

    顺序存储结构：是把数据元素存放在地址连续的存储单元里。例如数组

    链式存储结构 : 是把数据元素存放在任意的存储单元里，可以连续，也可以不连续，例如 队列（除了存放数据还要多存一个指针）

度量一个算法的执行时间

     时间复杂度   O(1,n)

     空间复杂度   

数据结构与算法

标签：机构   逻辑   一对一   执行   度量   复杂度   树形结构   算法   空间复杂度   

原文地址：http://www.cnblogs.com/jentary/p/6057887.html