數據結構中圖有多種存儲結構，這里我就來說其中較簡單的兩種，鄰接矩陣以及鄰接表。 鄰接矩陣：用一個n*n的矩陣來表示一張圖，矩陣的橫縱坐標均表示圖的點，例如矩陣第i行第j列數字為1，在無向圖中表示點i與點j之間有一條連線，而在有向圖中表示在圖中有一條由i指向j的邊。這個點數字為幾，代表有幾條 ...

【1】拓撲排序 在一個表示工程的有向圖中，有頂點表示活動，用弧表示活動之間的優先關系，這樣的有向圖為頂點表示活動的網，我們稱為AOV網。 AOV網中的弧表示活動之間存在的某種制約關系。 所謂拓撲 ...

前言：上篇筆記中我們提到了數據結構的基本概念 數據結構是相互之間存在一種或多種特定關系的數據元素的集合 那么具體是什么關系呢，或者說，這里的結構又是指什么呢？ 按照視點的不同，我們把數據結構分為邏輯結構和物理結構 1，邏輯結構 ...

1.1 數據結構基本概念 　　數據結構（data structure）是相互之間存在一種或多種特定關系的數據元素的集合 1.2 基本結構 　　數據元素相互之間的關系稱為結構，數據元素之間關系的不同特性，4類基本結構：1. 集合 2. 線性結構 3. 樹形結構 4. 圖狀結構或網狀結構 ...

1. 基本概念 數據 ​ 數據是信息的載體，是對客觀事物的符號表示，凡能輸入到計算機中並被計算機程序處理的符號都可稱之為數據，如整數、實數、字符、文字、聲音、圖像等都是數據。 數據項 ​ 數據項也稱為字段、屬性。 數據元素 ​ 數據元素是數據的基本單位，它在計算機處理 ...

我們就來扯一下數據結構的基本概念和術語 1，數 據：是描述客觀事物的符號，是計算 ...

基本概念以及術語 數據 數據：信息的載體，是描述客觀事物屬性的數、字符及所有能輸入到計算機中並被計算機程序識別和處理的符號的集合。例如在生活中，我們的身份信息、看到的圖片、聽到的音樂都可以作為數據來進行輸入和處理。 數據對象：具有相同性質的數據元素的集合，是數據的一個子集。例如所有人的身份 ...

項目中經常會用到LinkedList集合來存儲數據，打算寫一篇LinkedList的源碼解析，而LinkedList是基於鏈表結構存儲數據的，這篇博文將解析鏈表數據結構，包括單向鏈表和雙向鏈表； 1：單向鏈表： 單向鏈表的鏈表對象維護了一個 first 引用，該引用指向節點鏈表中的第一個節點 ...