数据结构中的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 祝福语驱散霉运的话简短