
本书与机械工业出版社出版的(数据结构与算法)教材配套使用,主要内容分为2篇:第1篇“学习指导与习题解答”包括9章内容,前8章与(数据结构与算法》(第2版)教材的内容相对应,每一章由重点与难点、典型题分析、课后习题解答和单元练习题组成,题型有加强概念理解的选择题、判断题、填空题,有帮助理解算法思想的简答题,也有提高算法设计能力的算法设计题,第9章给出了不同层次的8套模拟试题,并在附录中给出了试题的解答,以供读者参考;第2篇“实验指导与课程设计”包括两章内容,第10章结合教材的第2-8章,给出了实验教学中各单元的实验题目,并按照软件设计的要求对每个实验题目都给出“问题描述、基本要求、提示与分析、测试数据及选做内容”,引导学生完成实验学习部分,第11章给出了实验报告规范。 本书可作为计算机和信息类相关专业本(专)科“数据结构”课程的辅助教材,也可供相关专业的工程技术人员参考。
出版说明 信息技术是当今世界发展最快、渗透性最强、应用最广的关键技术,是推动经济增长和知识传播的重要引擎。在我国,随着国家信息化发展战略的贯彻实施,信息化建设已进入了全方位、多层次推进应用的新阶段。现在,掌握计算机技术已成为21世纪人才应具备的基本素质之一。 为了进一步推动计算机技术的发展,满足计算机学科教育的需求,机械工业出版社聘请了全国多所高等院校的一线教师,进行了充分的调研和讨论,针对计算机相关课程的特点,总结教学中的实践经验,组织出版了这套“21世纪高等院校计算机教材系列”。 本套教材具有以下特点: (1)反映计算机技术领域的新发展和新应用。 (2)注重立体化教材的建设,多数教材配有电子教案、习题与上机指导或多媒体光盘等。 (3)针对多数学生的学习特点,采用通俗易懂的方法讲解知识,逻辑性强、层次分明、叙述准确而精炼、图文并茂,使学生可以快速掌握,学以致用。 (4)符合高等院校各专业人才的培养目标及课程体系的设置,注重培养学生的应用能力,强调知识、能力与素质的综合训练。 (5)适合各类高等院校、高等职业学校及相关院校的教学,也可作为各类培训班和自学用书。 机械工业出版社前言 “数据结构”是计算机等信息类专业的一门核心课程。“数据结构”课程的内容是在长期的程序设计实践中提炼、升华而成的,主要研究在计算机中数据的表示、存储及基本运算的实现。在计算机专业的理论体系中,“数据结构”是“操作系统”、“编译原理”、“数据库原理”等课程的基础,在计算机课程的学习中起承上启下的作用。 “数据结构”课程的学习过程也是进行复杂程序设计的训练过程。“数据结构”的教学知识量大,实践性强,学生常常是能听得懂设计思想,但对做题和实验感觉有很大难度。为了帮助学生深入理解数据结构的基本原理,尽快掌握各种数据结构的表示及运算实现方法,吸取经典算法的设计思想及精髓,提高运用所学知识解决实际问题的能力,并初步掌握算法的时空分析技巧,作者针对“数据结构”教材的内容并结合多年的教学经验编写了本书,对重要的知识点进行了归纳和总结,汇编了“数据结构”中常出现的典型习题的解答,给初学者提供了技能训练的具体方式。同时,为了提高学生程序设计能力,培养好的程序设计风格和习惯,本书根据具体的应用,给出了实验教学过程中的实验要求,规范了实验步骤和实验报告。 本书与机械工业出版社出版的《数据结构与算法》(第2版)教材相配套,主要内容分为2篇:第1篇是“学习指导与习题解答”;第2篇为“实验指导与课程设计”。 “学习指导与习题解答”部分共有9章内容,前8章与《数据结构与算法》(第2版)教材的内容相对应。每一章由重点与难点、典型题分析、课后习题解答和单元练习题组成,题型有加强概念理解的选择题、判断题、填空题,有帮助理解算法思想的简答题,也有提高算法设计能力的算法设计题。第9章给出了不同层次的8套模拟试题,并在附录中给出了试题的解答,以供读者参考。 “实验指导与课程设计部分”根据“数据结构”课程的重点,给出了7个单元的实验指导,读者可从每个单元中自由选择某一个实验来完成。每个实验题目采用了统一的格式,由问题描述、基本要求、提示与分析、测试数据及选做内容几部分组成。 本书可作为计算机和信息类相关专业本(专)科“数据结构”课程的辅助教材,也可供相关专业的工程技术人员参考。 本书在编写过程中力求语言表述准确,解题思路清晰,算法描述规范严谨,但限于编者水平,书中难免存在错误和不妥之处,恳请读者批评指正,编者将不胜感激。 编者
出版说明
前言
第1篇 学习指导与习题解答
第1章 绪论
第2章 线性表
第3章 栈和队列
第4章 字符串及线性结构的扩展
第5章 树结构
第6章 图结构
第7章 查找
第8章 排序
第9章 模拟试题
第2篇 实验指导与课程设计
第10章 实验题目
第11章 实验报告规范
附录
参考文献