徐 翀 徐 建

杭州电子科技大学 浙江杭州 310018

数据结构的对象化教学方式探讨与实践

徐 翀 徐 建

杭州电子科技大学 浙江杭州 310018

数据结构是高等院校计算机专业的一门重要的专业课。就目前普遍采用的面向过程的教学方式的弊端，提出了进行对象化的教学方式。结合我院实践，提出了一系列的教学步骤，并对此作了分析和探讨。

数据结构；面向对象；模板类

Abstract: Data structure is an important course for computer science major in university. In this paper, the abuse of a commonly used processoriented teaching method has been analyzed; the author proposes the object-oriented teaching methods. Based on the experience of our college,it puts forward a series of teaching procedures then have been analyzed and discussed.

Key words: data structure; object oriented; template class

数据结构是计算机软件技术的基础,以数据为中心讲述问题如何在计算机程序中得以实现,这门课程的理解和掌握,对学生进行数据分析、组织及处理能力以及编程能力有着非常深远的影响。课程教学目标不仅要培养学生缜密的逻辑思维和数据抽象能力,更要培养学生在软件设计领域科学的思维方式,将算法理论和编程实践完美结合,能够在工程实际中灵活加以应用。因此不断改进数据结构的教学方法,提高数据结构课程的教学质量是培养高素质软件人才的迫切要求。

众所周知,面向对象程序设计思想是目前的主流,它首先着眼于应用问题所涉及的对象、对象的属性、操作等,据此建立类的继承层次结构,实现所应完成的功能。在存储结构的访问上,只有通过类的成员函数才能完成,提高了数据的安全性。并且这种程序可靠性,可复用性均比面向过程的程序更为优越。在数据结构课程中,可体现为主要工作是处理数据,对于基本的数据结构(线性表、栈、队列、树……