栈
我记得《数据结构与算法》的教材中是用数组构建的栈,那今天我们尝试一下用链表构建。
栈
栈的定义,参见百度。
简要的说,它是一种受限的线性表,它的特性是先进后出。(用代码来说)
public class Stack<V> {
private Node<V> head;
private int size;
public Stack(){
this.head = null;
this.size = 0;
}
public boolean isEmpty(){
return this.size==0;
}
public void push(V value){
Node<V> current = new Node<>(value);
if(head ==null){
head = current;
}else {
current.next = head;
head = current;
}
size++;
}
public Node<V> pop(){
if(!isEmpty()){
Node<V> popNode = head;
head = head.next;
size--;
}
return null;
}
}
反思&总结
持续更新的第三天,团队气势还是一般