作业帮数据结构中常见的数据结构有哪些,他们之间有什么区别?
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/07 16:41:52
数据结构中常见的数据结构有哪些,他们之间有什么区别?
数据结构中常见的数据结构有哪些,他们之间有什么区别?
数据结构中常见的数据结构有哪些,他们之间有什么区别?
线形：数组（通过下标访问）,链表（通过前一个访问下一个）,队列（先进先出）,堆栈（先进后出）等等；
树形：二叉树（两个儿子）,多叉数（多个儿子,可以用左儿子右兄弟转换成二叉树表示）；
图形：无向图（边没有方向）,有向图（边有向）；当然根据边有无权值还可以分为有权图无权图；图的存储方法一般有邻接矩阵和邻接表两种；
其它还有集合、堆（其实是类树的存储,不过提供了管理方法）等；