关于数组与链表

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