加载中...

摘要: #06. 从尾到头打印链表 ##思路 说到从尾到头,很容易想到可以用到栈的方式进行处理,那么问题就转化成了如何用辅助栈完成打印链表。可以从链表的头节点开始,依次将每个节点压入栈内,然后依次弹出栈内的元素并存储到数组中。使用到LinkedList的addLast()和removeLast()。 在题目 阅读全文
posted @ 2022-12-19 17:48 Vincy9501 阅读(11) 评论(0) 推荐(0) 编辑
摘要: #09 用两个栈实现队列 ##思路 栈:先进后出 要求:先进先出。在队尾加,从队首删 假设有栈A栈B,添加时压入栈A,删除时将栈A元素出栈,压入栈B,实现倒序,进而实现从队首删 class CQueue { Stack<Integer> A; Stack<Integer> B; public CQu 阅读全文
posted @ 2022-12-19 12:15 Vincy9501 阅读(16) 评论(0) 推荐(0) 编辑