5．线性结构与非线性结构_二级c语言程序设计

5．线性结构与非线性结构

收藏我要投稿

本书由希赛教育等考学院组织编写，作为全国计算机等级考试二级的辅导和培训指定教程。书中内容紧扣全国计算机等级考试2014年考试大纲，通过对历年试题进行科学分析、研究、总结、提炼而成。书中内容全面实用，涵立即去当当网订购

根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。

线性结构满足以下条件：

1）有且只有一个根节点。

2）每一个节点最多有一个前件，也最多只有一个后件。

如果一个数据结构不是线性结构，则称之为非线性结构。如果在一个数据结构中一个数据元素都没有，则称该数据结构为空。线性结构与非线性结构都可以是空的数据结构。对于空的数据结构，如果对该数据结构的运算是按线性结构的规则来处理的，则属于线性结构，否则属于非线性结构。

分享到：更多

您对本文章有什么意见或着疑问吗？请到论坛讨论您的关注和建议是我们前行的参考和动力

上一篇：1.3　功能

下一篇：1.5　小结

图文推荐

排行