0
  1. Código fuente de una pila estática funcionando pero quiero agregar un string para poner 3 colores

     #include<iostream>
    
     using namespace std;
    
     #define CAP_PILA 20 /// deseo tener una cadena string para almacenar nombres de colores
     struct Pila{
         char arr[CAP_PILA]; //estructura de dato char
         int p;      
     };
     Pila pilaCreate(){ ///declaración de funciones
         Pila pila;
         pila.p=-1;
         return pila;
     }
    
     void pilaPush(Pila& pila, char c){
         pila.p++;
         pila.arr[pila.p]=c;
    
     }
    
     char pilaPop(Pila& pila){
         char aux =pila.arr[pila.p];
         pila.p--;
         return aux;
     }
    
     bool pilaesvacia(Pila pila){
         return pila.p<0;    
     }
    
    
     int main (){ //estatico
    
         Pila p = pilaCreate();
         pilaPush(p,'a'); ////caracteres que quiero que sean nombres de colores
         pilaPush(p,'B');
         pilaPush(p,'C');
    
    
         while(!pilaesvacia(p)){
             cout<<pilaPop(p)<<endl;
         }
    
         return 0;
     }
    
7
  • Y el problema que tienes es? el 25 jul. 2021 a las 1:47
  • solo me deja poner un solo caracter o letra pero no una palabra
    – Kin GO
    el 25 jul. 2021 a las 1:59
  • Pues claro, si es un array de caracteres. Usa un array de strings (std::array<std::string, size>) si quieres guardar strings. el 25 jul. 2021 a las 2:10
  • tendría que cambiar gran parte del código verdad
    – Kin GO
    el 25 jul. 2021 a las 2:33
  • Cómo gran parte del código no. En todos tus métodos recibes un char, cámbialo a un char* aunque sería mejor un const char* de modo que recibas una cadena de caracteres. Lo que si te frías que cambiar es la asignación del String a: strcpy(pila.arr[p], c); el 25 jul. 2021 a las 5:26

2 respuestas 2

1

A tu estructura de pila, el campo arr tiene que se un arreglo de caracteres para guardar los punteros a los strings que pasas. Realmente no necesitas un struct ya que tu pila realmente es un arreglo que lo controlas por indice, pero bueno, si todo es estático y para ese efecto en el tu metodo pilaPush tienes que recibir el puntero a la constante de caracteres que deseas guardar. Ten en cuenta que todo es estático practicamente.

using namespace std;

#define CAP_PILA 20 /// deseo tener una cadena string para almacenar nombres de colores

struct Pila {
    char *arr[CAP_PILA]; //estructura de dato char que guarda el puntero a la palabra
    int p;
};
Pila pilaCreate() { ///declaración de funciones
    Pila pila;
    pila.p = -1;
    return pila;
}

void pilaPush(Pila& pila, const char *c) {
    pila.p++;
    pila.arr[pila.p] = (char*)c;

}

char *pilaPop(Pila& pila) {
    char *aux = pila.arr[pila.p];
    pila.p--;
    return aux;
}

bool pilaesvacia(Pila pila) {
    return pila.p < 0;
}


int main() { //estatico

    Pila p = pilaCreate();
    pilaPush(p, "azul"); ////caracteres que quiero que sean nombres de colores
    pilaPush(p, "Blanco");
    pilaPush(p, "Celeste");


    while (!pilaesvacia(p)) {
        cout << pilaPop(p) << endl;
    }

    return 0;
}

No obstante lo anterior, aquí te dejo el manejo de una pila dinámica que es lo que realmente se conoce como una estructura ultimo en entrar, primero en salir LIFO (Last-In, Firt-Out).

#include<iostream>

using namespace std;

#define CAP_PILA 20 /// deseo tener una cadena string para almacenar nombres de colores
struct Pila {
    char arr[CAP_PILA]; //estructura de dato char
    struct Pila *p;
};
struct Pila * pilaCreate() { ///declaración de funciones
    struct Pila *pila = new Pila();
    pila->arr[0] = 0;
    pila->p = NULL;
    return pila;
}

void pilaPush(struct Pila ** pila, const char * c) {
    struct Pila* nuevaPila = pilaCreate();
    strcpy(nuevaPila->arr, c);
    nuevaPila->p = *pila;
    *pila = nuevaPila;

}

char* pilaPop(struct Pila** pila) {
    struct Pila* tmpPila = *pila;
    char * tmpArr = new char[CAP_PILA];
    strcpy(tmpArr, (*pila)->arr);
    *pila = tmpPila->p;
    delete tmpPila;
    return tmpArr;
}

bool pilaesvacia(struct Pila* pila) {
    return pila->p == NULL;
}


int main() { //estatico

    struct Pila *p = NULL;
    pilaPush(&p, "Hola"); ////caracteres que quiero que sean nombres de colores
    pilaPush(&p, "Estoy en");
    pilaPush(&p, "Stackoverflow");

    while (!pilaesvacia(p)) {
        cout << pilaPop(&p) << endl;
    };
    cout << p->arr << endl;
    
    return 0;
}

Por otro lado, si estás en C++ ya este tipo de listas enlazadas las tienes en la librería estándar: stack que tiene todas las funcionalidades sin tener que hacer tu propia clase de pila.

La vesión con stack:

#include<iostream>
#include <stack>

using namespace std;

int main() {
    stack<string> pila;
    pila.push("Azul");
    pila.push("Blanco");
    pila.push("Celeste");
    while (!pila.empty()) {
        cout << pila.top() << endl;
        pila.pop();
    }




    return 0;
}

2
  • muchas gracias por el aporte en mi escuela me enseñan a ciegas y lo que aprendo es mas por tutoriales que por las clases
    – Kin GO
    el 26 jul. 2021 a las 19:13
  • Si es lo que querías no te lo olvides de aceptar la respuesta el 26 jul. 2021 a las 19:25
0

Aqui te dejo otra version con stack, para realizar una pila estática en C++, añadiendo strings:

#include <iostream>

#include <conio.h>
#include <stack>

using namespace std;

stack <string> tpilacolores;

int main ()
{
tpilacolores.push ("morado");
tpilacolores.push ("rojo");
tpilacolores.push ("azul");
tpilacolores.push ("verde");
tpilacolores.push ("amarillo");
tpilacolores.push ("rosa");
tpilacolores.push ("blanco");
tpilacolores.push ("naranja");
tpilacolores.push ("negro");
tpilacolores.push ("cafe");

while (tpilacolores.size ()>0) {
    cout << tpilacolores.top () << endl;
    tpilacolores.pop ();
}
    getch ();
    return 0;
}
1
  • Si bien el código podría resolver el problema de OP, es mucho mejor explicar la lógica del mismo ya que varios de los usuarios que van iniciando probablemente no comprendan lo que hace tu código. ;)
    – Israel-ICM
    el 13 dic. 2021 a las 12:53

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.