首页 / 智物专栏 / 正文

数据结构从逻辑上可以分为

时间:2024-09-06 18:01:12

数据结构从逻辑上可以分为 

数据结构从逻辑上可以分为两大类:线性结构和非线性结构

线性结构是指数据元素之间存在“一对一”的线性关系,具有以下特点:

1. 集合中必存在唯一的一个"第一个元素";

2. 集合中必存在唯一的一个"最后的元素";

3. 除最后元素之外,其它数据元素均有唯一的"后继";

4. 除第一元素之外,其它数据元素均有唯一的"前驱"。

非线性结构是指数据元素之间存在多个对应关系,即一个结点可能有多个直接前驱和多个直接后继。

常见的线性结构有:线性表,栈,队列,双队列,数组,串。 常见的非线性结构有:树(二叉树等),图(网等)。

《数据结构从逻辑上可以分为》不代表本网站观点,如有侵权请联系我们删除

广州她氧信息科技有限公司 她氧网版权所有 粤ICP备2023058637号