关于数组与链表

1.介绍：

      C++语言中可以用数组处理一组数据类型相同的数据，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中，用户使用数组之前有时无法准确确定数组的大小，只能将数组定义成足够大小，这样数组中有些空间可能不被使用，从而造成内存空间的浪费。链表是一种常见的数据组织形式，它采用动态分配内存的形式实现。需要时可以用new分配内存空间，不需要时用delete将已分配的空间释放，不会造成内存空间的浪费。

不知道上段最开始出自哪。

2.适用性：

      数组是将元素在内存中连续存放，由于每个元素占用内存相同，所以你可以通过下标迅速访问数组中任何元素。但是如果你要在数组中增加一个元素，你需要移动大量元素，在内存中空出一个元素的空间，然后将要增加的元素放在其中。同样的道理，如果你想删除一个元素，你同样需要移动大量元素去填掉被移动的元素。

       链表恰好相反，链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。比如：上一个元素有个指针指到下一个元素，以此类推，直到最后一个元素。如果你要访问链表中一个元素，你需要从第一个元素开始，一直找到你需要的元素位置。但是增加和删除一个元素对于链表数据结构就非常简单了，只要修改元素中的指针就可以了。

       从上面的比较你可以看出，如果你的应用需要快速访问数据，很少或不插入和删除元素，你就应该用数组；相反，如果你的应用需要经常插入和删除元素你就需要用链表数据结构了。然后你自己可以想一想什么样的应用用链表合适。

3.对于自己来说

作为一名初学者，反倒是不是那么需要考虑内存，而是考虑页面整洁性。

毕竟，程序的可识度才是最重要的。

4.JAVA中Arraylist示例。

package d140810;/* 输入几行数据 * 每行两个数，用空格隔开 * 输入-1结束 * 输出它们中含有几个完全平方数 */import java.util.ArrayList;import java.util.Scanner;public class math {@SuppressWarnings({ "rawtypes", "unchecked" })public static void main(String[] args){//录入数据ArrayList a = new ArrayList();ArrayList b = new ArrayList();Scanner in=new Scanner(System.in);int x = 0;int y = 0;int i = 0;while(true){x = in.nextInt();a.add(x);if(a.get(i) .equals(-1)){break;}y = in.nextInt();b.add(y);i++;}in.close();//调用方法for(int j = 0; j < a.size() - 1; j++){int out = count((int)a.get(j), (int)b.get(j));System.out.println(out);}}//建立方法public static int count(int a, int b){double c = Math.sqrt(a);double d = Math.sqrt(b);//当C是整数时减一if(c == (int)c){c--;}return ((int)d - (int)c);}}