lz1170063911的博客

package 栈; /** * 定义一个结点 * @author Administrator * */class Node{Node next= null;int data;public Node(int data){this.data = data;}} /** * 用链表创建一个栈 * @author Administrator * */public class Stack {Node to...

package 栈; /** * 设计含最小函数min()的栈，要求min、push、pop的时间复杂度都是O(1) *  * 思路：用数据栈和最小数据栈来模拟一个含有最小函数min()的栈，其中，最小数据栈存储的是数据栈中的最小元素 * * @author LiZhe */public class MinStack {Stack dataStack = new Stack();//定义存储数据的...

package 用栈反转字符串; /** * 利用栈反转字符串 * @author Administrator * */public class ReverseString {/** * 定义反转字符串的方法 * @param inputString * @return */public String reverseString(String inputString){Stack stack = ...

package 栈; /**两个栈实现一个队列 *  * 思路： * 栈1用于存储元素，栈2用于弹出元素。负负得正。 * 每次添加都往栈1中添加； * 每次弹出都从栈2弹出； *         如果栈2不为空，直接弹出栈2中的元素； *         如果栈2为空，这时要判断栈1是否为空 *                 若栈1为空，返回错误， *                 若栈1不为...