数据结构的简单理解(2)

来源:互联网 发布:windows平板电脑2017 编辑:程序博客网 时间:2024/06/16 12:10

数据逻辑的结构:
在不产生混淆的前提下,我们常常将数据的逻辑结构称之为数据结构,这样的话数据结构可以分为两类:线性结构和非线性结构(不掺杂存储关系)。

1、线性结构:
线性结构:若结构是非空集,则有且仅有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前趋和一个直接后继。
线性表是一个典型的线性结构。数组、栈、队列、串等都是线性结构。

2、非线性结构:
非线性结构:一个结点可能有多个直接前趋和直接后继。
广义表、树和图等数据结构都是非线性结构。