Estructuras lineales
Páginas: 4 (987 palabras)
Publicado: 22 de junio de 2011
Contenido
INTRODUCCION 3
2.1 PILAS 4
Representación. 4
Algoritmo de crear pila con punteros 5
Implementación de pilas con arrays. 7
Aplicación de las pilas. 8
2.2 COLAS. 9
Representación. 9Implementación como estructuras dinámicas (punteros). 9
Implementación utilizando estructuras tipo array. 11
Aplicaciones de las colas. 13
2.3 COLAS DOBLES. 13
CONCLUSIONES. 14
B IBLIOGRAFIA. 14INTRODUCCION
El ingreso de datos y su organización dentro de una estructura lineal se manejan de diferentes formas, cada una de ellas tiene su particularidad y forma de acceder, ellas tambiénllevan consigo su funcionalidad dentro de un sistema y la eficacia con la que realizaran las tareas determinados dispositivos dentro de una pc. Es por eso que es importante el estudio de las Pilas,Colas y Doble colas.
2.1 PILAS
Una pila (stack) es un tipo especial de lista lineal en la que inserción y borrado de nuevos elementos se realiza sólo por un extremo que se denomina cima o tope(top).
Dado que las operaciones de insertar y eliminar se realizan por un solo extremo (el superior), los elementos solo pueden eliminarse en orden inverso al que se insertan en la pila. El últimoelemento que se pone en la pila es el primero que se puede sacar: por ello a estas estructuras se les conoce por el nombre de LIFO (last-in, first-out, último en entrar primero en salir).
Las operacionesmas usuales asociadas a las pilas son:
“push” Meter, poner o apilar: operación de insertar un elemento en la pila.
“pop” Sacar, quitar o des apilar: operación de eliminar un elemento de lapila.
Representación.
Representación de las pilas.
Para representar un pila se debe definir un vector con un determinado tamaño (longitud máxima).
Se considerara un elemento entero Pcomo el puntero de la pila (stack pointer). P es el subíndice del array correspondiente al elemento cima de la pila, si la pila esta vacía P = 0.
Si la pila esta vacía, al meter un elemento en la...
INTRODUCCION 3
2.1 PILAS 4
Representación. 4
Algoritmo de crear pila con punteros 5
Implementación de pilas con arrays. 7
Aplicación de las pilas. 8
2.2 COLAS. 9
Representación. 9Implementación como estructuras dinámicas (punteros). 9
Implementación utilizando estructuras tipo array. 11
Aplicaciones de las colas. 13
2.3 COLAS DOBLES. 13
CONCLUSIONES. 14
B IBLIOGRAFIA. 14INTRODUCCION
El ingreso de datos y su organización dentro de una estructura lineal se manejan de diferentes formas, cada una de ellas tiene su particularidad y forma de acceder, ellas tambiénllevan consigo su funcionalidad dentro de un sistema y la eficacia con la que realizaran las tareas determinados dispositivos dentro de una pc. Es por eso que es importante el estudio de las Pilas,Colas y Doble colas.
2.1 PILAS
Una pila (stack) es un tipo especial de lista lineal en la que inserción y borrado de nuevos elementos se realiza sólo por un extremo que se denomina cima o tope(top).
Dado que las operaciones de insertar y eliminar se realizan por un solo extremo (el superior), los elementos solo pueden eliminarse en orden inverso al que se insertan en la pila. El últimoelemento que se pone en la pila es el primero que se puede sacar: por ello a estas estructuras se les conoce por el nombre de LIFO (last-in, first-out, último en entrar primero en salir).
Las operacionesmas usuales asociadas a las pilas son:
“push” Meter, poner o apilar: operación de insertar un elemento en la pila.
“pop” Sacar, quitar o des apilar: operación de eliminar un elemento de lapila.
Representación.
Representación de las pilas.
Para representar un pila se debe definir un vector con un determinado tamaño (longitud máxima).
Se considerara un elemento entero Pcomo el puntero de la pila (stack pointer). P es el subíndice del array correspondiente al elemento cima de la pila, si la pila esta vacía P = 0.
Si la pila esta vacía, al meter un elemento en la...
Leer documento completo
Regístrate para leer el documento completo.