数据结构中的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 送给学长毕业祝福语简短