数据逻辑的结构:
在不产生混淆的前提下,我们常常将数据的逻辑结构称之为数据结构,这样的话数据结构可以分为两类:线性结构和非线性结构(不掺杂存储关系)。
1、线性结构:
线性结构:若结构是非空集,则有且仅有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前趋和一个直接后继。
线性表是一个典型的线性结构。数组、栈、队列、串等都是线性结构。
2、非线性结构:
非线性结构:一个结点可能有多个直接前趋和直接后继。
广义表、树和图等数据结构都是非线性结构。
数据逻辑的结构:
在不产生混淆的前提下,我们常常将数据的逻辑结构称之为数据结构,这样的话数据结构可以分为两类:线性结构和非线性结构(不掺杂存储关系)。
1、线性结构:
线性结构:若结构是非空集,则有且仅有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前趋和一个直接后继。
线性表是一个典型的线性结构。数组、栈、队列、串等都是线性结构。
2、非线性结构:
非线性结构:一个结点可能有多个直接前趋和直接后继。
广义表、树和图等数据结构都是非线性结构。