Académique Documents
Professionnel Documents
Culture Documents
La diferencia entre ambas es que las interrupciones del sistema operativo son
ms fciles de usar pero tambin son ms lentas ya que estas interrupciones
hacen uso del BIOS para lograr su cometido, en cambio las interrupciones del
BIOS son mucho ms rpidas pero tienen la desventaja que, como son parte
del hardware son muy especficas y pueden variar dependiendo incluso de la
marca del fabricante del circuito.
PILA
Una pila (stack en ingls) es una lista ordenada o estructura de datos en la que
el modo de acceso a sus elementos es de tipo LIFO (del ingls Last In First Out,
ltimo en entrar, primero en salir) que permite almacenar y recuperar datos.
Esta estructura se aplica en multitud de ocasiones en el rea de informtica
debido a su simplicidad y ordenacin implcita de la propia estructura.
Para el manejo de los datos se cuenta con dos operaciones bsicas: apilar
(push), que coloca un objeto en la pila, y su operacin inversa, retirar (o
desapilar, pop), que retira el ltimo elemento apilado.
En cada momento slo se tiene acceso a la parte superior de la pila, es decir, al
ltimo objeto apilado. La operacin retirar permite la obtencin de este
elemento, que es retirado de la pila permitiendo el acceso al siguiente, que
pasa a ser el nuevo TOS.
#include <stdlib.h>
#include <stdio.h>
typedef struct _nodo {
int valor;
struct _nodo *siguiente;
} tipoNodo;
typedef tipoNodo *pNodo;
typedef tipoNodo *Pila;
/* Funciones con pilas: */
void Push(Pila *l, int v);
int Pop(Pila *l);
int main() {
Pila pila = NULL;
Push(&pila, 20);
Push(&pila, 10);
printf("%d, ", Pop(&pila));
Push(&pila, 40);
Push(&pila, 30);
printf("%d, ", Pop(&pila));
printf("%d, ", Pop(&pila));
Push(&pila, 90);
printf("%d, ", Pop(&pila));
printf("%d\n", Pop(&pila));
getchar();
return 0;
}