Estructuras lineales

980 palabras 4 páginas
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. 9
Implementació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. 14

INTRODUCCION

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én llevan consigo su funcionalidad dentro de un sistema y la eficacia con la que realizaran las tareas determinados dispositivos dentro de una pc. Es por
…ver más…
Al manipular una pila se deben realizar algunas comprobaciones:
1.- En una pila vacía no se pueden sacar datos, esto se puede comprobar con una variable o función booleana, de modo que cuando su valor sea verdadero la pila esta vacía y falso en caso contrario.
2.- Si la pila se implementara con un array de tamaño fijo, se puede llenar cuando p = n(n, longitud total de la pila) y el intento de introducir mas elementos en la pila producirá un desbordamiento de la pila.

Algoritmo de crear pila con punteros

Algoritmo para meter elementos en una pila.

Algoritmo para sacar elementos en una pila.

Implementación de pilas con arrays.

Algoritmo:

Aplicación de las pilas.

Las pilas son utilizadas ampliamente para solucionar una amplia variedad de problemas. Se utilizan en compiladores, sistemas operativos y en programas de aplicación.

2.2 COLAS.

Una cola (queue) es una estructura lineal de datos en las que las eliminaciones se realizan al principio de la lista, frente (front) y las inserciones se realizan en el otro extremo, final (rear). En las colas el primer elemento que entró también es el primero en salir, por ello se les conoce como FIFO (first-in, first-out, primero en entrar primero en salir)
Representación.
Las colas se pueden representar por listas enlazadas o por arrays. Se necesitan dos punteros: frente (f) y final(r), y la lista o array de n elementos(LONGMAX). Representación de una cola mediante

Documentos relacionados

  • Introduccion a las transformaciones lineales
    1630 palabras | 7 páginas
  • Proporciones No Lineales
    1429 palabras | 6 páginas
  • Los defectos lineales
    1505 palabras | 7 páginas
  • Estructuras Dinámicas No Lineales
    1270 palabras | 6 páginas
  • Transformaciones lineales
    3454 palabras | 14 páginas
  • Tranformaciones lineales
    1645 palabras | 7 páginas
  • conductores lineales y no lineales
    950 palabras | 4 páginas
  • Transformaciones lineales
    2921 palabras | 12 páginas
  • Introduccion a las transformaciones lineales
    1637 palabras | 7 páginas
  • Ecuaciones Lineales
    808 palabras | 4 páginas