elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Tutorial básico de Quickjs


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación C/C++ (Moderadores: Eternal Idol, Littlehorse, K-YreX)
| | |-+  ayuda con las pilas dinamicas
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: ayuda con las pilas dinamicas  (Leído 1,706 veces)
BalthierKs

Desconectado Desconectado

Mensajes: 1


Ver Perfil
ayuda con las pilas dinamicas
« en: 23 Abril 2012, 03:04 am »

Alguien me puede ayudar a terminar un algoritmo en c relacionados con las pilas, solo me falta que los datos ingresados no se repitan en una pila dinámica.....

Alguien me puede explicar como hacerlo  :huh: .... según tengo entendido tengo que crear otra estructura y llevar los datos que se han ingresado a la pila auxiliar cuando se ingresen el nuevo elemento recorrerla e ir comparando si esta el nuevo dato y si no esta se agrega y se devuelven los datos a la pila original y si esta pues no se agrega y se devuelve los datos a la pila original.

Alguien me puede dar algunos ejemplos de como crear este algoritmo.

gracias de ante mano



En línea

david_BS

Desconectado Desconectado

Mensajes: 99



Ver Perfil WWW
Re: ayuda con las pilas dinamicas
« Respuesta #1 en: 25 Abril 2012, 00:36 am »

yo había hecho algo hace unos meses pero sin tener bien los conceptos de pilas  y colas, hoy por hoy ya he usado pilas y colas en c++. Esto es un .h de un proyecto que tenía no se si te sirve realmente, está en c
también en la librería standard hay soporte para pilas y colas,

queue
stack

Código:
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

// UTN FRGP TSP
// BS
// EMAIL: david_bs@live.com
// 09-09-2011

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

#ifndef _PILA_H_
#define _PILA_H_

//

char pila[256];

//

const char* P_Pila()
{
return pila;
}

void P_Constructor(int cantidad_de_elementos)
{
memset(pila, 'X', sizeof(char)*(cantidad_de_elementos));
memset(&pila[cantidad_de_elementos], 0, sizeof(char));
}

void P_Destructor()
{
}

void P_Inicializar(const char* buffer)
{
int len=strlen(buffer);
char backup[256];

int index;
for(index=0;index<len;index++)
backup[index]=buffer[index];
backup[len]=0;
strcpy(pila, backup);
}

void P_Push(int len, char elemento)
{
int index;
for(index=0; index<len;index++){
if(pila[index]=='X'){
pila[index]=elemento;
break;
}
}
}

void P_Pop(int len)
{
int index;
for(index=(len-1); index>=0;index--){
if(pila[index]!='X'){

V_Push(len,pila[index]);
pila[index]='X';
break;
}
}
}

void P_Quitar(int pos_elemento)
{
pila[pos_elemento]='X';
}

int P_Tope(int len)
{
int index;
for(index=0; index<len;index++){
if(pila[index]=='X'){
return index;
}
}
return len-1;
}

int P_Elementos(int len)
{
int elementos=0;
int index;
for(index=0; index<len;index++){
if(pila[index]!='X'){
elementos++;
}
}
return elementos;
}

/*void P_Mostrar(int len)
{
int c=0;
int index;
//int len=strlen(pila);
for(index=0;index<len;index++){
if(pila[index] != 'X'){
printf("%c", pila[index]);
c++;
}
}

if(c==0) printf("vacia\n");
printf("\n");
}*/

//

#endif


« Última modificación: 25 Abril 2012, 00:38 am por david_BS » En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Ayuda con Imagenes Dinamicas con javascript
Desarrollo Web
rubents2 1 2,563 Último mensaje 28 Mayo 2010, 15:36 pm
por Red Mx
Listas Dinamicas[AYUDA]
Programación C/C++
andressitto007 6 2,508 Último mensaje 11 Abril 2011, 08:24 am
por Akai
ayuda moda en pilas
Programación C/C++
fR3Kmy 0 795 Último mensaje 13 Diciembre 2011, 02:01 am
por fR3Kmy
ayuda con software swing pilas
Java
jimytron 0 1,461 Último mensaje 30 Abril 2012, 18:58 pm
por jimytron
[SOLUCIONADO] Una ayuda sobre las variables dinámicas
.NET (C#, VB.NET, ASP)
Eleкtro 0 893 Último mensaje 6 Enero 2013, 00:46 am
por Eleкtro
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines