数据结构的实例教学——二叉树在信息加密中的应用

摘要

数据结构是计算机专业重要的一门专业基础课,也是学生最先接触到的专业课,该课程的掌握情况直接影响后继课程的深入学习以及学生软件开发能力的培养及提高。传统的教学方式主要围绕抽象数据类型进行课堂教学,缺乏趣味性、方向性。文中以二叉树在信息加密中的应用为例,利用二叉树的中序和前序遍历,或中序和后序遍历可唯一确定一棵二叉树这一性质来进行加解密原理和过程的讲解,增加了课堂教学的目的性和趣味性。通过近两年的实践,取得了显著的效果。