如果一个数据元素都没有,该数据结构称为空数据结构;在空数据结构中插入一个新的元素后数据结构变为非空数据结构;将数据结构中的所有元素均删除,则该数据结构变成空数据结构。 (推荐学习:phpstorm)
如果一个非空的数据结构满足如下条件,则该数据结构为线性结构:
有且只有一个根结点
每一个结点最多只有一个前件,也最多只有一个后件
线性结构又称线性表。
注意:在线性结构表中插入或删除元素,该线性表仍然应满足线性结构。
如果一个数据结构不满足线性结构,则称为非线性结构。
线性结构是一个有序数据元素的集合。
常用的线性结构有:线性表,栈,队列,双队列,串。
关于广义表、数组,是一种非线性的数据结构。
常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等)
数据结构课程中数据的逻辑结构分为线性结构和非线性结构。
对于数据结构课程而言,简单地说,线性结构是n个数据元素的有序(次序)集合。
以上就是计算机二级线性结构怎么判断的详细内容,更多请关注Work网其它相关文章!