2017年3月7日
如何用两个栈模拟一个队列
摘要： 这是当年《数据结构》课的一个问题，拿出来巩固一下。使用两个栈，其中一个栈stack1负责添加元素，另外一个栈stack2负责弹出元素。分两种情况，如果stack2不空则直接弹出，否则逐个弹出stack1中的元素放入stack2中，然后再从stack2中弹出一个元素。 阅读全文
posted @ 2017-03-07 10:37 Black_Knight 阅读(547) 评论(0) 推荐(0) 编辑
Arrays.copyof(···)与System.arraycopy(···)区别
摘要： 首先观察先System.arraycopy(Object src, int srcPos, Object dest, int destPos, int length)的声明： [java] view plain copy public static native void arraycopy(Obj 阅读全文
posted @ 2017-03-07 10:19 Black_Knight 阅读(348) 评论(0) 推荐(0) 编辑
Java队列的两种实现方式
摘要： 1. 基于数组 2. 基于链表 阅读全文
posted @ 2017-03-07 10:18 Black_Knight 阅读(9553) 评论(0) 推荐(0) 编辑
Java栈的两种实现
摘要： 1. 基于数组 2. 基于链表 阅读全文
posted @ 2017-03-07 09:47 Black_Knight 阅读(360) 评论(0) 推荐(0) 编辑