美文网首页
四种基本结构

四种基本结构

作者: 紫雨杰 | 来源:发表于2018-06-11 11:23 被阅读0次
* 数据元素相互之间的关系称为结构,有四类基本结构:
        ▲ 集合
        ▲ 线性结构
        ▲ 树形结构
        ▲ 图状结构

    ①、集合结构:除了同属于一种类型外,无其它关系

    ②、线性结构:元素之间存在一对一关系,常见的类型有:数组、链表、队列、栈,它们之间在操作上有所区别。
       例如:链表可以在任意位置插入或删除元素,而队列在队尾插入元素,队头删除元素,栈只能在栈顶进行插入,删除操作

    ③、树形结构:元素之间存在一对多的关系,常见的类型有:树(有许多特列:二叉树、平衡二叉树、查找树等)

    ④、图状结构:元素之间存在多对多的关系,图形结构中每个结点的前驱结点数和后续结点数可以任意

相关文章

网友评论

      本文标题:四种基本结构

      本文链接:https://www.haomeiwen.com/subject/dcgklftx.html