数据结构中常见的数据结构有哪些,他们之间有什么区别?

发布网友发布时间：2022-05-01 16:25

共2个回答

热心网友时间：2022-06-19 12:41

线形：数组（通过下标访问），链表（通过前一个访问下一个），队列（先进先出），堆栈（先进后出）等等；
树形：二叉树（两个儿子），多叉数（多个儿子，可以用左儿子右兄弟转换成二叉树表示）；
图形：无向图（边没有方向），有向图（边有向）；当然根据边有无权值还可以分为有权图无权图；图的存储方法一般有邻接矩阵和邻接表两种；
其它还有集合、堆（其实是类树的存储，不过提供了管理方法）等；

热心网友时间：2022-06-19 12:42

链表，图，队列，栈，树，数组等，区别的话还是找本数据结构书看吧，一句两句说不清楚啊