iOS开发之一数据结构与算法

一、数据结构

1、数据结构其实就是数据和结构，就是一堆数据在内存中以什么样的形式存在。

数据与元素.jpg

2、数据在内存中的结构分为逻辑结构和物理结构。

总结：数据的逻辑结构和物理结构是数据结构的两个密切相关的方面，同一逻辑结构可以对应不同的物理结构。算法的设计取决于数据的逻辑结构，而算法的实现依赖于指定的物理结构。

逻辑结构：逻辑结构是指数据元素之间的前后间关系，而与他们在计算机中的存储位置无关。逻辑结构包括：

数据在内存中有4种：集合结构， 线性结构，树型结构，图形结构。

• 集合结构 :数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系。
  集合结构.jpg

• 线性结构：数据结构中的元素存在一对一的相互关系。
  线性结构.jpg

• 树型结构：数据结构中的元素存在一对多的相互关系。
  树形结构.jpg

• 图形结构：数据结构中的元素存在多对多的相互关系，其实图又分为有向图和无向图。
  图形结构.jpg

物理结构：2种数据存储结构为顺序存储结构和链式存储结构。

• 顺序存储结构：比如数据，字符串，堆，栈等数据结构。
  顺序存储结构.jpg

• 链式存储结构：比如链表。
  链式存储结构.jpg