数据结构的动画演示

动画演示可以帮助同学更好地学习了解数据结构。下面列出的站点有些提供了交互,初始数据由用户提供,然后再演示。

欢迎同学们提供更好的站点。

 

http://visualgo.net

 

旧金山大学David Galles做的各种可视化的数据结构

http://www.cs.usfca.edu/~galles/visualization/Algorithms.html

 

 

支持树的演示(包括遍历)

http://btv.melezinek.cz 

 

哈夫曼树

 

https://people.ok.ubc.ca/ylucet/DS/Huffman.html

 

这个可能需要FQ

http://huffman.ooz.ie/

 

第一组数据 {7,5,2,4} aaaaaaabbbbbccdddd

第二组数据 {5,29,7,8,14,23,3,11}aaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbcccccccddddddddeeeeeeeeeeeeeefffffffffffffffffffffffggghhhhhhhhhhh

数据生成程序:

复制代码
#include <stdio.h>
int main(void)
{
  for(int i = 0; i < 5; i++)
    printf("a");
  for(int i = 0; i < 29; i++)
    printf("b");
  for(int i = 0; i < 7; i++)
    printf("c");
  for(int i = 0; i < 8; i++)
    printf("d");
  for(int i = 0; i < 14; i++)
    printf("e");
  for(int i = 0; i < 23; i++)
    printf("f");
  for(int i = 0; i < 3; i++)
    printf("g");
  for(int i = 0; i < 11; i++)
    printf("h");
}
复制代码

 

KMP算法 

 http://whocouldthat.be/visualizing-string-matching/

 

 

下面有二叉树遍历的Java applet,必须支持Java运行环境 

 http://groups.engin.umd.umich.edu/CIS/course.des/cis350/treetool/

 

http://qiao.github.io/PathFinding.js/visual/

 

广义表

http://rextester.com/l/common_lisp_online_compiler

https://www.tutorialspoint.com/lisp/lisp_lists.htm

(write (list-length '()))
(terpri)
(write (list-length '(())))
(terpri)
(write (car nil))
(terpri)
(write (car( )))
(terpri)
(write (cdr( )))
(terpri)
(write (cdr '(a ( b c d ))))
(terpri)
(write '(a b (c d) (e (f g))))
(terpri)
(write (cdr '(a b (c d) (e (f g)))))
(terpri)
(write (cdr (cdr '(a b (c d) (e (f g))))))
(terpri)
(write (car (cdr (cdr '(a b (c d) (e (f g)))))))
(terpri)
(write (cdr (car (cdr (cdr '(a b (c d) (e (f g))))))))
(terpri)
(write (car (cdr (car (cdr (cdr '(a b (c d) (e (f g)))))))))

posted on   天地过客  阅读(1263)  评论(0编辑  收藏  举报

编辑推荐:
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
阅读排行:
· 本地部署 DeepSeek:小白也能轻松搞定!
· 如何给本地部署的DeepSeek投喂数据,让他更懂你
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!
· 从 Windows Forms 到微服务的经验教训
点击右上角即可分享
微信分享提示