Dev - C++ - Problemas con Ejercicio de Estructura Pilas y Colas Lenguage C

Pos: 93

Val: 23

Problemas con Ejercicio de Estructura Pilas y Colas Lenguage C

Publicado por Ector (14 intervenciones) el 29/03/2019 03:31:11

El problema es que necesito en lenguaje C:
1) Crear 2 arreglos[10] con números aleatorios, cada arreglo tiene 10 elementos
2) Ordenar de mayor a menor los 2 arreglos y guardarlos
3) Llenar 2 estructuras tipo pilas con los 10 números ya ordenados de los 20 elementos anteriores. Arreglo1 va a pila1 y arreglo2 va a pila2.
4) Con los datos de las 2 pilas llenar una estructura tipo cola de 20 elementos.
5) Finalmente mostrar los datos de la cola e identificar si son primos.

Es posible primero crear 2 arreglo aleatorios de números, ordenar estos arreglos de mayor a menor y luego meter los datos del arreglo ordenados en 1 pila cada uno y luego tomar los datos de las pilas y meterlos a la cola??
Al final debería tener las 2 pilas vacías y 1 cola de 20 elementos llena.
Como podría hacer esto???

Como hago esto en lenguaje C???

Gracias

Valora esta pregunta

Me gusta: Está pregunta es útil y esta clara

No me gusta: Está pregunta no esta clara o no es útil

Responder

Pos: 1

Val: 4.344

Problemas con Ejercicio de Estructura Pilas y Colas Lenguage C

Publicado por Alfil (1444 intervenciones) el 29/03/2019 20:13:00

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

152

153

154

155

156

157

158

159

160

161

162

163

164

165

166

167

168

169

170

171

172

173

174

175

176

177

178

179

180

181

182

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

struct nodoPila{

    int dato;

    struct nodoPila *ptrSiguiente;

};

typedef struct nodoPila NodoPila;

typedef NodoPila *ptrNodoPila;

typedef struct nodoCola{

    int nro;

    struct nodoCola *sgte;

};

typedef struct cola{

    struct nodoCola *delante;

    struct nodoCola *atras ;

};

