采纳答案成功!
向帮助你的同学说点啥吧!感谢那些助人为乐的人
因为Queue接口中没有定义getCapacity:)
在回顾一下我们的Queue接口的定义?传送门:https://github.com/liuyubobobo/Play-with-Data-Structures/blob/master/03-Stacks-and-Queues/05-Array-Queue/src/Queue.java
加油!:)
请问老师为啥不在接口里定义getCapacity?
capacity 表示容量,容量这个概念,只有在底层数据结构是数组的时候,才有意义。但是 Queue 并没有规定实现一个队列,底层一定是数组,比如链表也可以。课程后续我们也会使用链表实现一个队列。所以 capacity 不是 Queue 必须的属性。
登录后可查看更多问答,登录/注册
动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…
10.5k 16
1.4k 17
1.4k 14
1.3k 14