图解——动态数组

编程入门行业动态更新时间:2024-10-13 12:18:36

图解——动态<a href=https://www.elefans.com/category/jswz/34/1771288.html style= 数组"/>

图解——动态数组

基本数组

基本数组的特点：保存的单个相同类型的元素，一旦声明一个原始数组，无论采用哪种实例化方式，一旦定义，长度固定~

动态数组

本质：将原始的数组封装到类中，对用户淡化数组长度的概念，当数组长度不够时，类的内部自己进行扩容操作~对用户透明。
将原始数组封装为MyArray（假设只允许存储整形内容），用户使用Array，元素实际在当前这个MyArray’的那里储存？
储存元素还在数组里，只不过具体的储存和删除等细节对用户来说都是不可知的~也是封装的一种。

动态数组 = 基本数组封装的类中 +对外提供一系列方便进行增删改查的方法
无论是数组还是链表，都是属于线性表的一种，因此只要是线性表的子类，都应该具备最基础的CURD方法