从逻辑上可以把数据结构分为线性结构、非线性结构两大类。
数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关。
线性结构是n个数据元素的有序(次序)集合。它有四个基本特征:
1、集合中必存在唯一的一个"第一个元素";
2、集合中必存在唯一的一个"最后的元素";
3、除最后元素之外,其它数据元素均有唯一的"后继";
4、除第一元素之外,其它数据元素均有唯一的"前驱"。
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构。
相对应于线性结构,非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。
常用的线性结构有:线性表,栈,队列,双队列,数组,串。
关于广义表,是一种非线性的数据结构。
常见的非线性结构有:树(二叉树等),图(网等)。
以上就是从逻辑上可以把数据结构分为什么的详细内容,更多请关注Work网其它相关文章!