数据结构学习指导(第二版) FD
点此进入淘宝搜索页搜索分类: 图书,计算机/网络,数据库,数据库理论,
作者： 曹桂琴，郭芳编著
出 版 社： 大连理工大学出版社
出版时间： 2008-3-1字数： 283000版次： 2页数： 361印刷时间： 2008/03/01开本： 大32开印次： 1纸张： 胶版纸I S B N ： 9787561123812包装： 平装内容简介
随着计算机的普遍应用，计算机软件的作用日见突出。在进行程序设计时，不仅要对程序的构造进行系统而科学的研究，同时要求对程序处理的复杂数据进行系统的研究，使其有利于解决问题。数据结构它主要研究的正是如何合理地组织数据，怎样在计算机中有效地表示数据和处理数据，是开发出质量好、效率高的程序的重要基础环节。因此，数据结构课程已经成为计算机专业的核心课程，是从事计算机软件开发、应用人员应当必备的专业基础。
本书是作者在高校教学多年长期积累的教学经验的结晶，不仅包括数据结构相关概念及内容的归纳和总结，而且包括大量的典型例题和同步测试，使读者在深入理解和掌握数据结构的各部分内容的精髓的基础上，通过分析典型例题，强化自测训练，形成较系统而全面的数据结构的解题思路和算法设计思想。
目录
第1章绪论
重点内容概要
典型例题解析
同步测试
同步测试参考答案
第2章线性表重点内容概要
典型例题解析
同步测试
同步测试参考答案
第3章栈和队列
重点内容概要
典型例题解析
同步测试
同步测试参考答案
第4章串、数组和广义表
重点内容概要
典型例题解析
同步测试
同步测试参考答案
第5章树和二叉树
重点内容概要
典型例题解析
同步测试
同步测试参考答案
第6章图
重点内容概要
典型例题解析
同步测试
同步测试参考答案
第7章查找
重点内容概要
典型例题解析
同步测试
同步测试参考答案
第8章排序
重点内容概要
典型例题解析
同步测试
同步测试参考答案
第9章文件与外排序
重点内容概要
典型例题解析
同步测试
同步测试参考答案
附录
参考文献
书摘插图
第1章绪论
重点内容概要
本章主要讨论数据结构的基本概念和方法，并贯穿整个课程的学习过程，因此很有必要重点掌握，算法分析是学习的难点。
1．基本概念和术语
（1）数据：计算机化的现实世界的事物的抽象描述。
（2）数据元素：数据的基本单位。通常由若干个数据项组成。
数据项是具有独立含义的数据的最小可命名单位。
（3）数据对象：具有相同特性的数据元素的集合。
（4）数据结构：是带有结构的数据对象。结构是数据元素之间相互关系的集合。数据结构包括三个方面的内容：数据的逻辑结构、物理结构和数据的运算。
（5）数据的逻辑结构：只抽象地描述数据元素间的逻辑关系而与在计算机中如何存储无关。可描述为：S=（D，R），其中D为数据对象，R为数据元素之间相互关系的集合。
数据的逻辑结构可划分为两类：线性结构和非线性结构。
①线性结构的数据元素呈现为线性序列，即有且仅有一个开始结点和一个终端结点，除开始结点外所有结点都有唯一的一个直接前驱，除终端结点外所有结点都有唯一的一个直接后继。典型的线性结构包括线性表、栈、队列等。
②非线性结构的逻辑特征是一个结点可能有零个或多个直接前驱和零个或多个直接后继结点。典型的非线性结构有树形结构、图结构等。
……
