摘要: import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;/** * 利用栈来实现分隔符匹配: 分隔符包括{},[], (),每个左分隔符要和右分隔符匹配,也就是说每个'{'... 阅读全文
posted @ 2016-06-21 10:32 fstack 阅读(252) 评论(0) 推荐(0) 编辑
摘要: import java.io.BufferedReader;import java.io.InputStreamReader;//用栈来实现一个字符串逆序算法/** * 数据结构:栈 */class StackW{ private int maxSize; private char[] stac... 阅读全文
posted @ 2016-06-21 05:38 fstack 阅读(213) 评论(0) 推荐(0) 编辑
摘要: class StackX{ private int maxSize; private long[] stackArray; private int top; public StackX(int size){ maxSize = size; stackArray = new long[maxS... 阅读全文
posted @ 2016-06-21 05:37 fstack 阅读(139) 评论(0) 推荐(0) 编辑
摘要: class ArrayBub { private long[] arr; private int nElement; public ArrayBub(int size) { arr = new long[size]; nElement = 0; } @Override public Stri... 阅读全文
posted @ 2016-06-21 05:35 fstack 阅读(142) 评论(0) 推荐(0) 编辑
摘要: /** * 上个例子是无序数组,并且没有考虑重复元素的情况。 * 下面来设计一个有序数组,我们设定不允许重复,这样提高查找的速度,但是降低了插入操作的速度。 * 1.线性查找 * 2.二分查找 * 有序数组优点:查找比无序数组快 * 缺点:插入操作由于所有靠后的数据都需要移动来腾开空间... 阅读全文
posted @ 2016-06-21 05:34 fstack 阅读(176) 评论(0) 推荐(0) 编辑
摘要: /** * 本章目标: * 1.自制数组类 * 2.有序数组:按关键字升降序排列;二分法查找 * 3.分析有序数组。大O表示法 *//** * 自制数组类 书中有的地方有错误,本程序以修改 */class HighArray { private long[] a; private... 阅读全文
posted @ 2016-06-21 05:32 fstack 阅读(208) 评论(0) 推荐(0) 编辑
摘要: /** * 数据结构的特性 ********************************************************************************************** ***************************************... 阅读全文
posted @ 2016-06-21 05:28 fstack 阅读(177) 评论(0) 推荐(0) 编辑