很早的时候，学习数据结构的时候。收集了一下演示的动画。帮助理解。但是不全。今天在看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 ...