線性表

  • 線性表在計算機中可以用順序存儲和鏈?zhǔn)酱鎯煞N存儲結(jié)構(gòu)來表示。

  • 其中用順序存儲結(jié)構(gòu)存儲的叫做順序表。

  • 用鏈?zhǔn)酱鎯Y(jié)構(gòu)表示的叫做鏈表。

順序存儲

  • 地址連續(xù)

  • 預(yù)先分配內(nèi)存，可能會導(dǎo)致浪費

  • 查改容易，直接通過下標(biāo)就可以訪問

  • 增刪不方便，每一次增加或者刪除，后面的所有數(shù)據(jù)元素需要向前移動一位或者向后移動一位

代碼實現(xiàn)

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
        
		

        		
網(wǎng)友評論