C/Visual C - Pilas, Listas y Colas en Turbo C

 
Vista:

Pilas, Listas y Colas en Turbo C

Publicado por El Cala (3 intervenciones) el 28/09/2005 20:27:48
Gurús,
Necesito que por favor me envíen algún código de ejemplo para efectuar las siguientes operaciones:

Crear una pila
Ingresarle valores
Quitar el valor que este en el Tope
Indicar que cuando este llena
Indicar cuando este vacia

De ser posible, si tienen lo mismo para Colas y Listas les estare agradecido

Saludos y Gracias

El Cala
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Pilas, Listas y Colas en Turbo C

Publicado por El Cala (3 intervenciones) el 28/09/2005 22:10:42
En fin, hay gente que no sabe hacer nada mas que pelotudear

Ahora si, si hay alguno que la tenga clara, no como este gil, que por favor me ayude
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Pilas, Listas y Colas en Turbo C

Publicado por VoidPointer (180 intervenciones) el 29/09/2005 00:25:57
bue.. hay algo de razon en lo q dijo, te aconsejo q busques en la web material de esos algoridmos y trates de hacer el cdigo vos, igual en la web esta lleno de implementaciones de Pilas Colas y eso.

Saludos.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Pilas, Listas y Colas en Turbo C

Publicado por fernando.gomez (1603 intervenciones) el 29/09/2005 10:46:28
Concuerdo con void*. Hay una herramienta muy útil en estos casos, se llama Google. http://www.google.com.mx/search?sourceid=navclient&hl=es&ie=UTF-8&rls=GGLG,GGLG:2005-37,GGLG:es&q=colas+y+pilas+en+C.

De un tema tan trillado como pilas y colas hay miles de millones de trillones de bytes de información en Internet.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Pilas, Listas y Colas en Turbo C

Publicado por Dennise (2 intervenciones) el 29/09/2005 23:16:45
#include <stdio.h>
#include <iostream.h>

struct _COLA{
char * datos;
int max;
int inicio;
int fin;
};

typedef _COLA COLA;

enum boolean {false,true};

void init(COLA * cola, int max){
cola->max=max;
cola->inicio=cola->fin=-1;
cola->datos=new char[cola->max];
}

void destroy(COLA *cola){
delete cola->datos;
cola->datos=NULL;
}

boolean isEmpty(COLA *cola){
return (boolean)(cola->inicio==cola->fin);
}

boolean isFull(COLA *cola){
return (boolean)(cola->fin==cola->max-1&&cola->inicio==-1);
}

void insert(COLA *cola, char dato){
if(isFull(cola)){
printf("COLA is full");
}
else{
cola->fin++;
cola->datos[cola->fin]=dato;
}
}
char remove(COLA *cola){
char x = '\0';
if(isEmpty(cola)){
printf("COLA is empty");
}
else{
cola->inicio++;
x=cola->datos[cola->inicio];
}
return x;
}
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Pilas, Listas y Colas en Turbo C

Publicado por fernando.gomez (1603 intervenciones) el 30/09/2005 00:18:11
Solo comentar que el código que propone Dennise está en C++, no en C. C no reconoce a "new" y "delete". En su lugar, tendrías que emplear malloc y free. Por cierto, iostream.h tampoco es un encabezado de C (estríctamente hablando, tampoco sería de C++, ya que el encabezado sería <iostream> sin el ".h".

Saludos.
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Pilas, Listas y Colas en Turbo C

Publicado por Dennise (2 intervenciones) el 29/09/2005 23:18:43
//Programa que imprime una lista del 1-2-6-24-720.
//ayuda: 720=6!, 120=!5.(nota :7!=5040 este numero no se puede almacenar en un
//nodo ya que el max valor entero que se puede almacenar es 32767)
//F.U.S.M.

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
#define localizar (struct nodo *) malloc (sizeof (struct nodo))

typedef struct nodo nuevo;

void escribir_lista (nuevo *q);
void crear_lista1 (nuevo **p,int i);
void invertir (nuevo **cab);

struct nodo {
int info;
struct nodo *sig;
};
void main()
{
nuevo *cab;
clrscr();
crear_lista1 (&cab,1);
invertir (&cab);
escribir_lista (cab);
}
void escribir_lista (nuevo *q)
{
while (q !=NULL) {
printf ("%d",q->info);
q=q-> sig;
}
}
void crear_lista1 (nuevo **p,int i)
{
nuevo *q;
int cont=1, x=2;
*p=NULL;
while (i<=720) {
q=localizar;
q->info=i;
q->sig= *p;
*p=q;

++cont;
i=1;
for (x=2; x<=cont; ++x)
{
i*=x;
}
}
}
void invertir(nuevo**p)
{
nuevo *q, *r;
q= *p;
*p=NULL;
while (q!=NULL)
{
r=q;
q=q->sig;
r->sig= *p;
*p=r;
}
}
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Pilas, Listas y Colas en Turbo C

Publicado por El Cala (3 intervenciones) el 30/09/2005 02:37:25
Muchas gracias a Dennise y a Fernando.
En cuanto al resto de los que contestaron, como asi tambien a los que puedan visitar el foro, les quiero dejar un mensaje.
Me parece que la idea de esto es resolver problemas y ayudarnos entre nosotros, y no escribir pelotudeces como la primera persona que contesto. Estoy tan solo buscando ayuda de personas que saben mucho mas que yo sobre este tema.

Un abrazo para todos
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar