数据结构

出版时间：2008-2  出版社：机械工业出版社  作者：陈媛　等 著  页数：265  

前言

　　“数据结构”课程是计算机及相关专业最重要的专业基础课程之一，是进行程序设计的理论和技术基础，同时对于计算机专业其他课程的学习也是十分重要的。本书是由长期在一线从事教学工作、有着丰富授课经验的教师编写而成的。　　一、结构安排　　全书共分10章，分别为绪论、线性表、栈和队列、串、数组与广义表、树和二叉树、图、查找、排序、课程设计。　　前9章每章的内容编排为知识要点、例题解析、习题和实验指导4个部分。“知识要点’纳基本内容，明确学习要求和重点；“例题解析”讨论解题思路、方法与技巧；“习题”涉及了本章的有关概念、方法和原理，分为基础题和综合题，基础题分单项选择题与填空题，习题中既收集了一些较容易的内容，也收集了有一定难度的研究生入学试题，既注意题目涉及的内容全面，又注意了题目难度的循序渐进；“实验指导”给出本章实验目的和实验内容，实验内容根据难度有填空题和算法编写题，以适应不同读者的需要。　　第10章为课程设计指导，根据数据结构课程的教学重点，给出15个课程设计题目，每个题目都有明确的要求，题目内容尽量与现实结合，要求学生综合应用数据结构课程的所有知识点及算法，熟练解决实际问题，为学生将来编写大型软件打下良好的基础。　　附录中的参考答案部分是习题、实验、课程设计的解答，为教师和学生提供了习题解答的参考方案。　　本书由陈媛主编，并编写了第10章，负责全书的统编；何波编写了第6章、第7章；蒋鹏编写了第8章、第9章；刘洁编写了第1章至第5章；本书附录由各章节负责人分别编写。　　二、本书特点　　本书是在作者多年讲授数据结构课程及指导学生实验的教学实践经验的基础上，参考了近年来出版的多种数据结构类书籍和全国各高校历年来研究生入学考试试题编写而成的。本书给出的所有算法和程序采用C语言描述，并均调试通过。本书内容全面，层次分明，结构合理，知识点清晰，有利于加深对课程的理解，帮助学生从广度和深度上把握知识体系，拓宽解题思路，提高分析解决实际问题的编程能力。

内容概要

　　《高等院校实践类系列教材?数据结构学习指导实验指导课程设计》是在作者多年讲授数据结构课程及指导学生实验的教学实践经验的基础上编写而成的。作者力图通过指导学生的实践和大量习题的解析，帮助学生深入学习、掌握并灵活运用数据结构知识。　　《高等院校实践类系列教材?数据结构学习指导实验指导课程设计》分为10章。第1章至第9章为与“数据结构”教材对应的知识要点、例题解析、习题和实验指导，包括绪论、线性表、栈和队列、串、数组和广义表、树和二叉树、图、查找、排序等内容，可以帮助学生提纲契领地掌握知识重点、巩固所学内容；第10章为课程设计指导，根据数据结构课程的教学重点，给出15个课程设计题目，每个题目都有明确的要求。书后附录中包括了习题、实验和课程设计题目的参考答案及学生应提交的课程设计报告的格式及范文。　　《高等院校实践类系列教材?数据结构学习指导实验指导课程设计》内容自成一体，可脱离数据结构教材单独使用，也可配合教材使用，起到衔接课堂教学与实验教学、课下辅导的作用。资料。

书籍目录

前言第1章绪论1.1本章内容1.2习题1.3实验第2章线性表2.1本章内容2.2习题2.3实验第3章栈和队列3.1本章内容3.2习题3.3实验第4章串4.1本章内容4.2习题4.3实验第5章数组与广义表5.1本章内容5.2习题5.3实验第6章树和二叉树6.1本章内容6.2习题6.3实验第7章图7.1本章内容7.2习题7.3实验第8章查找第9章排序第10章数据结构课程设计附录附录A参考答案A1绪论A2线性表A3栈和队列A4串A5数组与广义表A6树和二叉树A7图A8查找A9排序A10数据结构课程设计附录B课程设计报告范文参考文献

章节摘录

　　第1章 绪论　　1.1 本章内容　　1.1.1　基本内容　　数据、数据元素、数据对象、数据结构、存储结构和数据类型等概念术语的确定含义；抽象数据类型的定义、表示和实现方法；算法的定义、设计的基本要求以及从时间和空问角度分析算法的方法。　　1.1.2　学习要点　　（1）熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质，哪些是存储结构的性质。熟悉逻辑结构的4种基本类型和存储结构两种基本机内表示方法。　　……

编辑推荐

　　《高等院校实践类系列教材?数据结构学习指导实验指导课程设计》可作为高等院校计算机专业、信息专业或其他相关专业学生学习“数据结构”和其他程序类课程的参考教材，或研究生入学考试的辅导材料，也可作为广大参加自学考试的人员和软件工作者的参考