資料結構2——陣列

太陽以西.S發表於2020-10-10

線性結構

  • 把所有的結點用一根直線穿起來。

連續儲存(陣列)

  • 模擬完成一個ArrayList
    • 定義一個Arr資料型別
      在這裡插入圖片描述在這裡插入圖片描述

    • 初始化的方法
      在這裡插入圖片描述

    • 判斷內容是否為空
      在這裡插入圖片描述

    • 遍歷輸出陣列內容
      在這裡插入圖片描述

    • 判斷是否填滿
      在這裡插入圖片描述

    • 末尾追加元素
      在這裡插入圖片描述

    • 指定位置插入元素
      retur true之前加,pArr->cnt++;

      • retur true之前加,pArr->cnt++;
    • 刪除指定位置元素
      在這裡插入圖片描述在這裡插入圖片描述

    • 陣列元素倒置
      在這裡插入圖片描述

    • 陣列元素排序
      在這裡插入圖片描述

相關文章