数据结构、算法与运用（C++语言描述）(二) 线性表--数组描述（待续）

1、数据对象和数据结构

数据对象：一组实例或者值
数据结构：是一个数据对象，同时这个对象的实例以及构成实例的元素都存在联系，而且这些联系由相关的函数规定。

2、线性表数据结构

线性表也称有序表，它的每一个实例都是元素的一个有序集合。
线性表常见操作：

• 创建一个线性表
• 撤销一个线性表
• 判断线性表是否为空
• 确定线性表的长度
• 给定索引查找线性表
• 给定元素查找线性表索引
• 删除指定元素
• 插入元素
• 按顺序输出线性表元素

3、数组描述

3.1 描述

用数组来描述线性表元素

3.2 变长一维数组

3.3 类arrayList
3.4 C++迭代器
4 vector的描述
5 一个数组中实现的多重表