|
|
|
@ -10,7 +10,7 @@ comments: true
|
|
|
|
|
|
|
|
|
|
**「逻辑结构」反映了数据之间的逻辑关系**。数组和链表的数据按照顺序依次排列,反映了数据间的线性关系;树从顶至底按层级排列,反映了祖先与后代之间的派生关系;图由结点和边组成,反映了复杂网络关系。
|
|
|
|
|
|
|
|
|
|
我们一般将逻辑结构分为「线性」和「非线性」两种。“线性”这个概念很直观,即表明数据在逻辑关系上是排成一条线的;而如果数据之间的逻辑关系是非线形的(例如是网状或树状的),那么就是非线性数据结构。
|
|
|
|
|
我们一般将逻辑结构分为「线性」和「非线性」两种。“线性”这个概念很直观,即表明数据在逻辑关系上是排成一条线的;而如果数据之间的逻辑关系是非线性的(例如是网状或树状的),那么就是非线性数据结构。
|
|
|
|
|
|
|
|
|
|
- **线性数据结构**:数组、链表、栈、队列、哈希表;
|
|
|
|
|
- **非线性数据结构**:树、图、堆、哈希表;
|
|
|
|
|