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

【探索与实践】 浅谈数据结构在巾职计算机教学中的重要性 刘正熹 (湖北省武汉市供销商业学校，湖北 武汉 430035) 摘要：本文简单地介绍了 《数据结构》课程，并举例说明了如何将数据结构知识合理运用到计算机教学当中， 以解决实际问题。 关键词：数据结构；计算机教学；结构类型 中图分类号：G632．0 文献标志码：B 文章编号：1674—9324(2012)04—0185—02 自1946年世界第一台计算机ENIAC在美国诞生以 “搜索”、“运行”、“注销”、“关闭计算机”等多个子结点， 来 ，计算机产业迅猛的发展 ，应用的范围也 Et益广泛 ， 每个子结点又可以延伸出下一级的子结点，逐层深入。 学习并利用计算机为各行各业服务是社会最为普遍的 譬如以子结点 “设置”为父结点，又可延伸出 “控制面 事务。计算机功能强大，它不仅仅运用于科学计算，在 板”、“网络连接”、“打印机和传真”、“任务栏和开始菜 日常生活中，计算机更多被应用于对数据的处理、控 单”等子结点。再以子结点 “控制面板”为父结点，又延 制 、管理 ，这就使计算机Diem 的不仅是数值，还有字符 、 伸出 “系统”、“显示”、“键盘”、“鼠标”、“语音”等子结 图形、表格等各种有一定结构的数据。我们面对实际问 点。依次递进 ，逐层深入下去，“开始菜单”的形式完全 题，要分析 、处理各类数据 ，需要编写一段高效的程序 ， 体现了树形的数据结构。 就必须分析数据即各对象之间存在 的某种特定关系， 再譬如，多叉路口交通灯的管理问题。通常在十字 这就产生了 数《据结构》课程。 《数据结构》在计算机科 路口只需设置红绿灯便可保持正常交通秩序，而多叉 学中是一门专业基础课，是程序设计的基础 ，也是设计 路口就要求设置多个多种颜色的交通灯才能使车辆之 和实现编译程序、操作系统、数据系统及其他系统程序 间不发生碰撞 ，畅通行驶。这时我们就要考虑到这种问 和大型应用程序的重要基础。数据结构的研究范围主 题是一种交错的交通路线图，也是我们数据结构 中 要涉及数据的逻辑结构、存储结构和操作的实现，以及 “图”的结构类型，而这种 “图”结构是一种非数值的计 常用的查找和排序技术。数据结构包括数组(array)、栈 算问题。在 《数据结构》中，数据结构的定义是相互之间 (stack)、队列 (queue)、链表 (1inkedlist)、树 (tree)、图 存在一种或多种特定关系的数据元素的集合。这说明 (graph)、堆(heap)、散列表(hash)等多种结构类型，所研 数据结构不仅是一般程序设计 (特别是非数值计算的 究的不仅是计算机硬件范围，而且与计算机软件有着 程序设计)的基础，而且是设计和实现编译程序、操作 更密切的关系，在编译程序、操作系统、查找存取数据 系统、数据库系统及其系统程序和大型应用程序的重 元素、检索数据等方面都必须用到其理论。 要基础。 在中职计算机专业开设的课程中有部分课程是专 很多传统的计算问题也都可以用数据结构来描 业理论课程 ，学生往往不明白它们的重要性 ，认为只要 述。譬如源于印度神话里的著名汉诺塔(Hanoi，又称河 掌握了实际操作，不学理论知识也罢。他们没有意识 内塔)问题 ，即上帝创造世界的时候做了三根金刚石柱 到，计算机专业理论知识是实际操作最可靠的理论依 子，在一根柱子上从下往上按大小顺序摞着64片黄金 据和支撑 ，我们可以利用其进行数据分析、指导程序编 圆盘，上帝命令婆罗门把圆盘从下面开始按大小顺序 写，同时为将来更深入层次的学习做好铺垫。