数据结构中的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 2026猪年祝福语简短语
17 对别人新年祝福语简短
18 新大学开学祝福语简短