数据结构中常见的数据结构有哪些,他们之间有什么区别?
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 03:05:05
![数据结构中常见的数据结构有哪些,他们之间有什么区别?](/uploads/image/z/12662520-24-0.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%AD%E5%B8%B8%E8%A7%81%E7%9A%84%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E6%9C%89%E5%93%AA%E4%BA%9B%2C%E4%BB%96%E4%BB%AC%E4%B9%8B%E9%97%B4%E6%9C%89%E4%BB%80%E4%B9%88%E5%8C%BA%E5%88%AB%3F)
数据结构中常见的数据结构有哪些,他们之间有什么区别?
数据结构中常见的数据结构有哪些,他们之间有什么区别?
数据结构中常见的数据结构有哪些,他们之间有什么区别?
线形:数组(通过下标访问),链表(通过前一个访问下一个),队列(先进先出),堆栈(先进后出)等等;
树形:二叉树(两个儿子),多叉数(多个儿子,可以用左儿子右兄弟转换成二叉树表示);
图形:无向图(边没有方向),有向图(边有向);当然根据边有无权值还可以分为有权图无权图;图的存储方法一般有邻接矩阵和邻接表两种;
其它还有集合、堆(其实是类树的存储,不过提供了管理方法)等;