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

1、数据对象和数据结构

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

2、线性表数据结构

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

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

3、数组描述

3.1 描述

用数组来描述线性表元素

3.2 变长一维数组

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

你可能感兴趣的:(数据结构,算法与运用)