> 其他 >
从逻辑上可以把数据结构分为()两大类?
A.动态结构、静态结构
B.顺序结构、链式结构
C.线性结构、非线性结构
D.初等结构、构造型结构
人气:355 ℃ 时间:2020-03-19 19:54:04
解答
答案:C.线性结构、非线性结构.
数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在计算机中的存储位置无关.逻辑结构包括:
1.集合;
2.线性结构;
3.树形结构;
4.图形结构.
《数据结构》
数据结构课程中数据的逻辑结构分为线性结构和非线性结构.
对于数据结构课程而言,简单地说,线性结构是n个数据元素的有序(次序)集合.它有四个基本特征:
1.集合中必存在唯一的一个"第一个元素";
2.集合中必存在唯一的一个"最后的元素";
3.除最后元素之外,其它数据元素均有唯一的"后继";
4.除第一元素之外,其它数据元素均有唯一的"前驱".
数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构.
如(a1,a2,a3,.,an),a1为第一个元素,an为最后一个元素,此集合即为一个线性结构的集合.
相对应于线性结构,非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱.
常用的线性结构有:线性表,栈,队列,双队列,数组,串.
关于广义表,是一种非线性的数据结构.
常见的非线性结构有:树(二叉树等),图(网等).
参考资料及链接:
1、数据结构:
http://baike.baidu.com/link?url=A8CfjoxDwsiPDRnIoWuo6-i-ureREm_VgwPzgWyiePwNUFQ2MkgF5woK55Gy9cYbz-6Yf3kdjhJChczuCDgzN27a2gH1mmiVFdVyTtBPEQSaoetMVU8mC2KPUNMXX7lq;
2、线性结构:
http://baike.baidu.com/view/390966.htm.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版