📄 chapter1.htm
字号:
<html><!-- #BeginTemplate "/Templates/article_template.dwt" -->
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<meta name="keywords" content="algorithm, data structure, contest, programming, 算法, 数据结构, 程序设计, 竞赛">
<meta name="description" content="discussing the algorithm and data structure of computer programming, as well as all kinds of programming contest.">
<meta name="description" content="讨论程序设计的算法与数据结构，各类程序设计竞赛试题解析和参赛经验介绍。">
<!-- #BeginEditable "doctitle" -->
<title>栈的定义和数学性质</title>
<!-- #EndEditable -->
<script id="header" language="JavaScript" src="../../../lib/header.js"></script>
<!-- #BeginEditable "javascript" -->
<script language="JavaScript">
var previous = "end";
var next = "chapter2.htm";
</script>
<!-- #EndEditable -->
</head>
<body bgcolor="#FFFFFF">
<div id="content">
<!-- #BeginEditable "MainContent" -->
<h2>栈的定义<a name="def"></a></h2>
<p><b> 栈</b>是一种特殊的<a href="../list/chapter1.htm">表</a>，这种表只在表头进行插入和删除操作。因此，表头对于栈来说具有特殊的意义，称为<b>栈顶</b>。相应地，表尾称为<b>栈底</b>。不含任何元素的栈称为空栈。</p>
<p> </p>
<h2>栈的数学性质<a name="chr"></a></h2>
<p>假设一个栈S中的元素为a<sub>n</sub>,a<sub>n-1</sub>,..,a<sub>1</sub>，则称a<sub>1</sub>为栈底元素，a<sub>n</sub>为栈顶元
素。栈中的元素按a<sub> </sub>,a<sub>2</sub>,..,a<sub>n-1</sub>,a<sub>n</sub>的次序进栈。在任何时候，出栈的元素都是栈顶元素。换句话说，栈的修改是按后进先出的原则进行的，如图1所示。因此，栈又称为<b>后进先出(Last
In First Out)表</b>，简称为<b>LIFO表</b>。所以，只要问题满足<b>LIFO</b>原则，就可以使用栈。</p>
<blockquote>
<p align="center"><img border="0" src="images/img1.gif" width="214" height="203"></p>
<p align="center">图1 栈的后进先出示意图</p>
</blockquote>
<!-- #EndEditable -->
</div>
<script src='../../../lib/footer.js'>
</script>
</body>
<!-- #EndTemplate --></html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -