9.23栈的链式和数组实现

import java.util.Iterator;
public class Main {
public static void main(String[] args) {
LinkedListStack<Integer> l = new LinkedListStack<>(5);
l.push(1);
l.push(2);
l.push(3);
Iterator<Integer> i = l.iterator();
while (i.hasNext()) {
System.out.print(i.next() + " ");
}
System.out.println();
System.out.println(l.peek());
l.pop();
l.query();
}

public static class LinkedListStack<E> {
private int capacity;//设置的最大容量
private int size;//实际大小
private Node<E> head = new Node<>(null, null);

public LinkedListStack(int capacity) {
this.capacity = capacity;
}

public boolean push(E value) {
if (full()) {
return false;
}
head.next = new Node<>(value, head.next);
size++;
return true;
}

public E pop() {
if (isEmpty()) {
return null;
}
Node<E> p = head.next;
head.next = p.next;
size--;
return p.value;
}

public E peek() {//查栈顶元素
if (isEmpty()) {
return null;
}
Node<E> p = head.next;
return p.value;
}

public boolean isEmpty() {
return size == 0;
}

public boolean full() {
return size == capacity;
}

public void query() {
for (int i = 0; i < size; i++) {
System.out.print(head.next.value + " ");
head = head.next;
}
System.out.println();
}

public Iterator<E> iterator() {//重写迭代器
return new Iterator<E>() {
Node<E> p = head.next;

public boolean hasNext() {
return p != null;
}

public E next() {
E value = p.value;
p = p.next;
return value;
}
};
}

static class Node<E> {
E value;
Node<E> next;

public Node(E value, Node<E> next) {
this.value = value;
this.next = next;
}
}
}
}