CData
Plus
++
Structures
Thir d Edition
m m
J O N E S m ANDm B A R T L E T T m C O M P U T E R m S C I E N C E m
TEAMmLinGm-mLive,mInformative,mNon-costmandmGenuine!
,CData
Plus
++
m
Structures
Thir d Edition
m m
Nell Dale m
UniversitymofmTexas,mAustin
TEAMmLinGm-mLive,mInformative,mNon-costmandmGenuine!
,Worldm Headquarters JonesmandmBartlettmPublisher JonesmandmBartlettmPublishers
JonesmandmBartlettmPublishers smCanada mInternational
m40mTallmPinemDrive 2406mNikannamRoadmMiss BarbmHouse,mBarbmMewsmLon
Sudbury,m MAm 01776 issauga,mONmL5Cm2W6mC donmW6m7PA
978-443-5000 ANADA UK
.com
Copyrightm©m2003mbymJonesmandmBartlettmPublishers,mIn
c.mCovermimagem©mDouglasmE.mWalkerm/mMasterfile
Allmrightsmreserved.m Nompartmofmthemmaterialmprotectedmbymthismcopyrightmnoticemmaymbemreproducedmorm
utilizedminmanymform,melectronicmormmechanical,mincludingmphotocopying,mrecording,mormanyminformationm
storagemormretrievalmsystem,mwithoutmwrittenmpermissionmfromm themcopyrightmowner.
ChiefmExecutivemOfficer:m ClaytonmJonesmC
hiefmOperatingmOfficer:m DonmW.mJones,mJr.
ExecutivemV.P.mandmPublisher:mRobertmHollandm
V.P.,mDesignmandmProduction:m AnnemSpencer
V.P.,mManufacturingmandmInventorymControl:m TheresemBrä
uermEditor-in-Chief,mCollege:mJ.mMichaelmStranz
ProductionmManager:mAmymRosemMa
rketingmManager:mNathanmSchultz
AssociatemProductionmEditor:mKarenmFerreir
amEditorialmAssistant:mTheresamDiDonatomPr
oductionmAssistant:mJennymMcIsaac
CovermDesign:mNightmnmDaymDesignmComp
osition:mNortheastmCompositors,mInc.mTextm
Design:mAnnemSpencer
PrintingmandmBinding:mCouriermWestfordmC
overmPrinting:mLehighmPress
LibrarymofmCongressmCataloging-in-PublicationmData
Dale,mNellmB.
C++mplusmdatamstructuresm/mNellmDale.—3rdm ed.
p.m cm.
ISBNm 0-7637-0481-4
1.m C++m (Computerm programm language)m 2.m Datam structuresm (Computerm science)m m I.m Title.
QA76.73.C153mD334m2003m005.7’3
—dc21
2002034168
ThismbookmwasmtypesetminmQuarkm4.1monmamMacintoshmG4.mThemfontmfamiliesmusedmweremRotismSansmSerif,mR
otismSerif,mandmPrestigemElite.mThemfirstmprintingmwasmprintedmonm45#mHighlandmBook.
PrintedminmthemUnitedmStatesmofmAmerica
06m 05m 04m 03m 02 10m 9m 8m 7m 6m 5m 4m 3m 2m 1
TEAMmLinGm-mLive,mInformative,mNon-costmandmGenuine!
, TomAl,mmymhusbandmandmbestmfriend,mtomourmchildrenmandmourm
children'smchildren,mandmtomourmdogsmMaggiemandmChrissie,mw
homroundmoutmourmfamily.
N.D.
TEAMmLinGm-mLive,mInformative,mNon-costmandmGenuine!
Plus
++
Structures
Thir d Edition
m m
J O N E S m ANDm B A R T L E T T m C O M P U T E R m S C I E N C E m
TEAMmLinGm-mLive,mInformative,mNon-costmandmGenuine!
,CData
Plus
++
m
Structures
Thir d Edition
m m
Nell Dale m
UniversitymofmTexas,mAustin
TEAMmLinGm-mLive,mInformative,mNon-costmandmGenuine!
,Worldm Headquarters JonesmandmBartlettmPublisher JonesmandmBartlettmPublishers
JonesmandmBartlettmPublishers smCanada mInternational
m40mTallmPinemDrive 2406mNikannamRoadmMiss BarbmHouse,mBarbmMewsmLon
Sudbury,m MAm 01776 issauga,mONmL5Cm2W6mC donmW6m7PA
978-443-5000 ANADA UK
.com
Copyrightm©m2003mbymJonesmandmBartlettmPublishers,mIn
c.mCovermimagem©mDouglasmE.mWalkerm/mMasterfile
Allmrightsmreserved.m Nompartmofmthemmaterialmprotectedmbymthismcopyrightmnoticemmaymbemreproducedmorm
utilizedminmanymform,melectronicmormmechanical,mincludingmphotocopying,mrecording,mormanyminformationm
storagemormretrievalmsystem,mwithoutmwrittenmpermissionmfromm themcopyrightmowner.
ChiefmExecutivemOfficer:m ClaytonmJonesmC
hiefmOperatingmOfficer:m DonmW.mJones,mJr.
ExecutivemV.P.mandmPublisher:mRobertmHollandm
V.P.,mDesignmandmProduction:m AnnemSpencer
V.P.,mManufacturingmandmInventorymControl:m TheresemBrä
uermEditor-in-Chief,mCollege:mJ.mMichaelmStranz
ProductionmManager:mAmymRosemMa
rketingmManager:mNathanmSchultz
AssociatemProductionmEditor:mKarenmFerreir
amEditorialmAssistant:mTheresamDiDonatomPr
oductionmAssistant:mJennymMcIsaac
CovermDesign:mNightmnmDaymDesignmComp
osition:mNortheastmCompositors,mInc.mTextm
Design:mAnnemSpencer
PrintingmandmBinding:mCouriermWestfordmC
overmPrinting:mLehighmPress
LibrarymofmCongressmCataloging-in-PublicationmData
Dale,mNellmB.
C++mplusmdatamstructuresm/mNellmDale.—3rdm ed.
p.m cm.
ISBNm 0-7637-0481-4
1.m C++m (Computerm programm language)m 2.m Datam structuresm (Computerm science)m m I.m Title.
QA76.73.C153mD334m2003m005.7’3
—dc21
2002034168
ThismbookmwasmtypesetminmQuarkm4.1monmamMacintoshmG4.mThemfontmfamiliesmusedmweremRotismSansmSerif,mR
otismSerif,mandmPrestigemElite.mThemfirstmprintingmwasmprintedmonm45#mHighlandmBook.
PrintedminmthemUnitedmStatesmofmAmerica
06m 05m 04m 03m 02 10m 9m 8m 7m 6m 5m 4m 3m 2m 1
TEAMmLinGm-mLive,mInformative,mNon-costmandmGenuine!
, TomAl,mmymhusbandmandmbestmfriend,mtomourmchildrenmandmourm
children'smchildren,mandmtomourmdogsmMaggiemandmChrissie,mw
homroundmoutmourmfamily.
N.D.
TEAMmLinGm-mLive,mInformative,mNon-costmandmGenuine!