本节总结

本节介绍了栈这一数据结构，在栈的类型定义基础上介绍了栈的两种实现：顺序栈和链式栈。 最后描述了栈的实际应用，包括表达式求值和函数递归调用。
    在实际应用中，顺序栈比链式栈用得更广泛些，因为：
    (1) 顺序栈容易根据栈顶位置，进行相对位移，快速定位并读取栈的内部元素
    (2) 顺序栈读取内部元素的时间为O(1)，而链式栈则需要沿着指针链游走，显然慢些，读取第k个元素需要时间为O(k)