線性表

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

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

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

順序存儲(chǔ)

  • 地址連續(xù)

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

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

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

代碼實(shí)現(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;        //刪除一個(gè)元素，后面的所有元素需要向前移動(dòng)一位
&nb