new Stack

来源:3-3 栈的另一个应用:括号匹配

布德兰王登

2019-04-30

波波老师,问您个数据结构以外的问题。java接口类型按道理是不能new的。但是在Leetcode上用栈解决的那个括号匹配问题,为什么能直接写Stack<Character> stack = new Stack<>();却不报错

写回答

1回答

liuyubobobo

2019-05-01

因为Java标准库里,Stack不是一个接口,而是一个类:)


public
class Stack<E> extends Vector<E> {
    ...
}


继续加油!:)

0
0

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1705 问题

查看课程