数据结构解析·习题·课程设计
基本信息·出版社：中国科学技术大学出版社 ·页码：364 页 ·出版日期：2009年09月 ·ISBN：7312026249/9787312026249 ·条形码：9787312026249 ·版本： ...
| 商家名称 |
信用等级 |
购买信息 |
订购本书 |
|
|
 |
数据结构解析·习题·课程设计 |
 |
|
|
数据结构解析·习题·课程设计 |
|
基本信息·出版社：中国科学技术大学出版社
·页码：364 页
·出版日期：2009年09月
·ISBN：7312026249/9787312026249
·条形码：9787312026249
·版本：第1版
·装帧：平装
·开本：16
·正文语种：中文
内容简介 《数据结构解析·习题·课程设计》是依据“数据结构”课程教学大纲和实验要求编写的，先对知识点内容进行解析，对解题思路进行分析，再给出同步练习。附录部分给出了同步练习参考答案、课程设计实例、模拟试题及参考答案、部分自学考试试题。
《数据结构解析·习题·课程设计》可作为学习“数据结构”课程的辅导教材，也可作为广大自学者的参考用书。
编辑推荐 《数据结构解析·习题·课程设计》为中国科学技术大学出版社出版。
目录 前言
第1章 概论
1.1 知识解析
1.2 解题思路
1.3 同步练习1
第2章 线性表
2.1 知识结构
2.2 知识解析
2.3 解题思路
2.4 同步练习2
2.5 课程设计
第3章 栈和队列
3.1 知识结构
3.2 知识解析
3.3 解题思路
3.4 同步练习3
3.5 课程设计
第4章 串
4.1 知识结构
4.2 知识解析
4.3 解题思路
4.4 同步练习4
4.5 课程设计
第5章 多维数组和广义表
5.1 知识结构
5.2 知识解析
5.3 解题思路
5.4 同步练习5
5.5 课程设计
第6章 树
6.1 知识结构
6.2 知识解析
6.3 解题思路
6.4 同步练习6
6.5 课程设计
第7章 图
7.1 知识结构
7.2 知识解析
7.3 解题思路
7.4 同步练习7
7.5 课程设计
第8章 排序
8.1 知识结构
8.2 知识解析
8.3 解题思路
8.4 同步练习8
8.5 课程设计
第9章 查找
9.1 知识结构
9.2 知识解析
9.3 解题思路
9.4 同步练习9
9.5 课程设计
第10章 文件
10.1 知识结构
10.2 知识解析
10.3 解题思路
10.4 同步练习10
10.5 课程设计
附录Ⅰ 同步练习参考答案
同步练习1
附录Ⅱ 课程设计实例
附录Ⅲ 模拟试及参考答案
附录Ⅳ 自学考试试题
参考文献
……
序言 “数据结构”是计算机专业的必修、主干课程之一，也是信息等相关专业的必修课程。它旨在使读者学习分析研究计算机加工的数据对象的特性，学会数据的组织方法，以便选择合适的数据逻辑结构和存储结构以及相应的运算（操作），将现实世界中的问题在计算机中表示和处理，这是进一步训练良好的程序设计技能的过程。在教学和学习过程中，解题能力和技巧的训练是一个重要的环节。为了帮助学习这门课程的读者，在学好和巩固知识的同时，加强实践动手能力的训练以及应对各种考试，我们编写了本书。
笔者在长期讲授“数据结构”这门课程中体会到，每次在布置课程设计或作业时，总是要苦思冥想，选什么样的题，如何评分等难以定夺，为此可能要伤透脑筋；而读者往往在如何利用书本中的基本知识和方法解决一些实际问题以及对问题的求解进行算法设计时感到难以下手。实践证明，在理解课程内容与能够较好地解决实际问题之间存在着明显差距，而算法设计完成的质量与基本程序设计素质的培养是密切相关的。要想理解和巩固所学的基本概念、原理和方法，牢固地掌握所学的基本知识、基本技能，达到融会贯通、举一反三的目的，就必须多做、多练、多见（见多识广）。正是为了达到上述目的，在本书中用一些实际的应用，对一些重要的数据结构和算法进行解读。经过循序渐进地训练，读者就可以掌握更多的程序设计技巧和方法，提高分析问题解决问题的能力。
本书遵循“数据结构”课程的教学大纲要求，内容共分10章，每章先介绍知识结构，再进行知识解析与解题思路的分析，并给出同步练习题及与本章内容相关的课程设计实验题；在附录中分别给出同步练习的参考答案、课程设计实验题解实例以及多套模拟试题及参考答案。本书也是中国科学技术大学出版社出版的《数据结构与算法解析》一书的配套教学参考书。
为了提高学生分析问题解决问题的能力，除了对主要知识进行了分析外，每章中都选择了一个或两个课程设计实例，这些设计内容丰富、涉及面广、难易适当，给学习“数据结构”这门课程的读者以启发，以达到掌握相关知识和开阔视野的目的。大部分设计题目都做了解析，并给出了参考算法和源程序代码，放在附录中。
文摘 插图：
第1章 概论
本章的学习任务主要是熟悉各名词、术语的含义；掌握各种基本概念，特别是数据结构的逻辑结构、存储结构、运算3方面的内容以及这3方面的相互关系；熟悉c语言的书写规范；理解算法的5个要素的确切含义，即有穷性、确定性、可行性、输入和输出，从而掌握计算语句频度和估算算法时间复杂度的方法等，为学习数据结构打下基础。
1.1 知识解析
本章主要介绍数据、数据元素、数据对象、数据结构、存储结构和数据类型等概念；算法设计的基本要求；算法描述、算法分析以及估算算法时间复杂度的方法。本章是全书的开始，基本概念较多，但容易理解，所以对其中的内容一般常以单选题和填空题的形式进行考核；而算法时间复杂度的求解多半是与算法设计和分析联系在一起考核。
1.1.1 基础知识
数据（Data）是信息的载体，也是计算机程序加工的“原料”，它能够被计算机识别、存储和加工处理。随着计算机软件、硬件的发展以及计算机应用领域的扩大，数据的含义也随之拓广了，它不仅仅可以是数字和字符串，而且还可以是图形、图像、声音等。
数据元素（Data Element）是数据的基本单位。数据元素也称为元素、结点、顶点或记录。有时一个数据元素可以由若干个数据项（也可称为字段、域、属性）组成，数据项是具有独立含义的最小标识单位。
