数据结构大体可分为线性结构、树和图。三者的复杂度依次上升。
其中线性结构是最常用也是最简单的一种数据结构。线性结构就是若干个数据元素构成的有限序列(一维数表)。它包括数组、顺序表、链表、栈和队列等。顺序表和链表是存储基础。栈和队列是基于顺序表和链表的逻辑结构。
树形结构是“一对多”的关系。
图结构中数据元素存在着“多对多”的关系。
数据结构中的各种类型,都有相应的标准源码,但是在实际应用的过程中不应拘泥,可以做适当的修改【增删某一部分】,以适应具体环境的要求或使解决方法更加简洁。
数据结构大体可分为线性结构、树和图。三者的复杂度依次上升。
其中线性结构是最常用也是最简单的一种数据结构。线性结构就是若干个数据元素构成的有限序列(一维数表)。它包括数组、顺序表、链表、栈和队列等。顺序表和链表是存储基础。栈和队列是基于顺序表和链表的逻辑结构。
树形结构是“一对多”的关系。
图结构中数据元素存在着“多对多”的关系。
数据结构中的各种类型,都有相应的标准源码,但是在实际应用的过程中不应拘泥,可以做适当的修改【增删某一部分】,以适应具体环境的要求或使解决方法更加简洁。