“数据结构”教学与教材研究
摘 要：本文回顾了著者三十多年来从事'数据结构“教学与研究的主要经历，重点介绍了对该课程的教材建设方面的主要工作，指出与时俱进、精益求精地编写教材是提高教学水平的基础和关键。
关键词：数据结构；算法；程序设计语言；程序设计方法；教材
一、前言
1946年2月14日，世界上第一台电子数字计算机ENIAC在美国宾夕法尼亚大学诞生。早期计算机主要用于数值计算，处理的对象是'无结构“的数据（例如整数和浮点数），它们和处理这些数据的程序（根据计算机指令系统编写的代码）都采用二进制表示形式存储在计算机的存储器中。20世纪50年代开始的'程序设计语言“研究，改变了原始的使用机器语言编程的方式，语言的'使用手册“给计算机的使用者提供了一个非常高级的'虚拟机“，使得程序员可以方便快捷地描述需要的数据和处理数据的程序；然后通过语言的'编译器“把它们成功地转换为计算机内部的二进制代码。高级语言的研究成果，打破了计算机只能进行科学计算的限制。'语言编译系统“通过计算机成功地完成从高级语言的模型到计算机硬件语言模型的转换，打开了计算机系统软件研究的大门；同时也提出许多相对比较复杂的结构化数据的需求（例如栈、散列表和二叉树等），促进了数据结构的研究和发展。
'数据结构“的概念最早是由C. A. R. Hoare和N. Wirth在1966年提出。大量关于程序设计理论的研究表明：为了系统而科学地构造大型复杂的程序，必须对这些程序中所包含的数据结构进行深入的研究。
1968年，美国教授D.E.Knuth在他的名著《计算机程序设计技巧》（第1卷 基本算法 第二章信息结构）中首次系统地研究并整理了当时经常使用的主要数据结构与相关的算法，为数据结构课程的开设提供了丰富的素材（他本人也因此书的成就，在1974年获得计算机界最高科学成就奖'图灵奖“）。
自20世纪70年代起，'数据结构“在西方国家的大学中，被普遍列为计算机本科的必修课程。
二、不同时期的教材
1978年著者已有10年从事系统软件开发的丰富经验，参加了北京大学计算机系的筹备和创建。在担任数据库教研组组长期间，按系主任张士龙教授的安排，负责'数据结构“等新课的建设。从此围绕数据结构开展的工作，包括学习与研究、讲课与编写教材等，三十多年一直没有停息。其中花费时间和精力最多的是根据教学和科研的需要编写了下面4本教材（以8种不同版本出版）。
1.第一本教材：《数据结...
|
== 试读已结束，如需继续阅读敬请充值会员 ==
|
|
本站文章均为原创投稿，仅供下载参考，付费用户可查看完整且有格式内容！
(费用标准：38元/2月，98元/2年，微信支付秒开通！) |
| 升级为会员即可查阅全文 。如需要查阅全文，请 免费注册 或 登录会员 |
|
