Artlesbol

摘要： 向量的扩充 不可扩充向量遇到的问题 在原本的向量中，由于采用静态空间管理策略： 开辟内部数组_elem[]并使用一段连续的物理空间 _capacity:总容量 _size:当前实际规模 这个管理策略显然存在不足，会发生上溢或者下溢 1、上溢（overflow）：_elem[]不足以存放所有元素 2、 阅读全文

摘要： 数据结构——向量ADT的接口 向量ADT（Abstract Data Type） 向量（vector）在高级程序设计语言中具体为数组（Array），向量是数组的抽象与泛化： 1.每个元素由非负编号唯一指代，并可以直接访问，物理地址是连续的空间，故也称为线性数组。 2.各元素与[0,n)内的秩（ran 阅读全文