基本概念

数据结构的三个方面：

　　1. 数据的逻辑结构（可以脱离编程语言，是一种思维）：

　　　　a . 线性结构：一对一，即一个节点只有一个前驱和一个后继

　　　　　　线性表、栈、队列　　　　　　

　　　　　　

　　　　b. 非线性结构：

　　　　　　树：一对多，即一个节点有一个前驱和多个后继

　　　　　　

　　　　　　图：多对多，即一个节点有多个前驱和多个后继　

　　　　　　

 

 

　　2. 数据的存储结构（要依赖编程语言了，具体怎么操作）：

　　　　a. 顺序存储：如数组

　　　　b. 链式存储：如链表

　　　　c. 索引存储：相当于键值对，根据建找值

 

　　3. 数据的运算：

　　　　如排序、增、删、改、查