关于数组与链表

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);
}
}