栈和队列: 面试的时候,栈和队列经常会成对出现来考察.本文包含栈和队列的如下考试内容: (1)栈的创建 (2)队列的创建 (3)两个栈实现一个队列 (4)两个队列实现一个栈 (5)设计含最小函数min()的栈,要求min.push.pop.的时间复杂度都是O(1) (6)判断栈的push和pop序列是否一致 1.栈的创建: 我们接下来通过链表的形式来创建栈,方便扩充. 代码实现: public class Stack { public Node head; public Node current
实现代码很简单: package com.xiaozan.shopping; import java.util.Arrays; public class ShoppingCart { public final static int PRODUCT_1_PRICE = 2000; // 产品编号第一个数字为1的单价,单位(分) public final static int PRODUCT_2_PRICE = 1000; // 其他产品编号的单价,