3_7.htm

来自「《数据结构》所有相关程序的算法。有图、数组以及二叉数的问题。附有程序及结果。」· HTM 代码 · 共 23 行

HTM
23
字号
<HTML>
<HEAD>
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=gb_2312-80">
<META NAME="Generator" CONTENT="Microsoft Word 97">
<TITLE>第 2 章  线性表</TITLE>
</HEAD>
<BODY>

<B><FONT SIZE=3><P ALIGN="JUSTIFY">7. </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>将元素弹出链式栈算法</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">    Status</B>  Pop_L ( LinkStack  <B>&amp;</B>top,  SElemType  <B>&amp;</B>e )  </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{</P>
</B></FONT><FONT SIZE=3><P ALIGN="JUSTIFY">    // </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>如果栈</FONT><FONT SIZE=3> <I>S </I></FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>空,返回</FONT><FONT SIZE=3> ERROR </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>;如果栈</FONT><FONT SIZE=3> <I>S </I></FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>不空,删除</FONT><FONT SIZE=3> <I>S</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>的栈顶元素,用</FONT><FONT SIZE=3> <I>e</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>返回其值,并返回</FONT><FONT SIZE=3> OK </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>。</P>
</FONT><B><FONT SIZE=3><P ALIGN="JUSTIFY">  &#9;  if</B> ( <B>!</B> top-&gt;next )  <B>return</B> ERROR;</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>&#9;&#9;&#9;&#9;</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>如果栈</FONT><FONT SIZE=3> <I>S</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>为空,则返回</FONT><FONT SIZE=3> ERROR</P>
<P ALIGN="JUSTIFY">&#9;  e = top-&gt;next-&gt;data;&#9;&#9;&#9;&#9;&#9;&#9;&#9;// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>取出栈顶元素的值</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">  &#9;  q = top-&gt;next;&#9;&#9;&#9;&#9;&#9;&#9;&#9;&#9;// <I>q</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>指向栈顶元素</P><DIR>

</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">  top-&gt;next = q-&gt;next;&#9;&#9;&#9;&#9;&#9;&#9;&#9;// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>删除栈顶元素</P></DIR>

</FONT><B><FONT SIZE=3><P ALIGN="JUSTIFY">  free</B> (q);&#9;&#9;&#9;&#9;&#9;&#9;&#9;&#9;&#9;// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>释放栈顶元素所占的空间</P>
</FONT><B><FONT SIZE=3><P ALIGN="JUSTIFY">  &#9;  return</B> OK;</P>
<B><P ALIGN="JUSTIFY">    </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>}</B></FONT><FONT SIZE=3> // Pop_L</P></FONT></BODY>
</HTML>

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?