ADT 数组在数据结构中的体现

基本概念

ADT 表示抽象数据类型。

数组被定义为 ADT，因为它们能够按相同的顺序保存连续的元素。它们允许

通过索引或位置访问特定元素。

它们是抽象的，因为它们可以是字符串、整数或人员

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[];
   // an array of list items
   privateint numItems1;
   // number of items in list
   publicListArrayBased() {
      items1 = new Object[MAX_LIST1];
      numItems1 = 0;
   } // end default constructor
}


更新时间：08-Jan-2020

7K+ 浏览量

开启你的 事业

完成课程后获得认证

立即开始
广告