📄 3_3.htm
字号:
<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">3. </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>将元素压入顺序栈算法</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">Status</B> Push ( SqStack <B>&</B>S, SElemType 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>e</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>插入到栈</FONT><FONT SIZE=3> <I>S</I> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>中，成为新的栈顶元素</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> 	 <B>if</B> ( S.top - S.base > S.stacksize ) </FONT><B><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>{</B>				</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>如果栈满，则追加存储空间</P><DIR>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">S.base = ( SElemType * ) <B>realloc</B> ( S.base, ( S.stacksixe + STACKINCREMENT</P><DIR>
<DIR>
<DIR>
<DIR>
<DIR>
<DIR>
<DIR>
<DIR>
<DIR>
<DIR>
<DIR>
<DIR>
<DIR>
<DIR>
<DIR>
<DIR>
<DIR>
<DIR>
<P ALIGN="JUSTIFY">* <B>sizeof</B> ( SElemType ) );</P></DIR>
</DIR>
</DIR>
</DIR>
</DIR>
</DIR>
</DIR>
</DIR>
</DIR>
</DIR>
</DIR>
</DIR>
</DIR>
</DIR>
</DIR>
</DIR>
</DIR>
</DIR>
<B><P ALIGN="JUSTIFY">if</B> ( <B>!</B> S.base ) <B>exit</B> ( OVERFLOW );</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>			</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>追加存储空间失败</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">S.top = S.base + S.stacksize;</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>					</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>修改栈顶指针</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY">S.stacksize += STACKINCREMENT;</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>			</FONT><FONT SIZE=3>// </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>修改当前栈的存储空间</P></DIR>
</FONT><B><FONT SIZE=3><P ALIGN="JUSTIFY"> 	 </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>}</B></FONT><FONT SIZE=3> // if </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>结束</P>
</FONT><FONT SIZE=3><P ALIGN="JUSTIFY"> 	 *S.top ++= e;</FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>								</FONT><FONT SIZE=3>// </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> 1</P>
<P ALIGN="JUSTIFY"> 	 <B>return</B> OK;</P>
<B><P ALIGN="JUSTIFY"> </FONT><FONT FACE="宋体" LANG="ZH-CN" SIZE=3>}</B></FONT><FONT SIZE=3> // Push</P></FONT></BODY>
</HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -