資料結構學習筆記 陣列

2021-10-04 17:50:05 字數 614 閱讀 3266

package com.cc.array;

public class myarray

/*** 陣列插入元素

* @param index

* @param element

* @throws exception

*/public void insert(int index,int element) throws exception

//插入位置的元素為當前插入的元素

array[index]=element;

//陣列的實際長度加1

size++;

}/**

* 實現陣列的擴容

*/public void resize()

/*** 陣列輸出

*/public void out()

//將最後乙個元素改為初始值0

array[size-1]=0;

//陣列的實際長度減一

size--;

return deleteelement;

}public static void main(string args) throws exception

}

資料結構學習筆記 資料結構緒論

資料 是描述客觀事物的符號,是計算機中可以操作的物件,是能夠被計算機識別,並輸入給計算機處理的符號集合。資料元素 是組成資料的 具有一定意義的基本單位,在計算機中通常作為整體處理。也被稱為記錄。資料項 乙個資料元素可以由若干資料項組成。資料項是資料不可分割的最小單位。資料物件 是性質相同的資料元素的...

資料結構 筆記 陣列

1 下面哪項不是鍊錶優於陣列的特點?正確答案 d 你的答案 d 正確 方便刪除 方便插入 長度可變 儲存空間小 解析 鍊錶方便插入和刪除,但是儲存空間中需要硬要指標,儲存空間大。2 需要頻繁的插入刪除操作使用什麼結構比較合適?正確答案 c 你的答案 c 正確 陣列佇列鍊錶棧 解析 陣列的優點是 較高...

資料結構學習筆記 稀疏陣列

資料元素之間一對一的關係 順序儲存結構 位址連續 陣列 和鏈式儲存結構 位址不連續 鍊錶 陣列 鍊錶 佇列 棧 2.1.1 需求 由圖分析 使用二維陣列儲存棋盤存在大量無用資料 使用稀疏陣列優化 2.1.2 稀疏陣列優化 思路 2.1.3 實現思路 二維陣列轉稀疏陣列 遍歷二維陣列,得到有效資料的個...