程式設計基礎/固定和動態陣列

概述

固定陣列是在建立和/或分配時確定其大小或長度的陣列。

動態陣列是一種隨機訪問、可變大小的列表資料結構，允許新增或刪除元素。它在許多現代程式語言的標準庫中提供。動態陣列克服了靜態陣列的限制，靜態陣列具有固定的容量，需要在分配時指定。

討論

靜態陣列的大小或長度在建立和/或分配時確定。因此，它們也可能被稱為固定長度陣列或固定陣列。陣列值可以在定義陣列時指定，或者可以定義陣列大小而不指定陣列內容。根據程式語言的不同，未初始化的陣列可能包含預設值，或者可能包含先前分配中保留在記憶體中的任何值。

語言	定義的值	具有未定義或預設值的固定長度
C++	int values[] = {0, 1, 2};	int values[3];
C#	int[] values = {0, 1, 2};	int[] values = new int[3];
Java	int[] values = {0, 1, 2};	int[] values = new int[3];
JavaScript	var values = [0, 1, 2];	var values = new Array(3);
Python	values = [0, 1, 2]	values = [None] * 3
Swift	var values:[Int] = [0, 1, 2]	var values: [Int] = [Int](repeating: 0, count: 3)

動態陣列允許在執行時新增和刪除元素。大多數當前程式語言都包含用於建立和管理動態陣列的內建函式或標準庫函式。

語言	類	新增	刪除
C++	#include <list> std::list	插入	擦除
C#	System.Collections.Generic.List	新增	刪除
Java	java.util.ArrayList	新增	刪除
JavaScript	陣列	push, splice	pop, splice
Python	列表	追加	刪除
Swift	陣列	追加	刪除

關鍵詞

動態陣列

一種資料結構，由一個元素集合組成，允許新增或刪除單個元素。

固定陣列

一種資料結構，由一個元素集合組成，在定義或分配資料結構時確定其大小或長度。

參考文獻

← 多維陣列

程式設計基礎

陣列示例 C++ →