很早的時候，學習數據結構的時候。收集了一下演示的動畫。幫助理解。但是不全。今天在看KMP算法的時候。看到了福州大學的一個精品課程。。81個演示動畫呢。。想打包下載收藏。話說福州大學這才是好樣的。踏踏實實搞學術。 第一種方法就是手工了。。嘎嘎。你敢么。一個個下載。。。一個個改名。。 第二種 ...

數據結構可視化:https://visualgo.net/en 國外數據結構與算法可視化：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 注：以下動畫為flash實現 數組 插入 刪除 ...

用遞歸求解問題時，反復的嵌套會浪費內存。而且更重要的一點是，之前計算的結果無法有效存儲，下一次碰到同一個問題時還需要再計算一次。例如遞歸求解 Fibonacci 數列，假設求第 n 位（ ...

摘要 日常開發中，會經常創建數組，並使用數組的添加、刪除等方法。現在就是要以數據結構的方式，來探究一下這些方法是怎么實現的。 本文結構先總結 Array 常用的 API，接下來由簡單到復雜，由基礎到組合思路實現，最后優化細節。你可以按照文章的順序來梳理思路，去實現一下。 在文章 ...

一、青蛙跳台階&斐波那契數列 1、問題 　　一只青蛙跳台階，每次可以跳 1 層或 2 層。青蛙跳到 n 層一共有多少種跳法？ 2、思想 　　先把問題規模縮小，考慮 n = 1時，n = ...

鏈表簡介 鏈表是很常見的數據結構，由一個個節點組成，每個節點中儲存着數據和指針(地址引用)，指針負責節點間的連接。 它是一種線性表，線性表有兩種存儲方式：順序存儲和鏈式存儲。鏈表屬於鏈式存儲，順序由元素間的指針決定，元素在內存中非連續存放，且鏈表長度可以改變。數組是順序存儲的線性表，元素在內 ...

第一章：概述 1. 數據和數據結點 　　數據是對客觀事物的描述形式和編碼形式的統稱。 　　數據是由數據元素組成的，數據元素又稱為數據結點，簡稱結點。 　　每個數據元素又包括多個數據項，每個數據項又稱為結點的域，其中，用來唯一標識結點的域稱為關鍵字。 2.數據結構、邏輯結構 ...

基本概念和術語 1、數據(Data) 　　數據是外部世界信息的載體，它能夠被計算機識別、存儲和加工處理，是計 算機程序加工的原料。計算機程序處理各種各樣的數據，可以是數值數據，如整 數、實數或復數；也可以是非數值數據，如字符、文字、圖形、圖像、聲音等。 2、數據元素(Data Element ...