利用LinkedList完成一个堆栈MyStack
最近学习LinkedList写作业发现利用LinkedList完成一个堆栈很有意思
话不多说 先上代码
感悟总结：
1、 LinkedList是以链表的结构存储数据，查询慢、增删改快
LinkedList的特有方法：
①addFirst(E e) : 向集合中的开头添加元素
②addLast(E e)：向集合的末尾添加元素
③getFirst()：得到集合中的第一个元素
④getLast()：得到集合中的最后一个元素
⑤removeFirst()：删除集合中的第一个元素
⑥removeLast()：删除集合中的最后一个元素
⑦pop(E e) : 从集合的最上面弹出一个元素
⑧push()：向集合的最上面添加元素
⑨isEmpty() : 判断集合中是否有为空
2、堆栈结构有先进后出的特点，就像弹夹一样，先进去的在后进去的低下。
3.在开发时，LinkedList集合也可以作为堆栈，队列的结构使用。
使用的方法是：调用addFirst(E e) 方法和getFirst() 方法
注意不要调用add方法，否则将无法满足堆栈先进后出的特点。