前言:数据结构是算法的基石。如果把算法比喻灵动的舞者,那数据结构就是舞者脚下广阔二坚实的基石。
数据结构是数据组织、管理和存储格式,其目的的使用是为了高效地访问和修改数据。
数据结构都有哪些组织形式呢?
1.线性结构
线性结构是最简单的数据结构,包括数组,链表,以及由他们衍生出的栈、队列、哈希表。
2 树
树是相对复杂的数据结构,其中比较有代表的是二叉树,由它衍生出了二叉堆之类的数据结构。
3 图
图是更具复杂的数据结构,因为在图中出现多对多的关联关系。
4 其他数据结构
除上面的数据结构外,还有其他千奇百怪的数据结构。由基本数据结构衍生而来,用于解决某种特定场合的问题,如跳表、哈希表、位图等。
有了数据结构这个舞台,算法才能尽情舞蹈。在解决问题时,不同的算法解决不同的问题。例如算法中的堆排序,利用的就是二叉堆这样一种数据结构。
关于 算法在不同数据结构中的操作过程,后续一一阐述。