浅谈数据结构在中职计算机教学中重要性.docVIP

浅谈数据结构在中职计算机教学中重要性 　　摘要：本文简单地介绍了《数据结构》课程，并举例说明了如何将数据结构知识合理运用到计算机教学当中，以解决实际问题。 　　关键词：数据结构；计算机教学；结构类型 　　中图分类号：G632.0 文献标志码：B 文章编号：1674-9324（2012）04-0185-02 　　 　　 自1946年世界第一台计算机ENIAC在美国诞生以来，计算机产业迅猛的发展，应用的范围也日益广泛，学习并利用计算机为各行各业服务是社会最为普遍的事务。计算机功能强大，它不仅仅运用于科学计算，在日常生活中，计算机更多被应用于对数据的处理、控制、管理，这就使计算机加工的不仅是数值，还有字符、图形、表格等各种有一定结构的数据。我们面对实际问题，要分析、处理各类数据，需要编写一段高效的程序，就必须分析数据即各对象之间存在的某种特定关系，这就产生了《数据结构》课程。《数据结构》在计算机科学中是一门专业基础课，是程序设计的基础，也是设计和实现编译程序、操作系统、数据系统及其他系统程序和大型应用程序的重要基础。数据结构的研究范围主要涉及数据的逻辑结构、存储结构和操作的实现，以及常用的查找和排序技术。数据结构包括数组（array）、栈（stack）、队列（queue）、链表（linked list）、树（tree）、图（graph）、堆（heap）、散列表（hash）等多种结构类型，所研究的不仅是计算机硬件范围，而且与计算机软件有着更密切的关系，在编译程序、操作系统、查找存取数据元素、检索数据等方面都必须用到其理论。 　　在中职计算机专业开设的课程中有部分课程是专业理论课程，学生往往不明白它们的重要性，认为只要掌握了实际操作，不学理论知识也罢。他们没有意识到，计算机专业理论知识是实际操作最可靠的理论依据和支撑，我们可以利用其进行数据分析、指导程序编写，同时为将来更深入层次的学习做好铺垫。作为一名中职计算机教师，适当地将数据结构的有关理论知识融入到计算机教学中是非常有必要的，教师应该将数据结构的基本概念、算法有意识地渗透到课程内容中去，让学生了解、认识、运用数据结构。 　　譬如，我们在为学生???绍操作系统中的“菜单”定义时，可以利用数据结构中“树”来解释。树（tree）是包含n（n0）个结点的有穷集合K，且在K中定义了一个关系N，N满足以下条件：（1）有且仅有一个结点k0，他对于关系N来说没有前驱，称k0为树的根结点，简称为根（root）。（2）除k0外，K中的每个结点，对于关系N来说有且仅有一个前驱。（3）K中各结点，对关系N来说可以有m个后继（m=0）。我们以“开始菜单”为例，“开始菜单”即是一棵树，“开始”按钮即相当于这棵树的根结点，以此根结点为父结点，延伸出“程序”、“文档”、“设置”、“有哪些信誉好的足球投注网站”、“运行”、“注销”、“关闭计算机”等多个子结点，每个子结点又可以延伸出下一级的子结点，逐层深入。譬如以子结点“设置”为父结点，又可延伸出“控制面板”、“网络连接”、“打印机和传真”、“任务栏和开始菜单”等子结点。再以子结点“控制面板”为父结点，又延伸出“系统”、“显示”、“键盘”、“鼠标”、“语音”等子结点。依次递进，逐层深入下去，“开始菜单”的形式完全体现了树形的数据结构。 　　再譬如，多叉路口交通灯的管理问题。通常在十字路口只需设置红绿灯便可保持正常交通秩序，而多叉路口就要求设置多个多种颜色的交通灯才能使车辆之间不发生碰撞，畅通行驶。这时我们就要考虑到这种问题是一种交错的交通路线图，也是我们数据结构中“图”的结构类型，而这种“图”结构是一种非数值的计算问题。在《数据结构》中，数据结构的定义是相互之间存在一种或多种特定关系的数据元素的集合。这说明数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现编译程序、操作系统、数据库系统及其系统程序和大型应用程序的重要基础。 　　很多传统的计算问题也都可以用数据结构来描述。譬如源于印度神话里的著名汉诺塔（Hanoi，又称河内塔）问题，即上帝创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘，上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上，并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。如果用计算机来描述这个问题，就可以利用数据结构中的“栈”结构来对此问题进行描述。即假设有三个塔座分别为A、B、C，在塔A上插有n个直径大小不同（n=64）、从小到大编号为1，2，…，n的圆盘，最大的在座底，最小的在项上。要求将A上的n个盘子移至C上，必须同时遵守以下三项规则：（1）每次只能移动一个圆盘；（2）圆盘可以插在三个塔座上的任一个之上；（3）任何时刻都不能将一个较大的圆盘压在较小的圆