演算法學習筆記

lansloter發表於2020-12-23
演算法筆記

資料結構的儲存方式

1.陣列

2.連結串列

雜湊表、棧、佇列、堆、數、圖都是由陣列和連結串列實現的

資料結構的基本操作：增刪改查

陣列

void traverse(int[] arr){
	for (int i = 0; i < arr.size(); i++{
	}
}

連結串列

/* 基本的單連結串列節點 */
class ListNode{
	int val;
	ListNode next;
}
void traverse(ListNode head){
	for (ListNode p = head; p != nullptr; p = p -> next){
		//迭代訪問p.val
	}
}

相關文章