📄 chapter2.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 = "chapter1.htm";
var next = "chapter3.htm";
</script>
<!-- #EndEditable -->
</head>
<body bgcolor="#FFFFFF">
<div id="content">
<!-- #BeginEditable "MainContent" -->
<h2>ADT队列的操作</h2>
<p>作为一种抽象数据类型，队列的基本操作为：</p>
<div align="center">
<center>
<table border="0" width="90%" cellpadding="5" style="font-size: 10pt" height="200">
<tr>
<td width="19%" align="center" bgcolor="#E0E0E0" height="15"><b>运算</b></td>
<td width="81%" align="center" bgcolor="#E0E0E0" height="15"><b>含义</b></td>
</tr>
<tr>
<td width="19%" bgcolor="#E0E0E0" align="center" height="28">Front(Q)</td>
<td width="81%" bgcolor="#E0E0E0" height="28">这是一个函数，函数值返回队列Q的队头元素。用<a href="../list/chapter2.htm">一般的表运算</a>可将Front(Q)表示为Retrieve(First(Q),Q)。</td>
</tr>
<tr>
<td width="19%" bgcolor="#E0E0E0" align="center" height="28">Enqueue(x,Q)</td>
<td width="81%" bgcolor="#E0E0E0" height="28">将元素x插入队列Q的队尾。此运算也常简称为将元素x<font face="楷体_GB2312">入队</font>。也可用<a href="../list/chapter2.htm">一般的表运算</a>将Enqueue(x,Q)表示为Insert(x,End(Q),Q)。</td>
</tr>
<tr>
<td width="19%" bgcolor="#E0E0E0" align="center" height="27">Dequeue(Q)</td>
<td width="81%" bgcolor="#E0E0E0" height="27">将Q的队头元素删除，简称为出队。用<a href="../list/chapter2.htm">一般的表运算</a>可将Dequeue(Q)表示为Delete(First(Q),Q)。</td>
</tr>
<tr>
<td width="19%" bgcolor="#E0E0E0" align="center" height="15">Empty(Q)</td>
<td width="81%" bgcolor="#E0E0E0" height="15">这是一个函数，若Q是一个空队列，则函数值为true，否则为false。</td>
</tr>
<tr>
<td width="19%" bgcolor="#E0E0E0" align="center" height="15">MakeNull(Q)</td>
<td width="81%" bgcolor="#E0E0E0" height="15">使队列Q成为空队列。</td>
</tr>
</table>
</center>
</div>
<!-- #EndEditable -->
</div>
<script src='../../../lib/footer.js'>
</script>
</body>
<!-- #EndTemplate --></html>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -