数据结构中的ADT数组表示
基本概念
ADT表示抽象数据类型。
数组被定义为ADT，因为它们能够以相同的顺序保存连续的元素。他们允许
通过索引或位置访问特定元素。
它们是抽象的，因为它们可以是String，int或Person
int[] arrA = new int[1]; String[] arrB = new String[1]; Person[] arrC = new Person[3]; // where Person is treated as a defined class
好处
快速随机访问项目或元素。
内存效率很高，除了存储内容所需的内存很少。
缺点
元素的缓慢插入和删除
创建数组并固定数组（静态）时必须知道数组大小
ADT列表的基于数组的实现
Public class ListArrayBased implementsListInterface {
private static final int MAX_LIST1 = 50;
private Object items1[];
//列表项数组
privateint numItems1;
//列表中的项目数
publicListArrayBased() {
items1 = new Object[MAX_LIST1];
numItems1 = 0;
} // end default constructor
}热门推荐
10 五一公司放假祝福语简短
11 追星女孩的祝福语简短
12 给长辈端午祝福语 简短
13 生日祝福语有诗意简短
14 团圆日祝福语简短
15 中秋商务祝福语简短最新
16 温暖文艺简短祝福语短句
17 男孩上学祝福语简短的
18 入住酒店文案祝福语简短