数组与广义表数据结构及存储特性概述.pdfVIP

第五章数组和广义表

•第一节数组

•一、数组的逻辑结构

•二、数组的顺序

•三、矩阵的（特殊矩阵）

•第二节广义表

•一、广义表的基本概念

•二、广义表的结构

•三、广义表操作的实现

•数组是元素为线性表的线性结构，而且元

素的结构相同；

•广义表也是一种线性结构，元素的结构可

以不同，可以是单一元素也可以一个线性

表。

•C++语言中定义一个整型的、下标从0到9的一维数

组变量A是：intA[10]。

•数组的第i个元素可以用两种方式：A[i]或

*(A+i)。

•“intt[3][4]”定义了名为t的二维数组

•同理可定义n维数组，每一维的下标是连续、有限的

整数序列.

•数组的基本运算只有一种：通过下标存、取一

个空间的值，如A