栈的表示和操作的实现(4)

2．入栈和顺序栈的入栈操作不同的是，链栈在入栈前不需要判断栈是否满，只需要为入栈元素动态分配一个结点空间，如图3所示。

图3 链栈的入栈过程
算法3.6 链栈的入栈
【算法步骤】
① 为入栈元素e分配空间，用指针p指向。
② 将新结点数据域置为e。
③ 将新结点插入栈顶。
④ 修改栈顶指针为p。
算法3.7 链栈的出栈【算法步骤】① 判断栈是否为空，若空则返回ERROR。② 将栈顶元素赋给e。③ 临时保存栈顶元素的空间，以备释放。④ 修改栈顶指针，指向新的栈顶元素。⑤ 释放原栈顶元素的空间。【算法描述】

算法3.7 链栈的出栈
【算法步骤】
① 判断栈是否为空，若空则返回ERROR。
② 将栈顶元素赋给e。
③ 临时保存栈顶元素的空间，以备释放。
④ 修改栈顶指针，指向新的栈顶元素。
⑤ 释放原栈顶元素的空间。
【算法描述】