孙丽云++宋丽辉+朱世英

摘要：针对目前数据结构课程中“重理论，轻实践”的现状，以“数据结构”课程体系建设为契机，以应用型教材建设为主线，将“数据结构”课程与“运筹学”课程教学相结合，开辟一条通过交叉学科建设将不同课程内容融会贯通，增强学生解决多领域问题综合能力的教学改革新思路。

关键词： 数据结构；课程体系；运筹学；应用型；多学科

中图分类号：G642 文献标识码：A 文章编号：1009-3044（2016）04-0123-02

Multidisciplinary Applied“Data Structures” Course System Construction

SUN Li-yun，SONG Li-hui， ZHU Shi-ying

（Yanqing Institute of Technology， Sanhe 065201， China）

Abstract： Base on the reality of “academy taking precedence over practice” in data structures course， a novel teaching revolution of multidisciplinary combination to improve the students trouble shooting capability in complex fields was proposed， based on the combination of “data structures” and “planning and management” teaching. This innovation was initiated form “data structures” course system construction， and focused on the applied textbooks application.

Key words： data structures； course system； planning and management； applied；multidisciplinary

本文介绍了河北省高等学校社科研究年度基金项目——“基于多学科的应用型‘数据结构课程体系建设综合研究”的研究过程及各项研究成果。

1 教材建设

1）《数据结构从应用到实现（C语言版）》是在深入研究国内外数据结构优秀教材和大量文献的基础上，结合各位作者多年的教学经验和科研实践编写而成。

① 本书注重理论与实践相结合，每章导读中利用生活实例引出相关的知识点，这些案例都是编者根据生活实例原创的。

如第3章栈和队列的导读部分为：小王搬新家，他找来了搬家公司，搬家公司的员工将家里的床、沙发、衣柜等依次装入搬家用的货车中；到了新家后，货车中货物只能按和装车相反的顺序往外搬，因为对于搬家的货车，它装货物的车厢只有一个进出口，装货、卸货都在车门处进行，所以先放进去的货物需要最后搬出来，这与本节要介绍的栈的操作特点相似；

小王搬完家后要去银行取钱，来到银行已经有很多人了，他在门口的自动叫号机上拿到一个号码等待工作人员呼叫其办理业务，并显示他前面还有5人在等待。……