基于链表的同构化首尾排序新算法__省略_数据结构_课程的融合创新案例研究_周启海.pdfVIP

2008Vol.35№.11 　 ———“程序设计”与“数据结构”课程的融合创新案例研究 (西南财经大学信息技术应用研究 　成都610074)　(西南财经大学经济信息工程学院　成都610074) 　 　　依据同构化基本原理, 研究和发现了基于传统内部首尾排序算法的同构化特点与本质; 而, 利用其同构化 特点与本质, 提出了几种基于链表的首尾排序新算法;从而, 一步深化和推广了首尾排序算法的应用方式与实用范 围;同时, 也为“程序设计”、“数据结构”的课程融合、教学改革、教育创新提供了重要研究案例。 　同构化, 链表, 首尾排序, 算法, 课程融合 　 New Algorithms for Sorting from Head and Rear Based on Chain List ——— Fused and Innovated Case Study of “Program Design” and “Data Structure”Su jects Zhou Qi-hai (Research Institute of Information Technology pplication, Southwestern U niversity of Finance and Economics, Chengdu 610074, China) (School of Economic Information Engineering, Southwestern University of Finance and Economics, Chengdu 610074, China) 　 A stract　 ccording to isomorphicfundamental principles, the isomorphic characters and natures of algorithms for sor- ting from head and rear based on traditional internal sorting were studied and found.Further, several new algorithms for sorting from head and rear based on chain lists were advanced by using their isomorphic characters and natures. Therefore, the application forms and applied ranges of algorithms for sorting from head and rear were deepened and ex- pended.Provided an important studying case for fusing subjects, teaching reform and innovating education of “Program Design” and“Data Structure”. Keywords　Isomorphic, Chain list, Sorting from head and rear, lgorithm, Fusing subjects 　 , “” 1　 “”、、 (), 。 (), (), 2 　 。 , , 、, (, “”、“”、 、;、 、)、、 , 、