自定义数据结构

栈 Stack

#[derive(Debug)]
struct Stack<T> {
    top: Option<Box<StackNode<T>>>,
}

#[derive(Clone,Debug)]
struct StackNode<T> {
    val: T,
    next: Option<Box<StackNode<T>>>,
}

第一行的#[derive(Debug)]是为了让Stack结构体可以打印调试。

第二行是定义了一个Stack结构体，这个结构体包含一个泛型参数T。

第三行比较复杂，在定义StackNode的时候介绍

http://wiki.jikexueyuan.com/project/rust-primer/data-structure/stack.html