page396.html

来自「Data Structures And Algorithms With Obje」· HTML 代码 · 共 41 行

HTML
41
字号
<HTML><HEAD><TITLE>Multisets</TITLE></HEAD><BODY bgcolor="#FFFFFF"> <a href="../index.html" target="_top"><img src="../icons/usins.gif" alt="Logo" align=right></a><b>Data Structures and Algorithms with Object-Oriented Design Patterns in Python</b><br><A NAME="tex2html5744" HREF="page397.html"><IMG WIDTH=37 HEIGHT=24 ALIGN=BOTTOM ALT="next" SRC="../icons/next_motif.gif"></A> <A NAME="tex2html5742" HREF="page386.html"><IMG WIDTH=26 HEIGHT=24 ALIGN=BOTTOM ALT="up" SRC="../icons/up_motif.gif"></A> <A NAME="tex2html5736" HREF="page395.html"><IMG WIDTH=63 HEIGHT=24 ALIGN=BOTTOM ALT="previous" SRC="../icons/previous_motif.gif"></A>  <A NAME="tex2html5746" HREF="page611.html"><IMG WIDTH=43 HEIGHT=24 ALIGN=BOTTOM ALT="index" SRC="../icons/index_motif.gif"></A> <BR><HR><H1><A NAME="SECTION0012300000000000000000">Multisets</A></H1><P>A <em>multiset</em><A NAME=27924>&#160;</A> is a set in whichan item may appear more than once.That is, whereas duplicates are not permitted in a regular set,they are permitted in a multiset.Multisets are also known simply as <em>bags</em><A NAME=27926>&#160;</A>.<P>Sets and multisets are in other respects quite similar:Both support operations to insert and withdraw items;both provide a means to test the membership of a given item;and both support the basic set operationsof union, intersection, and difference.As a result, the abstract <tt>Multiset</tt> classis essentially the same as the abstract <tt>Set</tt> classas shown in Program&nbsp;<A HREF="page396.html#progmultiseta"><IMG  ALIGN=BOTTOM ALT="gif" SRC="../icons/cross_ref_motif.gif"></A>.<P><P><A NAME="28235">&#160;</A><A NAME="progmultiseta">&#160;</A> <IMG WIDTH=575 HEIGHT=88 ALIGN=BOTTOM ALT="program27930" SRC="img1584.gif"  ><BR><STRONG>Program:</STRONG> Abstract <tt>Multiset</tt> class.<BR><P><BR> <HR><UL> <LI> <A NAME="tex2html5747" HREF="page397.html#SECTION0012310000000000000000">Array Implementation</A><LI> <A NAME="tex2html5748" HREF="page400.html#SECTION0012320000000000000000">Linked-List Implementation</A></UL><HR><A NAME="tex2html5744" HREF="page397.html"><IMG WIDTH=37 HEIGHT=24 ALIGN=BOTTOM ALT="next" SRC="../icons/next_motif.gif"></A> <A NAME="tex2html5742" HREF="page386.html"><IMG WIDTH=26 HEIGHT=24 ALIGN=BOTTOM ALT="up" SRC="../icons/up_motif.gif"></A> <A NAME="tex2html5736" HREF="page395.html"><IMG WIDTH=63 HEIGHT=24 ALIGN=BOTTOM ALT="previous" SRC="../icons/previous_motif.gif"></A>  <A NAME="tex2html5746" HREF="page611.html"><IMG WIDTH=43 HEIGHT=24 ALIGN=BOTTOM ALT="index" SRC="../icons/index_motif.gif"></A> <P><ADDRESS><img src="../icons/bruno.gif" alt="Bruno" align=right><a href="../copyright.html">Copyright &#169; 2003</a> by <a href="../signature.html">Bruno R. Preiss, P.Eng.</a>  All rights reserved.</ADDRESS></BODY></HTML>

⌨️ 快捷键说明

复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?