数据结构与算法 作者 张晓蕾 第三章.pptVIP

第3章 向量 3.1 向量的基本知识 3.1.1 线性表的定义 线性表是n（n≥0）个数据元素的有限序列（sequence）。在表中，元素之间存在线性逻辑关系：表中有且仅有一个开始结点；有且仅有一个终端结点；除开始结点外，表中每个结点只有一个前驱结点；除终端结点外，表中每个结点只有一个后继结点。 因此，线性表也称为序列类型，即它们可以排成一个序列： {a0，a1，……，an-2，an-1} 这里ai（0≤i≤n-1）具有相同的数据类型。n代表线性表的长度，当n=0时，线性表为空。 3.1.2 向量的存储结构 向量采用顺序存储结构。在计算机内，向量是内存中一批连续的存储单元。假设向量的第1个元素的地址是LOC(a0)，每个元素占用的内存空间大小为L，则下标为i的元素ai的存储地址是: LOC(ai) ＝ LOC(a0)＋L*i 其具体表示如下： struct Vector { ELEMTYPE elem[MAXSIZE]; // 数组域 int len; // 表长域 }; 3.2 向量运算 3.2.1 向量运算简介 （1）容量或长度 size( ) 返回向量的大小 max_size( ) 返回最大可能的向量大小 resize(n) 改变自身的大小为n em