本书是与《数据结构(C++版)》一书相配套的辅导书。全书包含3部分内容:配套教材的习题解答及典型例题分析、上机实习指导、模拟试题及参考答案。本书除给出配套教材中习题的解答外,还给出了典型例题的算法分析、算法实现;上机实习部分给出了10个上机实习内容,每个上机实习内容包含多个上机题目,有实习目的、算法提示、算法分析、算法实现,各院校相关人员可以根据实际情况选取;最后,作为本书的结束部分,书中还给出了10套模拟试题并附有参考答案,以检测学生学习数据结构、掌握数据结构知识的程度。本书内容丰富、题型多样、涉及面广、适应性强,与《数据结构(C++版)》一书的内容紧密结合。既可作为高等院校本、专科学生使用,也可以作为自学人员的参考书,也可供各类学习数据结构的人员参考使用。本书前言随着计算机科学与技术的飞速发展,计算机的应用已经渗透到国民经济与人们生活的各个角落,正在日益改变着传统的人类工作方式和生活方式.在我国高等教育逐步实现大众化后,越来越多的高等院校会面向国民经济发展的第一线,为行业.企业培养各级各类高级应用型专门人才.为了大力推广计算机应用技术,更好地适应当前我国高等教育的跨越式发展,满足我国高等院校从精英教育向大众化教育的转变,符合社会对高等院校应用型人才培养的各类要求,我们成立了"21世纪高等院校规划教材编委会",在明确了高等院校应用型人才培养模式.培养目标.教学内容和课程体系的框架下,组织编写了本套"21世纪高等院校规划教材".众所周知,教材建设作为保证和提高教学质量的重要支柱及基础,作为体现教学内容和教学方法的知识载体,在当前培养应用型人才中的作用是显而易见的.探索和建设适应新世纪我国高等院校应用型人才培养体系需要的配套教材已经成为当前我国高等院校教学改革和教材建设工作面临的紧迫任务.因此,编委会经过大量的前期调研和策划,在广泛了解各高等院校的教学现状.市场需求,探讨课程设置.研究课程体系的基础上,组织一批具备较高的学术水平.丰富的教学经验.较强的工程实践能力的学术带头人.科研人员和主要从事该课程教学的骨干教师编写出一批有特色.适用性强的计算机类公共基础课.技术基础课.专业及应用技术课的教材以及相应的教学辅导书,以满足目前高等院校应用型人才培养的需要.本套教材消化和吸收了多年来已有的应用型人才培养的探索与实践成果,紧密结合经济全球化时代高等院校应用型人才培养工作的实际需要,努力实践,大胆创新,教材编写采用整体规划.分步实施.滚动立项的方式,分期分批地启动编写计划,编写大纲的确定以及教材风格的定位均经过编委会多次认真讨论,以确保该套教材的高质量和实用性.教材编委会分析研究了应用型人才与研究型人才在培养目标.课程体系和内容编排上的区别,分别提出了3个层面上的要求:在专业基础类课程层面上,既要保持学科体系的完整性,使学生打下较为扎实的专业基础,为后续课程的学习做好铺垫,更要突出应用特色,理论联系实际,并与工程实践相结合,适当压缩过多过深的公式推导与原理性分析,兼顾考研学生的需要,以原理和公式结论的应用为突破口,注重它们的应用环境和方法,在程序设计类课程层面上,把握程序设计方法和思路,注重程序设计实践训练,引入典型的程序设计案例,将程序设计类课程的学习融入案例的研究和解决过程中,以学生实际编程解决问题的能力为突破口,注重程序设计算法的实现,在专业技术应用层面上,积极引入工程案例,以培养学生解决工程实际问题的能力为突破口,加大实践教学内容的比重,增加新技术.新知识.新工艺的内容.本套规划教材的编写原则是:在编写中重视基础,循序渐进,内容精炼,重点突出,融入学科方法论内容和科学理念,反映计算机技术发展要求,倡导理论联系实际和科学的思想方法,体现一级学科知识组织的层次结构.主要表现在:背靠计算机学科的科学体系,明确目标定位,分类组织实施,兼容互补:理论与实践并重,强调理论与实践相结合,突出学科发展特点,体现学科发展的内在规律,教材内容循序渐进,保证学术深度,减少知识重复,前后相互呼应,内容编排合理,整体结构完整,采取自顶向下设计方法,内涵发展优先,突出学科方法论,强调知识体系可扩展的原则.本套规划教材的主要特点是:(1)面向应用型高等院校,在保证学科体系完整的基础上不过度强调理论的深度和难度,注重应用型人才的专业技能和工程实用技术的培养.在课程体系方面打破传统的研究型人才培养体系,根据社会经济发展对行业.企业的工程技术需要,建立新的课程体系,并在教材中反映出来.(2)教材的理论知识包括了高等院校学生必须具备的科学.工程.技术等方面的要求,知识点不要求大而全,但一定要讲透,使学生真正掌握.同时注重理论知识与实践相结合,使学生通过实践深化对理论的理解,学会并掌握理论方法的实际运用.(3)在教材中加大能力训练部分的比重,使学生比较熟练地应用计算机知识和技术解决实际问题,既注重培养学生分析问题的能力,也注重培养学生思考问题.解决问题的能力.(4)教材采用"任务驱动"的编写方式,以实际问题引出相关原理和概念,在讲述实例的过程中将本章的知识点融入,通过分析归纳,介绍解决工程实际问题的思想和方法,然后进行概括总结,使教材内容层次清晰,脉络分明,可读性.可操作性强.同时,引入案例教学和启发式教学方法,便于激发学习兴趣.(5)教材在内容编排上,力求由浅入深,循序渐进,举一反三,突出重点,通俗易懂.采用模块化结构,兼顾不同层次的需求,在具体授课时可根据各校的教学计划在内容上适当加以取舍.此外还注重了配套教材的编写,如课程学习辅导.实验指导.综合实训.课程设计指导等,注重多媒体的教学方式以及配套课件的制作.(6)大部分教材配有电子教案,以使教材向多元化.多媒体化发展,满足广大教师进行多媒体教学的需要.电子教案用PowerPoint制作,教师可根据授课情况任意修改.相关教案的具体情况请到中国水利水电出版社网站www.waterpub.com.cn下载.此外还提供相关教材中所有程序的源代码,方便教师直接切换到系统环境中教学,提高教学效果.总之,本套规划教材凝聚了众多长期在教学.科研一线工作的教师及科研人员的教学科研经验和智慧,内容新颖,结构完整,概念清晰,深入浅出,通俗易懂,可读性.可操作性和实用性强.本套规划教材适用于应用型高等院校各专业,也可作为本科院校举办的应用技术专业的课程教材,此外还可作为职业技术学院和民办高校.成人教育的教材以及从事工程应用的技术人员的自学参考资料.我们感谢该套规划教材的各位作者为教材的出版所做出的贡献,也感谢中国水利水电出版社为选题.立项.编审所做出的努力.我们相信,随着我国高等教育的不断发展和高校教学改革的不断深入,具有示范性并适应应用型人才培养的精品课程教材必将进一步促进我国高等院校教学质量的提高.我们期待广大读者对本套规划教材提出宝贵意见,以便进一步修订,使该套规划教材不断完善.21世纪高等院校规划教材编委会2004年8月