数据结构实验与学习指导

节选

[

bsp;  序
    根据1999年8月教育部高教司制定的《高职高专教育基础课程教学基本要求》(以下
简称《基本要求》)和《高职高专教育专业人才培养目标及规格净(以下简称《培养规格》)
的精神，由中国水利水电出版社北京万水电子信息有限公司精心策划，聘请我国长期从事
高职高专教学、有丰富教学经验的教师执笔，在充分汲取了高职高专和成人高等学校在探
索培养技术应用性人才方面取得的成功经验和教学成果的基础上，撰写了此套《21世纪高
职高专新概念教材》。
    为了编写本套教材，出版社进行了广泛的调研，走访了全国百余所具有代表性的高等
专科学校、高等职业技术学院、成人教育高等院校以及本科院校举办的二级职业技术学院，
在广泛了解情况、探讨课程设置、研究课程体系的基础上，经过学校申报、征求意见、专
家评选等方式，确定了本套书的主编，并成立了编委会。每本书的编委会聘请了多所学校
主要学术带头人或主要从事该课程教学的骨干，教学大纲的确定以及教材风格的定位均经
过编委会多次认真讨论。
    本套《2l世纪高职高专新概念教材二》有如下特点：
    (1)面向2l世纪人才培养的需求，结合高职高专学生的培养特点，具有鲜明的高职
高专特色。本套教材的作者都是长期在**线从事高职高专教育的骨干教师，对学生的基
本情况、特点和认识规律等有深入的了解，在教学实践中积累了丰富的经验。因此可以说，
每一本书都是教师们长期教学经验的总结。
    (2)以《基本要求》和《培养规格二》为编写依据，内容全面，结构合理，文字简练，
实用性强。在编写过程中，作者严格依据教育部提出的高职高专教育“以应用为目的，以
必需、够用为度”的原则，力求从实际应用的需要(实例)出发，尽量减少枯燥、实用性
不强的理论概念，加强了应用性和实际操作性强的内容。
    (3)采用“问题(任务)驱动”的编写方式，引入案例教学和启发式教学方法，便
于激发学习兴趣。本套书的编写思路与传统教材的编写思路不同：先提出问题，然后介绍
解决问题的方法，*后归纳总结出一般规律或概念。我们把这个新的编写原则比喻成“一
棵大树、问题驱动”的原则。即：一方面遵守先见(构建)“树”(每本书就是一棵大树)，
再见(构建)“枝”(书的每一章就是大树的一个分枝)，*后见(构建)“叶”(每章中的若
干小节及知识点)的编写原则；另一方面采用问题驱动方式，每一章都尽量用实际中的典
型实例开头(提出问题、明确目标)，然后逐渐展开(分析解决问题)，在讲述实例的过程
中将本章的知识点融入。这种精选实例，并将知识点融于实例中的编写方式，可读性、可
操作性强，非常适合高职高专的学生阅读和使用。本书读者通过学习构建本书中的“树”，
由“树”找“枝”，顺“枝”摸“叶”，*后达到构建自己所需要的“树”的目的。
    (4)部分教材配有实验指导和实训教程，便于学生练习提高。
   (5)部分教材配有动感电子教案。为顺应教育部提出的教材多元化、多媒体化发展
的要求，大部分教材都配有电子教案，以满足广大教师进行多媒体教学的需要。电子教案
用PowerPoint制作，教师可根据授课情况任意修改。相关教案的具体情况请到中国水利水
电出版社网站www．waterpub．com．cn下载。
    (6)提供相关教材中所有程序的源代码，方便教师直接切换到系统环境中教学，提
高教学效果。
    总之，本套教材凝聚了数百名高职高专一线教师多年的教学经验和智慧，内容新颖，
结构完整，概念清晰，深入浅出，通俗易懂，可读性、可操作性和实用性强。
    本套教材适用于高等职业学校、高等专科学校、成人及本科院校举办的二级职业技术
学院和民办高校。
    新的世纪吹响了我国高职高专教育蓬勃发展的号角，新世纪对高职教育提出了新的要
求，高职教育占据了全面素质教育中所不可缺少的地位，在我国高等教育事业中占有极其
重要的位置，在我国社会主义现代化建设事业中发挥着日趋显著的作用，是培养新世纪人
才所不可缺少的力量。相信本套《2l世纪高职高专新概念教材》的出版能为高职高专的教
材建设和教学改革略尽绵薄之力，因为我们提供的不仅是一套教材，更是自始至终的教育
支持，无论是学校、机构培训还是个人自学，都会从中得到极大的收获。
    当然，本套教材肯定会有不足之处，恳请专家和读者批评指正。
    2l世纪高职高专新概念教材编委会
    2001年3月
   前言
    数据结构是计算机专业中一门重要的专业基础课程。要将“数据结构”知识真正理解透
彻并很好地应用，仅仅通过课堂教学或自学获取理论知识是远远不够的，还必须强化实践训练，
通过上机实现根据典型算法编写的程序，熟练掌握和运用理论知识，解决软件设计中的实际问
题，才能达到学以致用的目的。我们正是遵从“以服务为宗旨、以就业为导向、以人的发展为
根本”的教学理念，根据“工学结合”、“教、学、做一体化”的指导思想，编写了这本《数据
结构实验与学习指导》参考书。
    本书与《数据结构(C语言描述)》一书配套使用，其目的是通过实践进一步掌握常用数
据结构的基本概念及实现方法，并对在不同存储结构上实现不同的运算方法和技巧有所体会。
    本书共分两大部分。**部分为实验，其内容按章划分，包括线性表基本算法的实现与
应用、栈和队列的基本算法与应用、数组的表示方法及应用、串运算的实现、二叉树的基本运
算及应用、图的存储结构的表示方法及应用、查找的实现以及排序的实现等实验。第二部分为
学习指导，这部分对课程内容作了进一步的深入和拓展，通过对习题的分析，使学生进一步巩
固所学的理论知识。
    本书具有以下特点：
    1．每章实验都充分利用教科书上给出的算法，这样有助于加深对教材知识的理解。一些
题目还预留了接口，编写有关子程序即可上机调试，便于学生将精力集中在算法上。
    2．在实验内容的选择上深入浅出、联系实际、通俗易懂，便于教学和自学。
    3．标准的编程风格，逐步培养学生良好的编程习惯。本书中的所有程序都在Tc或Vc++
软件开发环境下调试运行通过。
    4．学习指导中的习题包括基础题和提高题，以满足不同层次读者的需求。
    本书由马秋菊、刘延岭任主编，殷华英和张清涛任副主编。其中**部分的第1～3、6
章和第二部分由马秋菊编写，**部分的第4、5章由张清涛编写、第7章由殷华英编写、第
8、9章由刘延岭编写。全书由马秋菊、刘延岭*后修改定稿。另外，参与本书大纲讨论及编
写的还有孔小利、宋汉珍、李海明、王学军、郝春雷、董国增、谢懿、李小芳、薛茹、张占昭、
于贵宾等。
    希望本书能帮助读者系统地完成上机实验，同时更好地理解数据结构的知识，为今后设
计复杂程序打好基础。由于作者水平有限，加之现有软件调试环境的多样性，错误和不当之处
在所难免，敬请广大读者批评指正。
    编  者
    2008年1月

]

封面

书名:数据结构实验与学习指导

作者:马秋菊

页数:198

定价:¥22.0

出版社:中国水利水电出版社

出版日期:2008-03-01

ISBN:9787508452319

PDF电子书大小:122MB 高清扫描完整版