数据结构：C++版

　　本书全面阐述了数据结构方面的基本理论，主要内容包括线性表、栈、队列、串、数组、广义表、树、二叉树、图等基本的数据结构以及查找和排序算法。本书用C抖语言定义和实现数据结构及算法。全书结构清楚，内容丰富，章节安排合理。叙述深入浅出，循序渐进。示例典型实用，算法严谨规范，算法和程序全部调试通过。本书适合作为计算机及相关专业本、专科学生教材，也可作为从事计算机软件开发和工程应用人员的参考书。序工程科学技术在推动人类文明的进步中一直起着发动机的作用。随着知识经济时代的到来，科学技术突飞猛进，国际竞争日趋激烈。特别是随着经济全球化发展和我国加入WTO，世界制造业将逐步向我国转移。有人认为，我国将成为世界的"制造中心"。有鉴于此，工程教育的发展也因此面临着新的机遇和挑战。迄今为止，我国高等工程教育已为经济战线培养了数百万专门人才，为经济的发展作出了巨大的贡献。但据IMDl998年的调查，我国"人才市场上是否有充足的合格工程师"指标排名世界第36位，与我国科技人员总数排名世界第一形成很大的反差。这说明符合企业需要的工程技术人员特别是工程应用型技术人才市场供给不足。在此形势下，国家教育部近年来批准组建了一批以培养工程应用型本科人才为主的高等院校，并于2001年、2002年两次举办了"应用型本科人才培养模式研讨会"，对工程应用型本科教育的办学思想和发展定位作了初步探讨。本系列教材就是在这种形势下组织编写的，以适应经济、社会发展对工程教育的新要求，满足高素质、强能力的工程应用型本科人才培养的需要。航天工程的先驱、美国加州理工学院的冯·卡门教授有句名言："科学家研究已有的世界，工程师创造未有的世界。"科学在于探索客观世界中存在的客观规律，所以科学强调分析，强调结论的惟一性。工程是人们综合应用科学（包括自然科学、技术科学和社会科学）理论和技术手段去改造客观世界的实践活动，所以它强调综合，强调方案优缺点的比较并做出论证和判断。这就是科学与工程的主要不同之处。这也就要求我们对工程应用型人才的培养和对科学研究型人才的培养应实施不同的培养方案，采用不同的培养模式，采用具有不同特点的教材。然而，我国目前的工程教育没有注意到这一点，而是：①过分侧重工程科学（分析）方面，轻视了工程实际训练方面，重理论，轻实践，没有足够的工程实践训练，工程教育的"学术化"倾向形成了"课题训练"的偏软现象，导致学生动手能力差。②人才培养模式、规格比较单一，课程结构不合理，知识面过窄，导致知识结构单一，所学知识中有一些内容已陈旧，交叉学科、信息学科的内容知之甚少，人文社会科学知识薄弱，学生创新能力不强。③教材单一，注重工程的科学分析，轻视工程实践能力的培养；注重理论知识的传授，轻视学生个性特别是创新精神的培养；注重教材的系统性和完整性，造成课程方面的相互重复、脱节等现象；缺乏工程应用背景，存在内容陈旧的现象。④老师缺乏工程实践经验，自身缺乏"工程训练"。⑤工程教育在实践中与经济、产业的联系不密切。要使我国工程教育适应经济、社会的发展，培养更多优秀的王程技术人才，我们必须努力改革。组织编写本套系列教材，目的在于改革传统的高等工程教育教材，建设一套富有特色、有利于应用型人才培养的本科教材，满足工程应用型人才培养的要求。本套系列教材的建设原则是：1.保证基础，确保后劲科技的发展，要求工程技术人员必须具备终生学习的能力。为此，从内容安排上，保证学生有较厚实的基础，满足本科教学的基本要求使学生日后具有较强的发展后劲。2.突出特色，强化应用围绕培养目标，以工程应用为背景，通过理论与工程实际相结合，构建工程应用型本科教育系列教材特色。本套系列教材的内容；结构遵循如下9字方针：知识新、结构新、重应用。教材内容的要求概括为："精"、"新"、"广"、"用"。"精"指在融会贯通教学内容的基础上，挑选出最基本的内容、方法及典型应用；"新"指将本学科前沿的新进展和有关的技术进步新成果、新应用等纳入教学内容，以适应科学技术发展的需要。妥善处理好传统内容的继承与现代内容的引进。用现代的思想、观点和方法重新认识基础内容和引入现代科技的新内容，并将这些按新的教学系统重新组织；"广"指在保持本学科基本体系下，处理好与相邻以及交叉学科的关系；"用"指注重理论与实际融会贯通，特别是注入工程意识，包括经济、质量、环境等诸多因素对工程的影响。3.抓住重点，合理配套工程应用型本科教育系列教材的重点是专业课（专业基础课、专业课）教材的建设，并做好与理论课教材建设同步的实践教材的建设，力争做好与之配套的电子教材的建设。4.精选编者，确保质量遴选一批既具有丰富的工程实践经验，又具有丰富的教学实践经验的教师担任编写任务，以确保教材质量。 我们相信，本套系列教材的出版，对我国工程应用型人才培养质量的提高，必将产生积极作用，为我国经济建设和社会发展作出一定的贡献。机械工业出版社颇具魄力和眼光，高瞻远瞩，及时提出并组织编写这套系列教材，他们为编好这套系列教材做了认真细致的工作，并为该套系列教材的出版提供了许多有利的条件，在此深表衷心感谢！前言数据结构课程在计算机学科学生的培养中地位十分重要。在计算机中，现实世界被抽象为数据或数据模型。数据结构课程的任务是讨论现实世界中数据的各种逻辑结构、在计算机中的存储结构以及各种操作的算法设计问题。数据结构课程的主要目的是培养学生掌握处理数据和编写高效率软件的基本方法，从而为进一步学习后续专业课程、为以后进行软件开发和应用打下坚实的基础。数据结构课程讨论的知识内容，是软件设计的理论基础；数据结构课程介绍的技术方法，是软件设计中使用的基本方法。因此，数据结构课程是计算机学科本、专科的核心课程，是培养程序设计技能的必不可少的重要环节。本书具有以下特点：1.内容全面、叙述准确本书介绍了线性表、栈、队列、串、数组、广义表、树、二叉树、图等基本数据结构，阐明了数据模型的逻辑结构，-讨论了它们在计算机中的存储结构以及能进行的各种操作和这些操作的具体实现。另外，本书讨论了软件设计中应用频繁的查找和排序问题，给出了多种经典查找和排序算法。本书以基本数据结构和经典算法为主线，全面、准确地阐述了数据结构课程的主要内容。本书概念清楚，用语规范，循序渐进，思路清晰。书中示例选题合适，算法分析透彻，程序结构严谨规范，体现了良好的程序设计素养。2.采用C+十语言描述数据结构本书采用C十+语言，以面向对象的思想、观点和方法，将主要的抽象数据类型设计成类，包括顺序表类、链表类、顺序串类、栈类、队列类、矩阵类、二叉树类、哈希表类、图类等，并实现了每种抽象数据类型的数据操作算法。3.具有丰富翔实的例程本书注重理论与实践相结合，注重基本知识的传授与基本技能的培养。本书除例题外，还安排了思考题、课堂练习题、上机实习题以及综合应用实习题等实践环节。这些为巩固学生的理论知识，提高学生的软件设计能力的培养起到了辅助作用，为以后学生进行系统软件和应用软件的开发研究打下了坚实的基础。本书所有程序均在VisualC抖6.0中调试通过。根据作者的教学体会，使用本教材授课约需64-80学时。本书由叶核亚主编，黄纬为副主编，孙水华参编。各章编写分工为：叶核亚编写第1、3、7、8、9、10章，黄纬编写第2、5章，孙水华编写第4、6章。全书由叶核亚修改定稿。本书由朱战立教授主审。朱教授认真细致地审阅了全书，并提出了许多宝贵意见。本书在编写过程中还得到了廖雷、陈瑞、陈建红、阚建飞、李林广、王青云、刁翔等老师的大力帮助，在此一并表示感谢。由于作者水平有限，时间紧迫，书中难免有疏漏之处，敬请读者批评指正。

暂缺《数据结构：C++版》作者简介