数据结构算法演示(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