2️⃣鏈式儲存結構：
下面我們用一些實際的案例體驗一些演算法。
案例1：計算1到100的和。
package com.sunxiaping;
/** * ①定義兩個整型變數
* ②執行100次加法運算
* ③列印結果到控制台
* * @author 許大仙
* @version 1.0
* @since 2020-12-04 11:19
*/public class init
system.out.println("sum = " + sum);}}
package com.sunxiaping;
/** * ①定義兩個整型變數
* ②執行一次加法運算，一次乘法運算，一次除法運算，總共3次運算
* ③列印結果到控制台
* * @author 許大仙
* @version 1.0
* @since 2020-12-04 11:19
*/public class init
}
第二種演算法完成需求，花費的時間更少一些。
package com.sunxiaping;
/** * 使用遞迴完成需求，fun方法會執行10次，並且第一次執行未完成，呼叫第二次執行，依次內推，最多的時候，需要在棧記憶體開闢10塊記憶體分別執行10個fun方法
* * @author 許大仙
* @version 1.0
* @since 2020-12-04 11:19
*/public class init
/*** 計算n的階乘
** @param n
* @return
*/public static long fun(long n)
return n * fun(n - 1);}}
package com.sunxiaping;
/** * 使用for迴圈完成需求，fun2方法只會執行一次，最終，只需要在棧記憶體開闢一塊記憶體執行fun2方法即可
* * @author 許大仙
* @version 1.0
* @since 2020-12-04 11:19
*/public class init
/*** 計算n的階乘
** @param n
* @return
*/public static long fun2(long n)
return result;}}
第二種演算法完成需求，占用的記憶體空間更小。
資料結構和演算法概述
資料結構是對在計算機記憶體 有時在磁碟中 中的資料的一種安排。資料結構包括陣列，鍊錶，棧，二叉樹，雜湊表等。演算法是對這些結構中的資料進行各種處理。對於大多數資料結構來說，都需要知道如下操作 1.插入一條新的資料項 2.尋找某一特定資料項 3.刪除某一特定資料項 4.迭代訪問某一資料結構中的各資料項...
資料結構和演算法概述
1.什麼是資料結構，什麼是演算法 資料結構指一組資料的儲存結構。演算法就是運算元據的一組方法。2.常用的資料結構 陣列 鍊錶 棧 佇列 雜湊表 二叉樹 堆 跳表 圖 trie 樹。3.常用的演算法 遞迴 排序 二分查詢 搜尋 雜湊演算法 貪心演算法 分治演算法 回溯演算法 動態規劃 字串匹配演算法 ...
資料結構和演算法概述
資料結構 data structure 是帶有結構特性的資料元素的組合。它研究的是資料的邏輯結構和資料的物理結構以及它們之間的相互關係，並對這種結構定義相適應的運算，設計出相應的演算法，並確保經過這些運算以後所得到的新結構仍保持原來的資料型別。簡而言之，資料結構是相互之間存在一種或多種特定關係的資料...