数据结构:数组、串与广义表逻辑与存储结构.pdfVIP

  • 0
  • 0
  • 约4.43万字
  • 约 16页
  • 2026-01-23 发布于北京
  • 举报

数据结构:数组、串与广义表逻辑与存储结构.pdf

第四章数组、串与广义表一维数组(向量)

1.逻辑结构:L=(a,…a,a,…,a)

1i-1in

2.结构:

intA[MaxSize];

•问题:如何求一维数组中第i元素的起始地址

(Loc(ai)=?).二维数组(矩阵)

1.逻辑结构

•序号为i的元素起始地址=序号为1的元素起始地

址+(i-1)*每个元素所需的空间

2.结构

intA[m][n];

在计算机内存中的方式(1)由m个具有n个元素的线性表组成。

•二维数组A[m][n]可以看成:

(1)由m个具有n个元素的线性表组成。

(2)由n个具有m个元素的线性表组成。

文档评论(0)

1亿VIP精品文档

相关文档