線性表

  • 線性表在計算機中可以用順序存儲和鏈式存儲兩種存儲結構來表示。

  • 其中用順序存儲結構存儲的叫做順序表。

  • 用鏈式存儲結構表示的叫做鏈表。

順序存儲

  • 地址連續(xù)

  • 預先分配內存，可能會導致浪費

  • 查改容易，直接通過下標就可以訪問

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

代碼實現

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