Bachiller

Con Clase: http://www.conclase.net
Por: Salvador Pozo Coronado
Ejemplos con plantillas por: Steven R. Davidson

Introducción:..................................................................................................................... 6
Capítulo 1 Listas abiertas: ................................................................................................ 8
1.1Definición ............................................................................................................... 8
1.2 Declaraciones de tipos para manejar listas en C: ................................................... 8
1.3 Operaciones básicas con listas:............................................................................... 9
1.4 Insertar elementos en una lista abierta:.................................................................. 9
Insertar un elemento en una lista vacía:.................................................................... 9
Insertar un elemento en la primera posición de una lista: ........................................ 9
Insertar un elemento en la última posición de una lista:......................................... 10
Insertarun elemento a continuación de un nodo cualquiera de una lista: .............. 10
1.5 Localizar elementos en una lista abierta:.............................................................. 11
1.6 Eliminar elementos en una lista abierta:............................................................... 12
Eliminar el primer nodo de una lista abierta:......................................................... 12
Eliminar un nodo cualquiera de una lista abierta: .................................................. 13
1.7 Moverse a través de una lista abierta:................................................................... 13
Primer elemento de una lista: ................................................................................. 14
Elemento siguiente a unocualquiera:..................................................................... 14
Elemento anterior a uno cualquiera:....................................................................... 14
Último elemento de una lista:................................................................................. 14
Saber si una lista está vacía:................................................................................... 14
1.8 Borrar una lista completa:..................................................................................... 14
1.9 Ejemplo de lista abierta ordenada en C: ............................................................... 14
Algoritmo de inserción: .......................................................................................... 15
Algoritmo paraborrar un elemento: ....................................................................... 15
Código del ejemplo completo:................................................................................ 16
1.10 Ejemplo C++ usando clases: .............................................................................. 18
Código del ejemplocompleto:................................................................................ 19
1.11 Ejemplo C++ usando plantillas: ......................................................................... 22
Código del un ejemplo completo:........................................................................... 22
Capítulo 2 Pilas:............................................................................................................. 31
2.1 Definición ............................................................................................................. 31
2.2 Declaraciones de tipos para manejar pilas en C: .................................................. 31
2.3 Operaciones básicas con pilas: ............................................................................. 32
2.4 Push, insertar...