时间:2025-04-29 19:00:38
数据按逻辑结构可分为
数据按逻辑结构可分为线性结构和非线性结构两大类。
线性结构是指数据元素之间存在“一对一”的线性关系的数据结构。它具有以下特点:
1. 集合中必存在唯一的一个"第一个元素";
2. 集合中必存在唯一的一个"最后的元素";
3. 除最后元素之外,其它数据元素均有唯一的"后继";
4. 除第一元素之外,其它数据元素均有唯一的"前驱"。
非线性结构是指数据元素之间具有多个对应关系的数据结构。非线性结构的一个结点可能有多个直接前趋结点和多个直接后继结点。
常见的线性结构有:线性表,栈,队列,双队列,数组,串。 常见的非线性结构有:树(二叉树等),图(网等)。
《数据在内存中的结构分为逻辑结构》不代表本网站观点,如有侵权请联系我们删除