树是一个或多个结点组成的有限集合 T，有一个特定结点称为根，其余结 点分为m（m0）个互不相交的集合 T1，T2，…,Tm。每个集合又是一棵 树，被称为这个根的子树。 树是一种递归结构，可以包含一个结 点，该结点包含不相交的树的指针 （即子树）

图的定义 图的存储结构 图的遍历操作 图的几个典型问题 6.1 图的定义 6.2 图的存储结构 6.3 图的遍历 6.4 最小生成树问题 6.5 拓扑排序问题

树的逻辑定义和存储结构 二叉树的逻辑定义、存储结构 二叉树的基本操作算法 树和二叉树的转换 哈夫曼树及其应用

本章主要介绍下列内容： 串的定义、存储结构和基本运算 数组的定义、基本运算和存储结构 特殊矩阵的压缩存储

本章主要介绍以下内容： 栈的概念、存储结构及其基本操作 队列的概念、存储结构及其基本操作 栈与队列的应用举例

树形结构是一种非线性结 构,其特点是:树中有且仅有 个无前驱的结点,其余每个 结点最多只有一个前驱,但可 以有多个后继

试编写一个算法,打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合,各个子集合之间没有重复的元素,采用什么结构比较合适

非线性数据结构。 树的递归定义: 树(tree)是n(n>=0)个结点的有限集。 当n>0时, (1)有且仅有一个特定的称为根(root)的结点; (2)当n>1时,其余结点可分为m(m>0)个互不相 交的有限集T1,T2Tm,其中每个集合本身又是一 棵树。称为子树(subtree)

2.1 线性表(linear list) 2.1.1 线性表的抽象数据类型 2.1.2 线性表的存储结构 2.1.3 线性表运算分类 2.2 顺序表—向量(sequential list—vector ) 2.2.1 向量的类定义(type definition) 2.2.2 向量的运算 2.3 链表(linked list) 2.3.1单 链 表(singly linked list) 2.3.2 双 链 表(double linked list) 2.3.3 循 环 链 表(circularly linked list) 2.4 线性表实现方法的比较 2.5 栈 2.5.1 顺序栈 2.5.2 链式栈 2.5.3 顺序栈与链式栈的比较 2.5.4 栈的应用——后缀表达式求值 2.5.4 递归的实现 2.6 队列 2.6.1 顺序队列 2.6.2 链式队列 2.2.3 顺序队列与链式队列的比较

本文是对严蔚敏《数据结构(c语言版)习题集》一书中所有算法设计题目的 解决方案,主要作者为kaoyan.com计算机版版主一具以下网友sice,龙抬 头 iamkent, zames birdthinkin等为答案的修订和完善工作提出了宝贵意见,在此 表示感谢;