【软件构造】对于抽象数据类型的理解

在软件构造的Lab2中用到了抽象数据类型，学习了相关内容，体会到了抽象数据类型对编程的巨大作用。

我认为抽象数据类型最大的优势在于抽象程度高，可以将同类或者有相似之处的一些类看成同一个事物，只需要写一个抽象的类，之后要用到具体的类时只要改变参数与变量等即可。大大提升了代码的复用性和可移植性，减少了代码量，同时使得较大的程序变得更加简洁易懂。

例如我想实现一个抽象类test，test中有一个int变量、一个抽象数据元素、一个以抽象数据元素为单元的List，那么我将写出下面这样的抽象类。

class test<L>{
    int x;
    L num;
    List<L> list = new ArrayList<L>();
    test(L x){
        num = x;
    }
}

那么我们在后面调用test类的时候只需要将抽象数据类型L具体化即可。

public static void main(String[] args) {
    test<String> a =new test("625");
	a.list.add("a"); 
	System.out.println(a.num); 
}

此外，设计抽象数据类型时我们应该遵守两个原则。
规则1：设计简洁，一致的操作。每一个操纵都应该有明确的目的，并且有一致的行为而不是一大堆的特例。
规则2：要足以支持用户对数据所做的所有操作的需要，而且设计操作的难度要低。