Part 1 book “Data structures and problem solving using C++” has contents: Arrays, pointers, and structures, objects and classes, templates, inheritance, design patterns, algorithm analysis, the standard template library, recursion, sorting algorithms, randomization, fun and games, stacks and compilers, utilities. | DATA STRUCTURES AND PROBLEM SOLVING USING C++ Second Edition MARK ALLEN WElSS Florida International U n i v e r s i ~ Pearson Education International Inc., Upper Saddle River, . 07458 If you purchased this book within the United States or Canada you should be aware that it has been wrongfully imported without the approval of the Publisher or the Author. Acquisitions Editor: Susan Hartman Project Editor: Katherine Harutunian Production Management: Shepherd, lnc. Composition: Shepherd. Inc. Cover Design: Diana Coe Cover Photo: O Mike ShepherdPhotonica Many of the designations used by manufacturers and sellers to distinguish their products are claimed as trademarks. Where those designations appear in this book, and the publisher was aware of a trademark claim. the des~gnationshave been printed in ~nitialcaps or in all caps. The programs and the applications presented In this book have been included for their instruct~onalvalue. They have been tested with care but are not guaranteed for any particular purpose. Neither the publisher or the author offers any warranties or representations. nor do they accept any liabilities with respect to the programs or applications. @Copyright 2003 Pearson Education International Upper Saddle River. . 04758 @Copyright 2002 by Addison Wesley Longman, Inc. All rights reserved. No part of this publication may be reproduced. stored In a database or retrieval system. or transmitted in any form or by any means. electronic, mechanical, photocopying, recording. or any other media embodiments now known or hereafter to become known. without the prior written permis5lon of the publisher. Printed in the United States of Amenca. ISBN: 0321 205006 10987654321 I Contents Part I: Objects and C++ Chapter 1 Arrays, Pointers, and Structures 3 I .I What Are Pointers, Arrays, and Structures? 3 Arrays and Strings 4 First-Class Versus Second-Class Objects 4 Using the vector 6 Resizing a vector .
