
栈Stack和队列Queue
给定一个只包含' ( '、' ) '、' { '、' } '、' [ '、' ] '的字符串s,判断括号是否匹配。Queue是个接口,在实例化时必须实例化LInkedList的对象,因为LinkedList实现了Queue接口。匹配示例:(){}[]、({}[])、([{}])、()[{}]队列:只允许在一端进行插入和删除数据操作,在另一端进行删除数据操作的特殊线性表。在实际工程中,使用Deque接口是比较多的,栈和队列均可以使用该接口。栈是一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。























