基于分治法的单链表存储结构的快速排序算法

平均时间效率最高的快速排序算法适合于具有随机访问特性的顺序存储结构,但不适合单链表。通过分析分治法思想、快速排序算法、递归方法和单链表存储结构,提出了适合于单链表存储结构的快速排序算法。

基于心智模型的儿童移动端编程平台研究

针对移动端市场,虽然培养儿童编程思维平台的种类比较繁多,但是由于对儿童认知心理学的忽视以及平台界面展示形式的单一,导致此类软件平台的儿童体验较差。因此,提出一种基于心智模型的游戏编程创作平台。在符合儿童心理学的基础上,结合心智模型分析儿童的需求,来设计平台交互界面,使得按钮、图片等元素不仅简单易懂,并且可以极大地吸引儿童的注意。与此同时,为了能让儿童快速地设计出具备简单交互功能的游戏,提出一种基于单链表结构的交互逻辑表达方法。在该平台中,儿童只需要拖拽图形元素,并设置其相关参数就可以完成游戏的开发。实验表明,该平台具有良好的实用性,大部分儿童都可以快速地开发出具有简单交互功能的游戏。该平台不仅调动了儿童主动交互的积极性,而且也提高了人机交互的易用性。

最小生成树问题的Kruscal算法的一种实现方法

本文讨论了针对带权连通图的一种可行性存储结构———单链表结构的构造问题 ,并研究了在该结构上构造最小生成树的算法 .