数据结构实训与习题解析

图书标准信息

• 作者 景秀丽 主编；刘俞
• 出版社 大连理工大学出版社
• 出版时间 2006-04
• 版次 1
• ISBN 9787561131640
• 定价 24.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸

【内容简介】

《数据结构实训与习题解析》以C语言为开发工具，以加强学生对数据结构算法实际应用技能的训练，提高分析问题和解决问题的能力为目的。本书选取并讨论了多种应用的项目设计，以项目开发的形式提出问题，分析问题，最终解决问题。其中选取的项目案例贴近实际生活，能充分调动学生的学习积极性，并易于理解和接受。

  全书共分8章，每章都分为：基础知识篇、实训篇、实训项目、基本题和习题解析。按数据结构教材内容的先后顺序给出了相关的实训项目，其中包括线性表、栈和队列、串、树、图以及查找和排序。实训项目既涵盖各知识点，叉贴近学习和实际生活。书中对各项目的设计思路、方法进行了较详细的分析。并给出主教材中全部习题的解析和参考答案。全书特别注重对实际应用问题的分析和理解，内容丰富，概念清楚，思想严谨，方法科学。

【目录】

第1章　绪论

  1.1　基础知识篇

    1.1.1  基本概念和术语

    1.1.2　数据的逻辑结构

    1.1.3　数据的存储结构

    1.1.4　算法的描述

  1.2  实训篇

    1.2.1  实训步骤

    1.2.2  C语言环境中的动态调试法

    1.2.3  常用的调试途径

    1.2.4  实训报告的内容与书写格式

  1.3  习题解析

第2章　线性表

  2.1　基础知识篇

    2.1.1  基本概念

    2.1.2　线性表的顺序存储及运算实现

    2.1.3　线性表的链式存储及运算实现

    2.1.4　顺序表和链表的比较

  2.2  实训篇

    2.2.1  超市密码存储箱系统的设计与实现

    2.2.2  员工通讯录管理系统

    2.2.3  约瑟夫环问题

    2.2.4　模拟蜗牛爬树

  2.3  实训项目

  2.4　基本题

    2.4.1  选择题

    2.4.2  填空题

  2.5  习题解析

第3章　栈和队列

  3.1　基础知识篇

    3.1.1  栈

    3.1.2  队列

  3.2  实训篇

    3.2.1  栈的应用——表达式求值问题

    3.2.2  队列的应用——迷宫问题

  3.3  实训项目

  3.4　基本题

    3.4.1  选择题

    3.4.2　填空题

  3.5  习题解析

第4章  串

  4.1　基础知识篇

    4.1.1  串及其存储结构

    4.1.2　串的基本运算

  4.2  实训篇

  4.3  实训项目

  4.4　基本题

    4.4.1  选择题

    4.4.2  填空题

  4.5  习题解析

第5章树

  5.1　基础知识篇

    5.1.1　树的基本概念

    5.1.2　二又树

    5.1.3　树的存储结构

    5.1.4　哈夫曼树

  5.2　实训篇

    5.2.1  二叉树的建立及三种遍历的实现

    5.2.2　哈夫曼编码/译码系统

    5.2.3  六皇后问题求解及演示

  5.3  实训项目

  5.4　基本题

    5.4.1  选择题

    5.4.2　填空题

  5.5　习题解析

第6章  图

  6.1  基础知识篇

    6.1.1  图的基本概念

    6.1.2　图的存储结构

    6.1.3　图的基本操作

　……

第7章　查找

第8章　排序

附录　基本题参考答案

参考文献