时间：2024-08-19 02:01:29
线性数据结构和非线性数据结构
线性数据结构和非线性数据结构是两种不同类型的数据结构。
线性数据结构：
1. 线性数据结构的特点是数据元素之间存在一对一的线性关系。
2. 线性结构有两种不同的存储结构，即顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，链式存储的线性表称为链表。
3. 线性结构常见的有：数组，队列，链表和栈。
非线性数据结构：
1. 非线性数据结构包括：二维数组，多维数组，广义表，树结构，图结构。
2. 稀疏数组是非线性数据结构的一种应用，当一个数组中大部分元素为0或同为一个值时，可以用稀疏数组来保存该数组。稀疏数组的处理方法是记录数组一共有几行几列，有多少个不同的值，具有不同值的元素的行和列及值记录在一个小规模的数组中，从而压缩程序的规模。
《数据结构的线性结构和非线性结构》不代表本网站观点，如有侵权请联系我们删除
精彩推荐
