Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
331Activity
0 of .
Results for:
No results containing your search query
P. 1
Estructura de Datos c (Pilas, Colas, Listas, Arboles)3

Estructura de Datos c (Pilas, Colas, Listas, Arboles)3

Ratings:

5.0

(1)
|Views: 30,885 |Likes:

More info:

Published by: Jose Abel Ramos Gomez on Apr 10, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/22/2014

pdf

text

original

 
 
Con Clase:http://www.conclase.net Por: Salvador Pozo CoronadoEjemplos con plantillas por: Steven R. Davidson
 
 Introducción:..................................................................................................................... 6Capítulo 1 Listas abiertas:................................................................................................ 81.1 Definición............................................................................................................... 81.2 Declaraciones de tipos para manejar listas en C: ................................................... 81.3 Operaciones básicas con listas:............................................................................... 91.4 Insertar elementos en una lista abierta: .................................................................. 9Insertar un elemento en una lista vacía:.................................................................... 9Insertar un elemento en la primera posición de una lista:........................................ 9Insertar un elemento en la última posición de una lista:......................................... 10Insertar un elemento a continuación de un nodo cualquiera de una lista:.............. 101.5 Localizar elementos en una lista abierta:.............................................................. 111.6 Eliminar elementos en una lista abierta:............................................................... 12Eliminar el primer nodo de una lista abierta: ......................................................... 12Eliminar un nodo cualquiera de una lista abierta:.................................................. 131.7 Moverse a través de una lista abierta:................................................................... 13Primer elemento de una lista:................................................................................. 14Elemento siguiente a uno cualquiera:..................................................................... 14Elemento anterior a uno cualquiera:....................................................................... 14Último elemento de una lista:................................................................................. 14Saber si una lista está vacía:................................................................................... 141.8 Borrar una lista completa:..................................................................................... 141.9 Ejemplo de lista abierta ordenada en C:............................................................... 14Algoritmo de inserción:.......................................................................................... 15Algoritmo para borrar un elemento:....................................................................... 15Código del ejemplo completo:................................................................................ 161.10 Ejemplo C++ usando clases: .............................................................................. 18Código del ejemplo completo:................................................................................ 191.11 Ejemplo C++ usando plantillas:......................................................................... 22Código del un ejemplo completo:........................................................................... 22Capítulo 2 Pilas: ............................................................................................................. 312.1 Definición............................................................................................................. 312.2 Declaraciones de tipos para manejar pilas en C:.................................................. 312.3 Operaciones básicas con pilas:............................................................................. 322.4 Push, insertar elemento:........................................................................................ 32Push en una pila vacía:........................................................................................... 32Push en una pila no vacía:...................................................................................... 322.5 Pop, leer y eliminar un elemento:......................................................................... 332.6 Ejemplo de pila en C:........................................................................................... 33Algoritmo de la función "push":............................................................................. 33Algoritmo de la función "pop":.............................................................................. 34Código del ejemplo completo:................................................................................ 342.7 Ejemplo de pila en C++ usando clases:................................................................ 35Código del ejemplo completo:................................................................................ 362.8 Ejemplo C++ usando plantillas:........................................................................... 38Código del un ejemplo completo:........................................................................... 38Capítulo 3 Colas:............................................................................................................ 423.1 Definición............................................................................................................. 423.2 Declaraciones de tipos para manejar colas en C: ................................................. 423.3 Operaciones básicas con colas:............................................................................. 43
 
3.4 Añadir un elemento:............................................................................................. 43Añadir elemento en una cola vacía:........................................................................ 43Añadir elemento en una cola no vacía:................................................................... 44Añadir elemento en una cola, caso general:........................................................... 443.5 Leer un elemento de una cola, implica eliminarlo: .............................................. 44Leer un elemento en una cola con más de un elemento:........................................ 44Leer un elemento en una cola con un solo elemento:............................................. 45Leer un elemento en una cola caso general:........................................................... 453.6 Ejemplo de cola en C:........................................................................................... 46Algoritmo de la función "Anadir":......................................................................... 46Algoritmo de la función "leer":.............................................................................. 46Código del ejemplo completo:................................................................................ 473.7 Ejemplo de cola en C++ usando clases:............................................................... 48Código del ejemplo completo:................................................................................ 493.8 Ejemplo C++ usando plantillas:........................................................................... 51Código del un ejemplo completo:........................................................................... 51Capítulo 4 Listas circulares:........................................................................................... 564.1 Definición............................................................................................................. 564.2 Declaraciones de tipos para manejar listas circulares en C:................................. 564.3 Operaciones básicas con listas circulares:............................................................ 574.4 Añadir un elemento:............................................................................................. 57Añadir elemento en una lista circular vacía: .......................................................... 57Añadir elemento en una lista circular no vacía: ..................................................... 58Añadir elemento en una lista circular, caso general:.............................................. 584.5 Buscar o localizar un elemento de una lista circular:........................................... 584.6 Eliminar un elemento de una lista circular:.......................................................... 59Eliminar un nodo en una lista circular con más de un elemento:........................... 59Eliminar el único nodo en una lista circular:.......................................................... 59Otro algoritmo para borrar nodos:.......................................................................... 604.7 Ejemplo de lista circular en C: ............................................................................. 60Algoritmo de la función "Insertar":........................................................................ 60Algoritmo de la función "Borrar":.......................................................................... 61Código del ejemplo completo:................................................................................ 614.8 Ejemplo de lista circular en C++ usando clases:.................................................. 63Código del ejemplo completo:................................................................................ 644.9 Ejemplo de lista circular en C++ usando plantillas:............................................. 67Código del un ejemplo completo:........................................................................... 67Capítulo 5 Listas doblemente enlazadas:........................................................................ 735.1 Definición............................................................................................................. 735.2 Declaraciones de tipos para manejar listas doblemente enlazadas en C:............. 735.3 Operaciones básicas con listas doblemente enlazadas:........................................ 745.4 Añadir un elemento:............................................................................................. 74Añadir elemento en una lista doblemente enlazada vacía:..................................... 74Insertar un elemento en la primera posición de la lista:......................................... 75Insertar un elemento en la última posición de la lista: ........................................... 75Insertar un elemento a continuación de un nodo cualquiera de una lista:.............. 76Añadir elemento en una lista doblemente enlazada, caso general:......................... 775.5 Buscar o localizar un elemento de una lista doblemente enlazada:...................... 775.6 Eliminar un elemento de una lista doblemente enlazada:..................................... 78Eliminar el único nodo en una lista doblemente enlazada: .................................... 79

Activity (331)

You've already reviewed this. Edit your review.
OKAM_Z added this note
Estructuras dinamicas de Datos
OKAM_Z liked this
Silvia Sevy added this note
like
Silvia Sevy liked this
Alex Kapranos liked this
cibd12 liked this
Leandro Thibe liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->