📄 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>队列的定义</h2>
<p>队列是一种特殊的<a href="../list/chapter1.htm">线性表</a>。对这种线性表，删除操作只在表头(称为<font face="楷体_GB2312">队头</font>)进行，插入操作只在表尾(称为<font face="楷体_GB2312">队尾</font>)进行。队列的修改是按<font face="楷体_GB2312">先进先出</font>的原则进行的，所以队列又称为先进先出(First
In First Out)表，简称<b>FIFO</b>表。</p>
<h2>队列的数学性质</h2>
<p>假设队列为a<sub>1</sub>,a<sub>2</sub>,..,a<sub>n</sub>，那么a<sub>1</sub>就是队头元素，a<sub>n</sub>为队尾元素。队列中的元素是按a<sub>1</sub>,a<sub>2</sub>,..,a<sub>n</sub>的顺序进入的，退出队列也只能按照这个次序依次退出。也就是说，只有在a<sub>1</sub>离开队列之后，a<sub>2</sub>才能退出队列，只有在a<sub>1</sub>,a<sub>2</sub>,..,a<sub>n-1</sub>都离开队列之后，a<sub>n</sub>才能退出队列。图1是队列的示意图。</p>
<p align="center"><img border="0" src="images/img7.gif" width="614" height="125"></p>
<p align="center">图1 队列的先进先出示意图</p>
<!-- #EndEditable -->
</div>
<script src='../../../lib/footer.js'>
</script>
</body>
<!-- #EndTemplate --></html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -