📄 slide044.html

📁 《Big C++ 》Third Edition电子书和代码全集-Part1

💻 HTML

字号:

<!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
	<meta content="blendTrans(Duration=2)" http-equiv="Page-Enter">
	<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
  <meta name="Copyright" content="2005 John Wiley & Sons">
  <meta name="Author" content="Kurt Schmidt">
	<script language="JavaScript" src="./config.js"></script>
	<script language="JavaScript" src="./pageFormat.js"></script>
	<script><!-- // Set title on page
		title()
	//--></script>
</head>


<body>
<div onclick="document.location='slide045.html'">
<h2><font color="#009999">23.5.1 Priority Queue</font></h2>
<font size="+1">

<ul>
	<li>Non-linear container</li>
	<li>Optimized to quickly locate the highest priority element</li>
	<li>Does not imply a sorting</li>
	<li>Elements must be comparable</li>
	<li><font color="#009999">Note</font>:  <i>queue</i> is a misnomer; FIFO is
		<u>not</u> enforced</li>
	<li>Basic operations:
		<ul>
			<li><tt>push</tt> - Insert a new element</li>
			<li><tt>top</tt> - Return element w/highest priority</li>
			<li><tt>pop</tt> - Remove element w/highest priority</li>
			<li><tt>empty</tt>, <tt>size</tt> - as usual</li>
		</ul>
	</li>
	<li>Comparison operator can be specified (less than, by default)</li>
</ul>

</font>

<hr>
<center><small>
	<a href='slide043.html'>prev</a>
	|<a href='slide001.html'>top</a>
	|<a href='slide045.html'>next</a>
</small></center>
</div>
</body>
</html>

⌨️ 快捷键说明

复制代码 Ctrl + C

搜索代码 Ctrl + F

全屏模式 F11

切换主题 Ctrl + Shift + D

显示快捷键 ?

增大字号 Ctrl + =

减小字号 Ctrl + -