数据结构入门

1.什么是数据结构

简单来说，就是计算机存储、组织数据的方式。

2.分类

从逻辑上来看分为以下4种：

a.集合结构

b.线性结构（一对一）

c.树形结构（一对多）

d.图形结构（多对多）

 

 从实际存储结构来看分为一下两种：

a.顺序存储结构（如：数组）

 

在内存中是一块连续的存储区域。

 它的优势是：增删慢（会影响后面元素的位置，需要移动），查询快（可以通过下标快速定位，时间复杂度O(1)）。

 

 

b.链式存储结构（如：链表）

 

  它的优势是：增删快（只需要改变前后的指向，对其它元素没有影响），查询慢（需要从头查询，时间复杂度O(n)）。