学习借鉴了清华大学邓俊辉教授写的数据结构:在线学习网址
公开的电子书:数据结构(C++)
在向量数据结构中,数据的物理存放位置与逻辑次序完全吻合。
逻辑次序被称为秩---rank
向量(Vector)是线性数组的一种抽象与泛化。经过抽象之后,不再限定同一向量中的各元素都属于同一基本类型,各元素也不一定同时具有某一数值的属性,故而不保证他们之间可以相互比较。
Vector的外部接口:
向量ADT支持的外部接口
外部接口要与内部接口形成分离:
外部接口指的是对外部提供的接口,内部接口指内部测试使用的接口。
向量Vector模版以及大体介绍:
具体函数代码介绍