线性表

• 线性表在计算机中可以用顺序存储和链式存储两种存储结构来表示。

• 其中用顺序存储结构存储的叫做顺序表。

• 用链式存储结构表示的叫做链表。

顺序存储

• 地址连续

• 预先分配内存，可能会导致浪费

• 查改容易，直接通过下标就可以访问

• 增删不方便，每一次增加或者删除，后面的所有数据元素需要向前移动一位或者向后移动一位

代码实现

public static void main(String[] args)
    {        //需要提前分配好空间
        int array[]=new  int[10];        for (int i = 0; i <array.length ; i++) {            array[i]=i;
        }        //查找元素
        System.out.println(array[2]);        //修改元素
        array[2]=666;        //删除一个元素，后面的所有元素需要向前移动一位
&nb
        
		

        		
网友评论
     		
				

			
			
			
		
		
		
    	
    	
        	

        		
更多精彩分享
        		

        			
        		
        			
	        		
	        		学习是年轻人改变自己的最好方式