Free考研资料 - 免费考研论坛

 找回密码
 注册
打印 上一主题 下一主题

数据结构演示系统(C/Pascal)

[复制链接]
跳转到指定楼层
楼主
mathshope 发表于 06-7-12 08:59:05 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
这是一个数据结构的动态演示系统,可控制演示速度、可选择编程语言(C/Pascal)、可自行输入演示数据、。。。总的来说,该软件能帮助我们更好地理解数据结构里的一些典型算法!

   其主要内容如下:
  
   一、顺序表
         (1)顺序表插入
         (2)顺序表删除
         (3)顺序表合并

    二、链表
         (1)创建链表
         (2)向链表中插入结点
         (3)从链表中删除结点
         (4)有序链表合并

    三、栈
         (1)表达式求值
         (2)栈的输出序列
         (3)阿克曼函数
         (4)递归过程

    四、串
         (1)BF法模式匹配
         (2)KMP法模式匹配
         (3)KMP法模式匹配(NextVal)

    五、稀疏矩阵
         (1)矩阵转置
         (2)矩阵乘法
         (3)快速矩阵转置
         (4)十字链

    六、广义表
         (1)求广义表深度
         (2)复制广义表
         (3)创建广义表

    七、二叉树
         (1)遍历
         (2)由先序序列建立二叉树
         (3)线索树
         (4)赫夫曼树与赫夫曼编码

    八、图
         (1)遍历
         (2)最小生成树
         (3)有向无环图
         (4)无向图求关节点
         (5)强连通分量

    九、存储管理
         (1)边界标识法
         (2)伙伴系统
         (3)存储紧缩

    十、静态查找
         (1)顺序查找
         (2)折半查找
         (3)插入查找
         (4)斐波那契查找
         (5)次优查找树

    十一、动态查找
         (1)B树
         (2)B+树
         (3)二叉排序树
         (4)二叉平衡树

    十二、内部排序
         (1)简单排序
         (2)复杂排序
         (3)其它

    十三、外部排序
         (1)多路平衡归并排序
         (2)置换选择排序

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
沙发
x24 发表于 06-8-13 12:05:12 | 只看该作者
这个好啊,谢谢了
板凳
lbt1193 发表于 06-10-3 23:47:20 | 只看该作者
谢谢
地板
robinhjp 发表于 06-10-4 19:55:28 | 只看该作者
wo yao kankan\\
5#
yeziwawa 发表于 06-10-4 20:15:56 | 只看该作者
xiexie
6#
touchone 发表于 06-11-18 01:14:22 | 只看该作者
好东西啊,顶起来
7#
wangchen0313 发表于 06-11-29 11:27:52 | 只看该作者
xiexie
8#
翡翠湖 发表于 06-11-29 22:03:50 | 只看该作者
sfsafsafsafsdfsadfsafsda
9#
layang520 发表于 06-11-30 10:48:38 | 只看该作者
不好看啊[s:8]
10#
navicija 发表于 07-1-23 10:26:26 | 只看该作者
kan kan
您需要登录后才可以回帖 登录 | 注册

本版积分规则

联系我们|Free考研资料 ( 苏ICP备05011575号 )

GMT+8, 24-12-23 13:17 , Processed in 0.087745 second(s), 10 queries , Gzip On, Xcache On.

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表