1、LinkedList的特有功能
void addFirst(Object obj) -- 添加到开头
void addLast(Object obj) -- 添加到结尾
Object removeFirst() -- 删除第一个元素,并返回
Object removeLast() -- 删除最后一个元素,并返回
Object getFirst() -- 获取第一个元素
Object getLast() -- 获取最后一个元素
2、栈和队列数据结构
栈:后进先出(LIFO表)
队列:先进先出(FIFO表)
3、用LinkedList模拟栈数据结构的集合并测试
要提供自定义的类,实现元素的添加和删除等功能,这些功能要符合栈的结构特点。
而底层采用谁来实现,那是你自己的事了,我不关心。而这个案例恰好可以用LinkedList来实现。
注意事项:不要把自定义的类起名字为Stack。API上有。 |
|