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