"=7$&=7EH&,12'3#4-栈满-
"R'R,=7F(=7$&)+4-左栈进栈-
$"R/R,=7F(===7EH&)+4-右栈进栈-
$12'3#4-参数错误-
./0#4
A【算法 @共享栈的出栈操作】
#$%&&&?&3F"&KF*H,
-从左栈(R'R)或右栈(R/R)退出栈顶元素-
"R'R,
"=7$&5,
<0''4-左栈为空-
$"=7F(=7$&==),4-左栈出栈-
$"R/R,
"=7EH&7:2;<0:=,
<0''4-右栈为空-
$"=7F(=7EH&),4-右栈出栈-
$<0''4-参数错误-
A 链栈的 语言定义为:
%&3F
#$%&4
33F+4
$3F%&4
A【算法 单个链栈的入栈操作】
&H'F"$3F%&&*#$%&+,
-将元素 + 压入链栈 & 中-
$3F%&&4
""&"$3F%&,$$"L"$3F%&,,,<0'',12'3#4-申请一个结点-
&=7+4&=7+&4&&4./0#4
A【算法 单个链栈的出栈操作】
#$%&&&'F"$3F%&&,
-从链栈 & 中删除栈顶元素-
$3F%&&4
#$%&+4
"&<0'',<0''4-空栈-
&&4&&=7+4
+&=74"&,4+4