第二章向量
概述知识点
数据结构可以分为线性结构,半线性结构,与非线性结构。
最为基本的线性结构称为序列(sequence),序列区分为向量(vector)和列表(list)。
向量:逻辑次序与物理存放位置完全吻合
列表:逻辑次序与物理存放位置未必吻合
2.1从数据到向量
理解数组A[0,n)。对于0≤i<j<n,A[i]都是A[j]
数据结构可以分为线性结构,半线性结构,与非线性结构。
最为基本的线性结构称为序列(sequence),序列区分为向量(vector)和列表(list)。
向量:逻辑次序与物理存放位置完全吻合
列表:逻辑次序与物理存放位置未必吻合
理解数组A[0,n)。对于0≤i<j<n,A[i]都是A[j]