Colas

INDICE

Pág.

Introducción 3
Desarrollo 4-10

COLAS:4
* Usos concretos de la cola 4
* Operaciones básicas 5
* Tipos de colas5

* PILA 5
* Pila de llamadas 6
* Pila como tipo abstracto de datos 6
* Operaciones6
* Arquitectura básica de una pila 7
* Soporte de hardware 9
* Soporte de software9
* Expresión de evaluación y análisis sintáctico 9
* Tiempo de ejecución de la gestión de memoria 10
* Solucionar problemas de búsqueda 11
* Seguridad11

Conclusión 12
Bibliografía 13

INTRODUCCION
En sus inicios las computadoras interpretaban sólo instrucciones enun lenguaje específico, del más bajo nivel, conocido como código máquina, siendo éste excesivamente complicado para programar. De hecho sólo consiste en cadenas de números 1 y 0 (Sistema binario).
Para facilitar el trabajo de programación, los primeros científicos que trabajaban en el área decidieron reemplazar las instrucciones, secuencias de unos y ceros, por palabras o letras provenientes delinglés; codificándolas así y creando un lenguaje de mayor nivel, que se conoce como Assembly o lenguaje ensamblador. Por ejemplo, para sumar se usa la letra A de la palabra inglesa add (sumar). En realidad escribir en lenguaje ensamblador es básicamente lo mismo que hacerlo en lenguaje máquina, pero las letras y palabras son bastante más fáciles de recordar y entender que secuencias de númerosbinarios.
A medida que la complejidad de las tareas que realizaban las computadoras aumentaba, se hizo necesario disponer de un método sencillo para programar. Entonces, se crearon los lenguajes de alto nivel. Mientras que una tarea tan trivial como multiplicar dos números puede necesitar un conjunto de instrucciones en lenguaje ensamblador, en un lenguaje de alto nivel bastará con solo una.
Unavez que se termina de escribir un programa, sea en ensamblador o en un lenguaje de alto nivel, es necesario compilarlo, es decir, traducirlo a lenguaje máquina.[1]
La necesidad de recordar secuencias de programación para las acciones usuales llevó a denominarlas con nombres fáciles de memorizar y asociar: ADD (sumar), SUB (restar), MUL (multiplicar), CALL (ejecutar subrutina), etc. A esta...