数据结构笔记Lite——线性表

最新推荐文章于 2025-08-05 20:53:10 发布

Fred_Bohr_Locke

最新推荐文章于 2025-08-05 20:53:10 发布

阅读量167

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构笔记文章标签：数据结构

1 篇文章

订阅专栏

本文详细介绍了不同数据结构中存储地址的计算方法，包括一维数组、二维数组（行优先和列优先）、三维数组、下三角矩阵、上三角矩阵、对称矩阵、三对角矩阵及稀疏矩阵等。此外，还提供了线性表的顺序存储方式中的搜索、插入和删除操作的时间复杂度估算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

s=sizeof(datatype)


一维数组	&a[i]=&a[0]+i $×\times$ s
二维数组（行优先）	k=i $×\times$ t2+j
二维数组（列优先）	k=j $×\times$ t1+i
三维数组	l=i $×\times$ t2 $×\times$ t3+j $×\times$ t1+k
下三角矩阵	k= $i(i+1)2\frac{i(i+1)}{2}$ +j
上三角矩阵	k= $i(2n−i+1)2\frac{i(2n-i+1)}{2}$ +j-i
对称矩阵（存储下三角）	$k={i(i+1)2+ji≥jj(j+1)2+ii<jk=\begin{cases}\frac{i(i+1)}{2}+j& \text{i≥j}\\\frac{j(j+1)}{2}+i& \text{i<j}\end{cases}$
三对角矩阵（带状矩阵）	k=2i+j