一、实现栈:就是用一个数组来实现栈这个数据结构 /** * 因为所有的数据结构必然是要落地的,所以在Java中如何去吧栈和队列这两个数据结构表现出来呢 * 我们用的是数组来实现的 * @author zhmm * */ //用数组来实现栈这个数据结构 public static class ArrayStack { //只需要两个变量数组和index //index也...
栈(Stack)是一种后进先出的数据结构,仅允许在栈顶插入、删除、读取。队列(Queue)是一种先进先出的数据结构,队头读取、删除,队尾插入。 使用数组实现栈 使用到的MyArrayList和MyLinkedList详情请查看java实现一个自己的ArrayList和LinkedList publicinterfaceStack<E> {/** * 栈是否为空 */booleanisEmpty();/** ...
/** * 使用数组实现循环队列 */ public class LoopQueue<E> implements Queue<E> { /** * 数组容器 */ private Object[] data; /** * 队头和队尾指针 */ private int front, tail; /** * 队列实际容量 */ private int size; public LoopQueue(int capacity) { data = new Object[capacity]; ...