主要内容 一、图的概念 二、图的存储结构 三、数组表示法邻接矩阵

2.1 线性表的基本概念 2.2 线性表的顺序表示 2.3 线性表的链式表示 2.4 线性结构的深入

第6章图 本章中介绍下列主要内容: 一、图的定义 二、图的存储结构 三、图的遍历操作 四、图的几个典型问题

数据结构”是计算机程序设计的重要理论技术基础,它不仅是计算机学 科的核心课程,而且已成为其他理工专业的热门选修课。本书是为“数据结 构”课程编写的教材,其内容选取符合教学大纲要求,并兼顾学科的广度和深 度,适用面广

第一章绪论 1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型的表示与实现 1.4算法和算法分析 1.4.1算法 1.4.2算法设计的要求 1.4.3算法效率的度量 1.4.4算法的存储空间的需求

第7章集合与搜索 7-2试编写一个算法,打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合,各个子集合之间没有重复的元素,采用什么结构比较合适。 【解答】 集合抽象数据类型的部分内容

7.1 图的定义和术语（Undigraph） 7.2 图的存储结构 7.3 图的遍历

1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间的需求

1 广义表的定义 2 广义表的基本运算 3 广义表的存储结构

2.8.1概述 1、排序的功能:将一个数据元素(或记录)的任意序列,重新排成一个按关键字有序的序列。 2、排序过程的组成步骤: 首先比较两个关键字的大小;然后将记录从一个位置移动到另一个位置