作者：马秋菊
页数：198
出版社：中国水利水电出版社
出版日期：2008
ISBN：9787508452319
电子书格式：pdf/epub/txt
内容简介
《普通高等教育“十一五”国家级规划教材配套参考书·21世纪高职高专新概念教材：数据结构实验与学习指导》与国家十一五教材《数据结构（C语言描述）》一书配套使用，由实验和学习指导两部分组成。所选内容都是高职高专计算机类专业必须掌握的知识点。各章中实验分为基本算法实现、提高和应用实验，体现“工学结合”、“教、学、做一体化”的教学指导思想，使读者能够将学到的知识落实到应用中。
《普通高等教育十一五“国家级规划教材配套参考书·21世纪高职高专新概念教材：数据结构实验与学习指导》的特点是内容可选性强、叙述通俗、便于讲解和自学、突出实用性和应用性。
《普通高等教育十一五”国家级规划教材配套参考书·21世纪高职高专新概念教材：数据结构实验与学习指导》适用于应用型计算机类专业教育，可作为普通高等学校，尤其是高职院校计算机类专业的数据结构实验或参考教材，也可作为从事计算机应用等工作的科技人员的参考用书。
本书特色
本书与《数据结构(C语言描述)》一书配套使用，其目的是通过实践进一步掌握常用数据结构的基本概念及实现方法，并对在不同存储结构上实现不同的运算方法和技巧有所体会。
本书共分两大部分。第一部分为实验，其内容按章划分，包括线性表基本算法的实现与应用、栈和队列的基本算法与应用、数组的表示方法及应用、串运算的实现、二叉树的基本运算及应用、图的存储结构的表示方法及应用、查找的实现以及排序的实现等实验。第二部分为学习指导，这部分对课程内容作了进一步的深入和拓展，通过对习题的分析，使学生进一步巩固所学的理论知识。
目录
第3章 栈和队列实验一 顺序栈的操作与应用实验二 表达式的求值实验三 链式栈的操作与应用——回文的判断实验四 顺序队列的应用——键盘缓冲区模拟实验五 链式队列的应用——银行业务模拟第4章 数组、特殊矩阵和广义表第5章 串实验一 顺序串的基本操作实验二 链式串的基本操作第6章 树实验一 二叉树的基本操作实验二 二叉树叶子结点个数、交换左右子树等算法的实现实验三 线索二叉树实验四 哈夫曼树的应用第7章 图实验一 图的存储表示实验二 图的遍历实验三 图的最小生成树实验四 最短路径实验五 拓扑排序实验六 关键路径第8章 查找实验一 静态查找实验二 动态查找实验三 哈希查找第9章 排序实验一 基本排序实验二 堆排序实验三 基数排序实验四 综合实验第二部分 学习指导习题部分习题解答部分参考文献
节选
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月
