第一章:概述 1. 數據和數據結點 數據是對客觀事物的描述形式和編碼形式的統稱。 數據是由數據元素組成的,數據元素又稱為數據結點,簡稱結點。 每個數據元素又包括多個數據項,每個數據項又稱為結點的域,其中,用來唯一標識結點的域稱為關鍵字。 2.數據結構、邏輯結構 ...
算法的概念 算法是計算機處理信息的本質,因為計算機程序本質上是一個算法來告訴計算機確切的步驟來執行一個指定的任務。一般地,當算法在處理信息時,會從輸入設備或數據的存儲地址讀取數據,把結果寫入輸出設備或某個存儲地址供以后再調用。 算法是獨立存在的一種解決問題的方法和思想。 對於算法而言,實現的語言並不重要,重要的是思想。 算法可以有不同的語言描述實現版本 如C描述 C 描述 Python描述等 ,我 ...
2018-03-05 16:28 0 2795 推薦指數:
第一章:概述 1. 數據和數據結點 數據是對客觀事物的描述形式和編碼形式的統稱。 數據是由數據元素組成的,數據元素又稱為數據結點,簡稱結點。 每個數據元素又包括多個數據項,每個數據項又稱為結點的域,其中,用來唯一標識結點的域稱為關鍵字。 2.數據結構、邏輯結構 ...
算法引入 執行結果 另一種算法 執行結果 算法的概念 算法是獨立存在的一種解決問題的方法和思想 算法的特性: 輸入 輸出 有窮性 確定性 可行性 算法效率衡量 時間復雜度 基本運算數量個數 T1 = O(n^3) T2 = O(n ...
數據結構+算法 (原創:黑小子-余) 前言:小編我從小數學並不好,每次考試都是特碼分數,跟小伙伴比算數也常常慢一拍,父親常常恨子不成器。從小就不自信的我,覺得自己智商總比別人差一點,直到成年后,我發現真是如此,每個夜深人靜的時候,深深地懷疑自己,哈哈!其實,小編我是一個很正能量的人,雖然踏出 ...
常用的幾種數據結構 數據的邏輯結構常分為四大類: (1)集合結構 (2)線性結構 (3)樹形結構 (4)圖結構(網結構) 存儲結構可以分為:連續存儲和鏈式存儲。連續存儲又可以分為:靜態存儲和動態存儲 連續存儲和鏈式存儲比較 順序存儲的優點: (1) 方法簡單 ...
什么是數據結構? 指數據元素之間的關系。這些關系可以分為: 集合 線性結構 樹形結構 網狀結構。 邏輯結構分為: 線性結構 和 非線性結構。 集合:除了同屬一個對象外不存在相互關系。如:汽車上的人除了同輛車彼此間無其他關系 ...
基本概念和術語 1、數據(Data) 數據是外部世界信息的載體,它能夠被計算機識別、存儲和加工處理,是計 算機程序加工的原料。計算機程序處理各種各樣的數據,可以是數值數據,如整 數、實數或復數;也可以是非數值數據,如字符、文字、圖形、圖像、聲音等。 2、數據元素(Data Element ...
前言 2016年又是一個全新的開始,每到一年的這個時候,總是頗有感慨。想對過去的一年做一些總結,但又覺得經歷和精力總是不夠。 俗話說,一年之計在於春,當然,新的一年,也總是計划着N多事情,想做什么 ...
學習慕課網《算法與數據結構》 目錄: 第一節:簡介 第二節、排序基礎 1.冒泡排序 2.選擇排序 3.插入排序 4.希爾排序 第三節、高級排序算法 1.歸並排序 2.快速排序 思考題 第四節、堆和堆排序 1.最大 ...