数据结构（1）之数组

数组是我们最常见的数据存储结构，我们大部分编程语言都应用到（例如：java，c，c++等）基础概念就不再介绍了，废话不多说直接上例子。首先第一个例子是基础数组的使用。

public class BaseArray {
	private int[] a;
	private int size;//数组大小
	private int e;//数组元素个数
	public BaseArray(int max) {
		this.a = new int[max];
		this.size = max;
		this.e = 0;
	}
	public void display() { //打印所有数组  
        for(int i = 0; i < e; i++) {  
            System.out.print(a[i] + " ");  
        }  
        System.out.println("");  
    }  
	
	public boolean insert(int value){
		if(e==size){
			System.out.println("数组已满");
		return false;
		}
		a[e]=value;
		e++;	
		return true;
		
	}
	public boolean delete(int value){
		int j;
		for(j=0;j<e;j++){
			if(a[j]==value){
				break;
			}
		}
		if(j==e)
		return false;
		if(j==size){
			for(int k = j; k < e- 1; k++) {  
                a[k] = a[k+1];  
            }  
        }  
        else {  
            for(int k = j; k < e; k++) {  
                a[k] = a[k+1];  
            }  
        }  
        e--;  
        return true; 

		
	}
	public boolean find(int value){
		return false;
		//这里查找实现我就不写了
		
	}
	  
	public static void main(String[] args) {
		BaseArray ar = new BaseArray(1);
		ar.insert(1231);
		ar.display();
		
	}

}

时间复杂度就不多说了。