数据结构学习指导

出版时间：2008-1  出版社：大连理工大学出版社  作者：曹桂琴 编  页数：361  

内容概要

随着计算机的普遍应用，计算机软件的作用日见突出。在进行程序设计时，不仅要对程序的构造进行系统而科学的研究，同时要求对程序处理的复杂数据进行系统的研究，使其有利于解决问题。数据结构它主要研究的正是如何合理地组织数据，怎样在计算机中有效地表示数据和处理数据，是开发出质量好、效率高的程序的重要基础环节。因此，数据结构课程已经成为计算机专业的核心课程，是从事计算机软件开发、应用人员应当必备的专业基础。        本书是作者在高校教学多年长期积累的教学经验的结晶，不仅包括数据结构相关概念及内容的归纳和总结，而且包括大量的典型例题和同步测试，使读者在深入理解和掌握数据结构的各部分内容的精髓的基础上，通过分析典型例题，强化自测训练，形成较系统而全面的数据结构的解题思路和算法设计思想。

书籍目录

第1章　绪论　重点内容概要　　典型例题解析　同步测试　　同步测试参考答案第2章　线性表　重点内容概要　　典型例题解析　同步测试　　同步测试参考答案第3章　栈和队列　重点内容概要　　典型例题解析　同步测试　　同步测试参考答案第4章　串、数组和广义表　重点内容概要　　典型例题解析　同步测试　　同步测试参考答案第5章　树和二叉树　重点内容概要　　典型例题解析　同步测试　　同步测试参考答案第6章　图　重点内容概要　　典型例题解析　同步测试　　同步测试参考答案第7章　查找　重点内容概要　　典型例题解析　同步测试　　同步测试参考答案第8章　排序　重点内容概要　　典型例题解析　同步测试　　同步测试参考答案第9章　文件与外排序　重点内容概要　　典型例题解析　同步测试　　同步测试参考答案附录参考文献

章节摘录

　　书摘插图　　第1章　绪论　　重点内容概要　　本章主要讨论数据结构的基本概念和方法，并贯穿整个课程的学习过程，因此很有必要重点掌握，算法分析是学习的难点。　　1．基本概念和术语　　（1）数据：计算机化的现实世界的事物的抽象描述。　　（2）数据元素：数据的基本单位。通常由若干个数据项组成。　　数据项是具有独立含义的数据的最小可命名单位。　　（3）数据对象：具有相同特性的数据元素的集合。　　（4）数据结构：是带有结构的数据对象。结构是数据元素之间相互关系的集合。数据结构包括三个方面的内容：数据的逻辑结构、物理结构和数据的运算。　　（5）数据的逻辑结构：只抽象地描述数据元素间的逻辑关系而与在计算机中如何存储无关。可描述为：S=（D，R），其中D为数据对象，R为数据元素之间相互关系的集合。　　数据的逻辑结构可划分为两类：线性结构和非线性结构。　　①线性结构的数据元素呈现为线性序列，即有且仅有一个开始结点和一个终端结点，除开始结点外所有结点都有唯一的一个直接前驱，除终端结点外所有结点都有唯一的一个直接后继。典型的线性结构包括线性表、栈、队列等。　　②非线性结构的逻辑特征是一个结点可能有零个或多个直接前驱和零个或多个直接后继结点。典型的非线性结构有树形结构、图结构等。　　……

用户评论 (总计7条)

•   是配合大连理工大学出版的数据结构第五版的参考书
•   在网上找了很长的时间来找一本关于数据结构的书籍，来复习研究生的考试，这本还算是很合适的~~~
•   这本书性价比很高，知识点确实是“提要”，很精练，而且思路纲目很清晰，值得拥有！
•   看不懂教材就看这个吧，很好的
•   很好的书，邮递也快
•   刚拿到，大概看了下书本的大纲，感觉还不错！
•   很不错,但最后的试卷没有答案,这是最大的不足之处