一、图及其基本概念 图是一种较之线性表和树形结构更为复杂 的非线性数据结构。图中各数据元素之间 的关系可以是任意的，描述的是“多对多” 的关系

程序就是算法加数据结构，Java程序中的的数据 结构的实现利用到了各种各样的容器类(Java Collection)，容器以其操作灵活性、功能强大成 为是构建程序数据结构的重要选择。本章就对 Java中的形形色色的容器类进行简介，读者会通 过本章对容器类形成初步的认识，将会学习到什 么是容器、容器的继承关系、容器的分类、容器 的实现、容器的应用

数据结构是计算机专业一门很重要的专业基础课，所以在本次数据结构课程案例设计的过程中，要求学生综合运用所学的知识加以完成，更好地理解、掌握相关知识。 课程案例设计题目如下，任选一题。 课程案例设计时间：12 周～16 周。 课程案例设计结题时间：16 周

非递归定义 树结构是二元组(D,R),其中,D是n个数据元素的有穷 集合(n>0)(数据元素称为结点),R是D上的一个关系 。n=0时,称为空树;否则它满足以下条件: a)有且仅有一个结点d∈D,满足:不存在任何d∈D, 使