2024年4月18日发(作者：)
从逻辑上可以把数据结构分为哪两大类
答：分为线性结构和非线性结构两类。
数据的逻辑结构：指反映数据元素之间的逻辑关系的数
据结构，其中的逻辑关系是指数据元素之间的前后件关系，
而与他们在计算机中的存储位置无关。逻辑结构包括：
1.集合；
2.线性结构；
3.树形结构；
4.图形结构。
《数据结构》
数据结构课程中数据的逻辑结构分为线性结构和非线
性结构。
对于数据结构课程而言，简单地说，线性结构是n个数
据元素的有序（次序）集合。它有四个基本特征：
1．集合中必存在唯一的一个"第一个元素"；
2．集合中必存在唯一的一个"最后的元素"；
3．除最后元素之外，其它数据元素均有唯一的"后继"；
4．除第一元素之外，其它数据元素均有唯一的"前驱"。
数据结构中线性结构指的是数据元素之间存在着“一对
一”的线性关系的数据结构。
如（a1,a2,a3,.....,an）,a1为第一个元素，an为最后一个
元素，此集合即为一个线性结构的集合。
相对应于线性结构，非线性结构的逻辑特征是一个结点
元素可能对应多个直接前驱和多个后驱。
常用的线性结构有：线性表，栈，队列，双队列，数组，
串。
关于广义表，是一种非线性的数据结构。
常见的非线性结构有：树(二叉树等)，图(网等)。
发布者：admin，转转请注明出处：http://www.yc00.com/news/1713423275a2246002.html
评论列表（0条）