Ejemplo de implementacion de pilas

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
#include <stdio.h>
#include <stdlib.h>
 
  /* declaracion */
struct tpila{
  int clave;
  struct tpila *sig;
};
   /* prototipos e implementacion */
 
void crear(struct tpila **pila);
int vacia(struct tpila *pila);
void apilar(struct tpila *pila, int elem);void desapilar(struct tpila *pila, int *elem);
 
 
void crear(struct tpila **pila)
{  *pila = (struct tpila *) malloc(sizeof(struct tpila));
  (*pila)->sig = NULL;
}
 
int vacia(struct tpila *pila){
  return (pila->sig == NULL);
}
 
void apilar(struct tpila *pila, int elem){
  struct tpila *nuevo;
 
  nuevo = (struct tpila *) malloc(sizeof(struct tpila));
  nuevo->clave = elem;  nuevo->sig = pila->sig;
  pila->sig = nuevo;
}
 
void desapilar(struct tpila *pila, int *elem){
  struct tpila *aux;
 
  aux = pila->sig;
  *elem = aux->clave;  pila->sig = aux->sig;
  free(aux);
}
 
   /* programa de prueba */
int main(void)
{
  struct tpila *pila;
  int elem; 
  crear(&pila);
  if (vacia(pila)) printf("nPila vacia!");
  apilar(pila, 1);
  desapilar(pila, &elem); 
  return 0;
}

4 comentarios en "Ejemplo de implementacion de pilas"

carlos perez

0000-00-00 00:00:00

muy interesante pero hace mas falta ejemplos

aja

2010-01-16 20:29:30

Realice un programa en lenguaje c que emule el registro de transacciones de un sistema operativo, donde se registran las acciones que ejecuta un programa en un computador. La acción, el usuario y el día deben registrarse de tal manera que si ocurre un error en la ejecución, el sistema busque en su estructura su último estado normal.
Las acciones son: leer, escribir, generar datos u otros que usted pueda incluir en el programa.
El emulador deberá imprimir, cuando ocurrió el error, en que acción y quien era el usuario.
Se requiere implementar TAD pila, según el enunciado anterior.
Ej: Se tiene un programa que calcula nomina de pago del personal obrero incluida en una estructura. Dentro del programa de nomina debo colocar las funciones necesarias para capturar cada acción en el momento de calcular la nomina.
Realizarlo en C++

aja

2010-01-16 20:30:14

Realice un programa en lenguaje c que emule el registro de transacciones de un sistema operativo, donde se registran las acciones que ejecuta un programa en un computador. La acción, el usuario y el día deben registrarse de tal manera que si ocurre un error en la ejecución, el sistema busque en su estructura su último estado normal.
Las acciones son: leer, escribir, generar datos u otros que usted pueda incluir en el programa.
El emulador deberá imprimir, cuando ocurrió el error, en que acción y quien era el usuario.
Se requiere implementar TAD pila, según el enunciado anterior.
Ej: Se tiene un programa que calcula nomina de pago del personal obrero incluida en una estructura. Dentro del programa de nomina debo colocar las funciones necesarias para capturar cada acción en el momento de calcular la nomina.
Realizarlo en C++
Ayuda noc como hacerlo....:( la profe no me enseo como usar pilas, me dio esto y ya...

¿Has encontrado algún error? ¿Tienes la solución? Dejame tu correción ;-)

Antes de comentar: Gran parte de los ejercicios propuestos no tienen librerías debido a que Wordpress las eliminó al verlas como etiquetas HTML. Si sabes/tienes/conoces las librerías que hacen falta, déjalo en los comentarios. Y lo mas importante: Todos los ejemplos fueron realizados por personas con únicamente conocimiento básico del lenguaje, no de programación.

Otro punto importante: Si vas a sugerir un segmento de código en algún lenguaje debes hacerlo así:

  • Si es lenguaje C <code lang="c">Código en C</code>
  • Si es lenguaje Pascal <code lang="pascal">Aquí dentro el código de Pascal</code>.

De esta manera el código coloreas el código.

Otro punto importante para muchos que crees que te he ignorado: Todos los comentarios los reviso y en su debido momento los apruebo, pero ojo con el con lo siguiente:

Me reservo el derecho de alterar, publicar o no los comentarios así como también cambiar mis condiciones en el momento que yo lo requiera.

¿Si estas de acuerdo? Adelante! que ya te he quitado bastante tiempo leyendo esta basura :)

Deja un comentario

Suscribirse a los comentarios.