APP下载

单链表算法的动态演示系统设计与实现

2015-09-27谢嘉徐勇梁后军

现代计算机 2015年28期
关键词:系统

谢嘉,徐勇,梁后军

(安徽财经大学计算机系,蚌埠 233030)

单链表算法的动态演示系统设计与实现

谢嘉,徐勇,梁后军

(安徽财经大学计算机系,蚌埠233030)

0 引言

《数据结构》是计算机科学与技术专业的核心课程,它着力培养学生对于数据分析和算法规划的综合能力,而传统的教学模式使得算法教学相对困难,本系统的出现正是为了解决这样一个现状,系统通过编程技术实现了《数据结构》经典算法的动态演示,使算法理解起来更为直观。本系统主要展示了单链表的插入和删除算法。

1 系统设计

本动态演示系统针对由清华大学出版社出版的C语言版《数据结构》教材进行设计与开发,由于采用C#语言来编写C语言算法的演示动画,所以需要使用C#语言按照C语言风格编写一样的算法流程来控制整个演示系统,实际运行的是C#版本的相应算法,其中变量跟踪模块显示的地址是依据GCC编译器编译的C语言的可执行文件的内存布局模拟出来的,基于这样的基本思想,本演示系统得以开发。

引入多线程的目的是为了减小本数据结构动态演示系统在并发执行时所付出的时间和空间的开销。因为父子线程的并行,所以资源的共享和互斥问题显得尤为重要。归纳起来面临的问题有:

(1)系统中的控件属于子线程,子线程也拥有自己的窗口,但在Debug版本中却不能随便修改窗口控件的属性,否则会产生跨线程操作的异常。采取的措施是在线程构造函数中设其控件属性为假。……

登录APP查看全文

猜你喜欢

系统
Smartflower POP 一体式光伏系统
WJ-700无人机系统
ZC系列无人机遥感系统
基于PowerPC+FPGA显示系统
基于UG的发射箱自动化虚拟装配系统开发
半沸制皂系统(下)
FAO系统特有功能分析及互联互通探讨
连通与提升系统的最后一块拼图 Audiolab 傲立 M-DAC mini
PLC在多段调速系统中的应用
1-Bit人机交互系统