作者：王宇川
页数：227
出版社：中国水利水电出版社
ISBN：9787508455426
电子书格式：pdf/epub/txt
节选
bsp; 序
近年来，我国高等职业教育蓬勃发展，为现代化建设培养了大量高素质技能型专门人才，
对高等教育大众化作出了重要贡献，顺应了人民群众接受高等教育的强烈需求。高等职业教育
作为高等教育发展中的一个类型，肩负着培养面向生产、建设、服务和管理第一线需要的高技
能人才的使命，在我国加快推进社会主义现代化建设进程中具有不可替代的作用。随着我国走
新型工业化道路、建设社会主义新农村和创新型国家对高技能人才要求的不断提高，高等职业
教育既面临着极好的发展机遇，也面临着严峻的挑战。
教材建设是整个高职高专院校教育教学工作的重要组成部分，高质量的教材是培养高质量
人才的基本保证，高职高专教材作为体现高职高专教育特色的知识载体和教学的基本工具，直
接关系到高职高专教育能否为一线岗位培养符合要求的高技术性人才。中国水利水电出版社本
着为高校教育服务，为师生提供高品质教材的原则，按照教育部《关于全面提高高等职业教育
教学质量的若干意见}的要求，在全国数百所高职高专院校中遴选了一批具有丰富的教学经验、
较高的工程实践能力的学科带头人和骨干教师，成立了高职高专教材建设编委会。编委会成员
经过几个月的广泛调研，了解各高职院校教学改革和企业对人才需求的情况，探讨、研究课程
体系建设和课程设置，达成共识，组织编写了本套“21世纪高职高专创新精品规划教材”。
本套教材的特点如下：
1．面向高职高专教育，将专业培养目标分解落实于各门课程的技术应用能力要求，建立
课程的技术、技能体系，将理论知识贯穿于其中，并融“教、学、做”为一体，强化学生的能
力培养。
2．理论知识的讲解以基础知识和基本理论“必需、够用”为原则，在保证达到高等教育
水平的基础上，注重基本概念和基本方法讲解的科学性、准确性和正确性，把重点放在概念、
方法和结论的阐释和实际应用上，推导过程力求简洁明了。
3．在教材中按照技术、技能要求的难易和熟练程度，选择恰当的训练形式和内容，形成
训练体系：确定实训项目，并将实训内容体现在教材中。对于单独设置实训的课程，我们将实
训分成基础实训和综合实训两个部分。综合实训中重点体现了工学结合的原则，提高学生的社
会实践能力。
4．在编写方式上引入案例教学和启发式教学方法，采用以实际应用引出的问题为背景来
设计和组织内容，增强了教材的可读性和可操作性，激发学生的学习兴趣，使知识点更容易理
解掌握，从而使学生能够真正地掌握相关技术，为以后的就业打好基础。
5．教材内容力求体现经济社会发展对应用技术的新要求和新趋势，将新兴的高新技术、
复合技术等引进教材，并在教材中提出了一些引导技术发展的新问题，以期引起思考和讨论，
有利于培养学生技术应用中的创新精神和能力。
6．大部分教材都配有电子教案和相关教学资源，以使教材向多元化、多媒体化发展，满
足广大教师教学工作的需要。电子教案使用PowerPoint制作，教师可根据授课情况任意修改。
相关教案和资源可以从中国水利水电出版社网站www．waterpub．com．cn下载。
本套教材凝聚了众多奋斗在高等职业教育教学、科研第一线的教师和科研人员多年的教学
经验和智慧，教材内容选取新颖、实用，层次清晰，结构合理，概念清晰，通俗易懂，可读性
和实用性强。本套教材适用于高职高专院校，也可作为社会各类培训班用书和自学参考用书。
我们期待广大读者对本套教材提出宝贵意见和建议，以便进一步修订，使该套教材不断
完善。
21世纪高职高专创新精品规划教材编委会
2008年4月
前言
数据结构是计算机各专业的一门重要的核心专业基础课程。当用计算机来解决实际问题
时，就要涉及到数据(Data)的表示及数据的处理，而数据表示与处理正是数据结构课程的主
要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打下坚实的基础，
同时也提供必要的技能训练。
本书在编写过程中保持了与本系列丛书其他书籍在知识结构上的系统性和编写风格上的一
致性，进一步增强了本书的可读性。
本书为高职高专规划教材，依据教育部关于“高职高专计算机教育教学基本要求”，结合
高职高专的教学特点，全书各章均按照“学习要点一案例引入一提出问题一理论讲解一案例分
析”的总体思路编写而成，力求体现以应用为主体，着重强调知识的理解和运用，实现高职高
专教学以应用能力为主要培养目标，做到内容丰富、深入浅出、循序渐进，力求达到先进性、
科学性、可读性、通俗性、实用性的有机结合。
为帮助读者学习掌握数据结构知识，每种数据结构的引入不是从抽象的定义出发，而是
从实例出发，通过对实例的分析、理解，总结出数据结构的特点及应用，使读者能迅速掌握数
据结构的有关概念、存储结构、基本操作和有关算法实现。书中的例题都经过仔细的调试。每
章都配有课后习题和实训题，供读者课外巩固所学的内容。
本书共8章，内容包括：绪论、线性表、栈和队列、其他线性数据结构(串、数组)、树
和二叉树、图、查找以及排序。
本书第l章、第2章由王宇川、倪华锦编写，第3章、第4章由郭建东、吴嵘编写，第5
章由王宇川、何曙辉编写，第6章由郭建东、何受倩编写，第7章由郭建东、罗捷斯编写，第
8章由王宇川、田夏编写，全书由王宇川负责，罗捷斯、何曙辉协助统稿；由郭建东、王文莉、
吴嵘等编辑校对，全书由张念主审。
本书是作者有关学校与广州黑马软件科技有限公司“校企合作编写教材项目”，广州软件
行业协会会长、广州黑马软件科技有限公司董事长兼总经理罗捷斯亲自参加了本书的编写。
本书在编写过程中，得到了广东工贸职业技术学院、广东科贸职业技术学院、广州金桥
管理干部学院、广州航海高等专科学校、广东轻工职业技术学院、广州黑马软件科技有限公司
以及中国人民解放军后勤部一六一医院等单位的大力支持。
由于时间仓促且作者水平有限，书中难免存在不妥和错误之处，恳请广大读者提出宝贵
意见。
编者
2008年5月
