Estructura de datos orientada a objetos

GUARDATI

El objetivo de este libro es mostrar las principales estructuras de datos con
base en el paradigma orientado a objetos. Se presenta cada una de las principales estructuras y la manera en la que se almacena y recupera la información.
El texto explica la lógica requerida para llevar a cabo las operaciones más
importantes y muestra la implementación de estos algoritmos. Para laprogramación de algoritmos y ejemplos se utiliza el lenguaje de programación C++,
uno de los lenguajes orientados a objetos más conocidos y utilizados, tanto en
el ámbito académico como a nivel profesional.
El libro está orientado a todos aquellos que:

•
•
•
•

Quieran conocer y entender los principios de la programación orientada
a objetos.
Necesiten saber cómo funcionan lasestructuras de datos.
Deseen conocer y dominar la implementación de los principales algoritmos dedicados al manejo de las estructuras de datos.
Les interese aprender a usar las estructuras de datos en la solución de
problemas y en la implementación de estas soluciones.

En cada uno de los capítulos se explican los principales conceptos y se
refuerzan con ejemplos que ayudan a su comprensión. Además,se incluyen
programas, o las instrucciones requeridas, para mostrar la implementación de
los algoritmos y las soluciones a los problemas de aplicación de las estructuras
estudiadas.
Para mayor información sobre este tema visite:
www.pearsoneducacion.net/guardati

Visítenos en:
www.pearsoneducacion.net

Silvia Guardati

ESTRUCTURA DE DATOS
ORIENTADA A OBJETOS
Algoritmos con C++ESTRUCTURA DE DATOS
ORIENTADA A OBJETOS
Algoritmos con C++
Silvia Guardati Buemo
Instituto Tecnológico Autónomo de México

REVISIÓN TÉCNICA:

Fabiola Ocampo Botello
Escuela Superior de Cómputo
Instituto Politécnico Nacional
José Luis García Cerpas
Centro de Enseñanza Técnica Industrial, Jalisco

Datos de catalogación bibliográfica
GUARDATI BUEMO, SILVIA
Estructura de datosorientada a objetos:
Algoritmos con C++
PEARSON EDUCACIÓN,
México, 2007
ISBN: 978-970-26-0792-2
Área: Computación
Formato: 18.5 × 23.5 cm

Páginas: 584

Editor: Luis Miguel Cruz Castillo
e-mail: luis.cruz@pearsoned.com
Editor de desarrollo: Bernardino Gutiérrez Hernández
Supervisor de producción: Rodrigo Romero Villalobos

PRIMERA EDICIÓN, 2007

D.R. © 2007 por Pearson Educaciónde México, S.A. de C.V.
Atlacomulco 500-5 piso
Industrial Atoto
53519, Naucalpan de Juárez, Edo. de México
Cámara Nacional de la Industria Editorial Mexicana. Reg. Núm. 1031
Prentice Hall es una marca registrada de Pearson Educación de México, S.A. de C.V.
Reservados todos los derechos. Ni la totalidad ni parte de esta publicación pueden reproducirse, registrarse o transmitirse, por unsistema de recuperación de información, en ninguna forma ni por ningún medio, sea electrónico, mecánico, fotoquímico, magnético o electroóptico, por fotocopia, grabación o cualquier otro, sin permiso previo por escrito
del editor.
El préstamo, alquiler o cualquier otra forma de cesión de uso de este ejemplar requerirá también la autorización del
editor o de sus representantes.
ISBN 10:970-26-0792-2
ISBN 13: 978-970-26-0792-2
Impreso en México. Printed in Mexico.
1 2 3 4 5 6 7 8 9 0 - 10 09 08 07

CONTENIDO
Introducción

xi

Agradecimientos

xv

Capítulo 1 Introducción a la Programación Orientada a Objetos

1

1.1 Características de la POO ....................................................................2
1.2 Ventajas de la POO............................................................................3
1.3 Tipos abstractos de datos ....................................................................4
1.4 Clases ..................................................................................................7
1.4.1 Clases abstractas y concretas ......................................................9
1.4.2 Definición de una clase en C++...