数据结构算法演示(Windows版)
使 用 手 册
一、功能简介
本课件是一个动态演示数据结构算法执行过程的辅助教学软件 , 它可适应读者对算法的输入数据
和过程执行的控制方式的不同需求, 在计算机的屏幕上显示算法执行过程中数据的逻辑结构或存储结
构的变化状况或递归算法执行过程中栈的变化状况。整个系统使用菜单驱动方式 , 每个菜单包括若干
菜单项。每个菜单项对应一个动作或一个子菜单。系统一直处于选择菜单项或执行动作状态 , 直到选
择了退出动作为止。
二、系统内容
本系统内含84个算法，分属13部分内容，由主菜单显示，与《数据结构》教科书中自第2章至第
11章中相对应。各部分演示算法如下：
1．顺序表
（1）在顺序表中插入一个数据元素(ins_sqlist)
（2）删除顺序表中一个数据元素(del_sqlist)
（3）合并两个有序顺序表(merge_sqlist)
2．链表
（1）创建一个单链表(Crt_LinkList)
（2）在单链表中插入一个结点(Ins_LinkList)
（3）删除单链表中的一个结点(Del_LinkList)
（4）两个有序链表求并(Union)
（5）归并两个有序链表(MergeList_L)
（6）两个有序链表求交(ListIntersection_L)
（7）两个有序链表求差(SubList_L)
3．栈和队列
（1）计算阿克曼函数(AckMan)
（2）栈的输出序列(Gen、Perform)
（3）递归算法的演示
汉诺塔的算法(Hanoi)
解皇后问题的算法(Queen)
1
