Java Stack 类

序言：

栈是Vector的一个子类，它实现了一个标准的后进先出的栈。

一、Stack 类：

1.1 介绍

pattern 对象是一个正则表达式的编译表示。Pattern 类没有公共构造方法。要创建一个 Pattern 对象，你必须首先调用其公共静态编译方法，它返回一个 Pattern 对象。该方法接受一个正则表达式作为它的第一个参数。

1.2 方法目录

1.2.1 compile​( )方法

public static Pattern compile​(String regex)
语法：
Compiles the given regular expression into a pattern.
Parameters：
regex-The expression to be compiled
Returns：
the given regular expression compiled into a pattern

//要与字符串匹配的正则表达式。
String REGEX = "^[qwertyuiopQWERTYUIOP]+$|^[asdfghjklASDFGHJKL]+$|^[zxcvbnmZXCVBNM]+$";
//接受一个正则表达式作为它的第一个参数
Pattern p = Pattern.compile(REGEX);

---

二、Queue 接口：

2.1 队列的基本概念

队列(Queue)是限定数据元素的插入在线性表的一端，数据元素的删除在该线性表的另一端的线性结构。

2.2 队列的抽象数据类型

2.3 队列的顺序表示

2.4 队列的链接表示