void introducirDatos( int v[], int N )

    int i;

    for( i = 0; i < N; i++ ) {

        v[i] = (rand() % 100 + 1);

void ordenarArray( int v[], int N )

    int valor;

    int i, j;

    for( i = 1; i < N; i++ ) {

        valor = v[i];

        j = i;

        while( j > 0 && valor > v[j-1] ) {

            v[j] = v[j-1];

            j--;

        v[j] = valor;

void imprimeArray( int v[], int N )

    int i;

    for( i = 0; i < N; i++ ){

        printf( "%d ", v[i] );

void empujarPila( ptrNodoPila *ptrCima, int info )

    ptrNodoPila ptrNuevo = malloc( sizeof( ptrNodoPila ));

    if ( ptrNuevo != NULL ) {

        ptrNuevo->dato = info;

        ptrNuevo->ptrSiguiente = *ptrCima;

        *ptrCima = ptrNuevo;

void imprimePila( ptrNodoPila ptrActual )

    if ( ptrActual ==  NULL ) {

        printf ( "\nLa pila esta vacia\n" );

    else {

        while( ptrActual != NULL ) {

            printf ( "%d-> ", ptrActual->dato );

            ptrActual = ptrActual->ptrSiguiente;

        printf ( "NULL\n\n" );

int PilaVacia( ptrNodoPila ptrCima )

    return ptrCima == NULL;

int sacarPila( ptrNodoPila *ptrCima )

    ptrNodoPila ptrTemp;

    int valorElim;

    ptrTemp = *ptrCima;

    valorElim = (*ptrCima)->dato;

    *ptrCima = (*ptrCima)->ptrSiguiente;

    free(ptrTemp);

    return valorElim;

void encolar( struct cola *q, int valor ){

     struct nodoCola *aux = malloc( sizeof(struct nodoCola) );

     aux->nro = valor;

     aux->sgte = NULL;

     if( q->delante == NULL)

         q->delante = aux;

     else

         (q->atras)->sgte = aux;

     q->atras = aux;

void imprimirCola( struct cola q ){

     struct nodoCola *aux;

     aux = q.delante;

     while( aux != NULL ){

        printf( "%d->", aux->nro );

        aux = aux->sgte;

     printf ( "NULL\n\n" );

int main()

    int i = 0;

    int val1, val2;

    int arrayA[10];

    int arrayB[10];

    srand (time(NULL));

    ptrNodoPila ptrPila1 = NULL;

    ptrNodoPila ptrPila2 = NULL;

    struct cola q;

    q.delante = NULL;

    q.atras   = NULL;

    introducirDatos( arrayA, 10 );

    introducirDatos( arrayB, 10 );

    printf( "\nArreglo A: " );

    imprimeArray( arrayA, 10 );

    printf( "\nArreglo B: " );

    imprimeArray( arrayB, 10 );

    ordenarArray( arrayA, 10 );

    ordenarArray( arrayB, 10 );

    printf( "\n\nArreglo ordenado A: " );

    imprimeArray( arrayA, 10 );

    printf( "\nArreglo ordenado B: " );

    imprimeArray( arrayB, 10 );

    for( i = 0; i < 10; i++ )

        empujarPila( &ptrPila1, arrayA[i] );

    for( i = 0; i < 10; i++ )

        empujarPila( &ptrPila2, arrayB[i] );

    printf( "\n\nPila A: " );

    imprimePila( ptrPila1 );

    printf( "\nPila B: " );

    imprimePila( ptrPila2 );

    for( i = 0; i < 10; i++ ) {

        if ( !PilaVacia( ptrPila1 ) ) {

            encolar( &q, sacarPila( &ptrPila1 ) );

            encolar( &q, sacarPila( &ptrPila2 ) );

    printf( "\nCola: " );

    if(q.delante != NULL) imprimirCola( q );

    else  printf( "\n\nCola vacia...!\n" );

    return 0;

Valora esta respuesta

Me gusta: Está respuesta es útil y esta clara

No me gusta: Está respuesta no esta clara o no es útil

Comentar

Pos: 93

Val: 23

Problemas con Ejercicio de Estructura Pilas y Colas Lenguage C

Publicado por Ector (14 intervenciones) el 29/03/2019 20:59:17

Muchas gracias por su ayuda

Valora esta respuesta

Comentar

Pos: 35

Val: 60

Problemas con Ejercicio de Estructura Pilas y Colas Lenguage C

Publicado por Patricio (25 intervenciones) el 31/03/2019 22:49:54

Hola, yo tambien estoy viendo este tipo de problemas, trate de correr el codigo en dev ++ pero me dio error en las lineas 16, 21, 58 y 102.
Estoy tratando de arreglarlos pero no he tenido exito. a usted le corrio el problema??

Saludos

Valora esta respuesta

Comentar

Pos: 93

Val: 23

Problemas con Ejercicio de Estructura Pilas y Colas Lenguage C

Publicado por Ector (14 intervenciones) el 31/03/2019 22:54:28

aun lo estoy viendo

Valora esta respuesta

Comentar

Pos: 1

Val: 4.344

Problemas con Ejercicio de Estructura Pilas y Colas Lenguage C

Publicado por Alfil (1444 intervenciones) el 31/03/2019 23:43:54

Lo acabo de ejecutar en *.c y no me da ningún error, ¿que error te da exactamente?

Valora esta respuesta

Comentar

Pos: 35

Val: 60

Problemas con Ejercicio de Estructura Pilas y Colas Lenguage C

Publicado por Patricio (25 intervenciones) el 01/04/2019 00:02:47

ah disculpa las molestias, el problema era que lo habia guardado como .cpp en vez de .c.
pero ahora corro el programa pero aveces se cuelga y no muestra todos los valores en pantalla y me dice estos mensajes

16 1 C:\Users\Pablo\Desktop\Universidad\Primer Semestre 2019\Estructura de Datos\Taller 1 Pablo Alarcon y Eduardo Vidaurre\Lab1_Pila-Cola estática Pablo Alarcon y Eduardo Vidaurre.c [Warning] useless storage class specifier in empty declaration
21 1 C:\Users\Pablo\Desktop\Universidad\Primer Semestre 2019\Estructura de Datos\Taller 1 Pablo Alarcon y Eduardo Vidaurre\Lab1_Pila-Cola estática Pablo Alarcon y Eduardo Vidaurre.c [Warning] useless storage class specifier in empty declaration

Arreglo A: 83 56 57 48 71 78 39 13 15 58
Arreglo B: 87 7 16 6 49 76 65 96 99 35

Arreglo ordenado A: 83 78 71 58 57 56 48 39 15 13
Arreglo ordenado B: 99 96 87 76 65 49 35 16 7 6

Pila A: 13-> 15-> 39-> 48-> 56-> 57-> 58-> 71-> 78-> 83-> NULL

Pila B: 6-> 7->
--------------------------------
Process exited after 1.974 seconds with return value 3221225477
Presione una tecla para continuar . . .

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

Arreglo A: 39 59 1 39 51 53 65 76 40 62
Arreglo B: 88 21 6 30 29 36 9 71 70 7

Arreglo ordenado A: 76 65 62 59 53 51 40 39 39 1
Arreglo ordenado B: 88 71 70 36 30 29 21 9 7 6

Pila A: 1-> 39-> 39-> 40-> 51-> 53-> 59-> 62-> 65-> 76-> NULL

Pila B: 6-> 7-> 9-> 21-> 29-> 30-> 36-> 70-> 71-> 88-> NULL

Cola: 1->6->39->7->39->9->40->21->51->29->53->30->59->36->62->70->65->71->76->88->NULL

--------------------------------
Process exited after 0.07245 seconds with return value 0
Presione una tecla para continuar . . .

Valora esta respuesta

Comentar

Pos: 35

Val: 60

Problemas con Ejercicio de Estructura Pilas y Colas Lenguage C

Publicado por Patricio (25 intervenciones) el 01/04/2019 00:24:06

Otra cosa que queria preguntar, en el codigo usted esta agregando los valores de la pila 1 y pila 2, 1 a 1 dentro de la cola. como modifico el programa para que toda la pila 1 quede primero en la cola y luego meta la pila 2.

Valora esta respuesta

Comentar

Pos: 1

Val: 4.344

Problemas con Ejercicio de Estructura Pilas y Colas Lenguage C

Publicado por Alfil (1444 intervenciones) el 01/04/2019 06:40:48

Las líneas 170 a 175 habría que sustituirlas por estas:

for( i = 0; i < 10; i++ ) {

    if ( !PilaVacia( ptrPila1 ) )

        encolar( &q, sacarPila( &ptrPila1 ) );

for( i = 0; i < 10; i++ ) {

    if ( !PilaVacia( ptrPila2 ) )

        encolar( &q, sacarPila( &ptrPila2 ) );

Valora esta respuesta

Comentar

Problemas con Ejercicio de Estructura Pilas y Colas Lenguage C++

Publicado por sergio arcila (1 intervención) el 11/10/2020 19:11:10

Realizar un programa (usando el método de pilas y colas) que permita agendar los servicios que puede llegar a ofrecer una Peluquería. Teniendo en cuenta que la peluquería tiene tres peluqueros, una manicurista y un barbero.
El programa debe:
Recolectar los datos básicos de los usuarios
Permitir agendar la cita, con una de los peluqueros, manicurista o barbero, a si como el tipo de servicio a usar.
El programa debe tener como mínimo:
Un menú Principal
crear por inicio,
crear por fin
Un ver
Anexar por el inicio
anexar por el fin
un Modificar
Un buscar
un Guardar en HDD
y un Abrir en HDD

gracias!!

Valora esta respuesta

-1

Comentar

Pos: 1

Val: 4.344

Problemas con Ejercicio de Estructura Pilas y Colas Lenguage C++

Publicado por Alfil (1444 intervenciones) el 11/10/2020 20:51:22

Adapta el programa a tus necesidades, añadiendo o borrando los campos que creas oportunos del struct y/o funciones.

En el futuro, es preferible que, cuando quieras exponer un problema nuevo, lo hagas en un nuevo post.

Valora esta respuesta

Comentar

Problemas con Ejercicio de Estructura Pilas y Colas Lenguage C

Publicado por Marcelo (1 intervención) el 11/12/2022 03:25:46

quisas sea el compilador,
en el que lo corre el y tu,
creo que cambia la sintax si lo corres en clang++ o g++,
eso tenia entendido.
saludos.

Valora esta respuesta

Comentar

Problemas con Ejercicio de Estructura Pilas y Colas Lenguage C

Publicado por Roy (2 intervenciones) el 11/12/2022 00:38:09

Alguien lo puede traducir en Código C++.

Valora esta respuesta

Comentar

Ordenar por nombre lista doblemente elazada c/c++

Ayuda con eliminacion gaussiana con pivoteo escalado