2.18队列，栈，StarUML9种图

UML中包括九种图：

1.用例图

2.类图

3.对象图

4.时序图

5.状态图

6.协作图

7.活动图

8.组件图

9.配置图

队列

队列（Queue）在程序设计中扮演着重要的角色，因为它可以模拟队列的数据操作。例如，排队买票就是一个队列操作，后来的人排在后面，先来的人排在前面，并且买票请求先被处理。为了模拟队列的操作，Queue在ArrayList的基础上加入了以下限制

1.元素采用先入先出机制（FIFO，First In First Out），即先进入队列的元素必须先离开队列。最先进入的元素称为队头元素。

元素只能被添加到队尾（称为入队），不允许在中间的某个位置插入。也就是说，不支持ArrayList中的Insert方法

2.只有队头的元素才能被删除（称为出队），不允许直接对队列中的非队头元素进行删除，从而保证FIFO机制。也就是说，不支持ArrayList中的Remove方法。

3.不允许直接对队列中非队头元素进行访问。也就是说，不支持ArrayList中的索引访问，只允许遍历访问

栈

栈（Stack）代表了一个只有一个出口的后进先出的对象集合。在列表中添加一项，称为推入元素，从列表中移除一项时，称为弹出元素。

　　　　Stack<T> 类

　　　　public class Stack<T> : IEnumerable<T>, ICollection, IEnumerable

属性

　　　　Count　　获取 Stack 中包含的元素个数

方法

　　　　Pop 　　移除并返回在 Stack 的顶部的对象

　　　　push　　向 Stack 的顶部添加一个对象

　　　　peek　　返回在 Stack 的顶部的对象，但不移除它

　　　　ToArray　　创建数组并将堆栈元素复制到其中

　　　　Contains 　　判断一个元素是否在栈中

　　　　Clear　　从 Stack 中移除所有的元素。