Estrutura de dados, C++/C

[Gaahl 0]

Boa noite. Preciso de ajuda neste algoritmo em c++ da matéria de estrutura de dados. Não sei por onde começar. Obrigado!

Fazer um programa que utiliza um vetor X de 10 posições e lê 20 valores inteiros situados no intervalo [1,99]. Utilize, ainda, duas variáveis, T1 e T2 inicializadas, respectivamente, com 0 e 11, de tal forma que, no vetor X, tenha-se duas pilhas de bases opostas. Para cada valor lido:

• se for par e maior do que 50, inseri-lo na pilha 1;
• se for par e menor ou igual a 50, então retirar o elemento do topo da pilha 1 e escrevê-lo;
• se for ímpar e maior do que 50, inseri-lo na pilha 2;
• se o valor lido for ímpar e menor ou igual a 50, então retirar o valor do topo da pilha 2 e escrevê-lo;
• se ocorrer uma situação de UNDERFLOW, escreva uma mensagem e ignore o valor lido passando a ler o novo valor;
• se ocorrer OVERFLOW ou se já tiverem sido lidos 20 valores, então escrever o conteúdo das duas pilhas e terminar o programa;

[Giovani 104]

@Gaahl, atente-se ao título do tópico quando for criar um. Evite palavras como "URGENTE".

 

Sobre a sua dúvida, poste algo que você já fez para ver se alguém pode ajudar.

[Gaahl 0]

Obrigado Giovani. Eu simplesmente fiz os testes. Eu já não consegui entendo no começo do exercício. Um vetor de 10 posições, mas que lê 20 números. Depois duas pilhas de bases opostas. Essas coisas eu não entendi.

[_Isis_ 202]

T1 e T2 indicarão o topo da pilha, provavelmente. Se são de base oposta, T1 = 0 e T2 = N.

você vai usar um único vetor p/ implementar duas pilhas e vai ter que controlar o tamanho delas (p/ não ter sobreposição) com T1 e T2.

[Wilkyn Fernandes Taborda 0]

É desnecessário inicializar T2 com 11 pois como os vetores na linguagem C iniciam com seu índice em 0 e terminam em o tamanho do vetor -1 então a última posição do vetor x será 9. Por causa disso no meu programa inicializo T2 com 9 para que ela guarde o índice da base oposta da pilha. Se quiser respeitar o enunciado é só modificar o valor de inicialização dela para 11 e alterar durante o código. Aí vai:

int main(){
  int valor,X[10],T1=0,T2=9,i;
  for(i=0;(i<20)&&(T1<10)&&(T2>-1)&&(T1<=T2);i++){
    printf("digite um valor:");
    scanf("%d",&valor);
    if((valor>=1)&&(valor<=99))
      if(!(valor%2)){ //se e par
        if(valor>50){ //se e maior do que 50
          X[T1]=valor;
          T1++;
        }
        else{ //se e menor ou igual a 50
          if(T1>0){
            printf("Valor retirado do topo da pilha 1: %d",X[T1-1]);
            T1--;          
          }
          else{
            printf("UNDERFLOW. Nao ha valor na pilha.");
          }
        }       
      }
      else{ //se e impar
        if(valor>50){ //se e maior do que 50
          X[T2]=valor;
          T2--;
        }
        else{ //se e menor ou igual a 50
          if(T2<9){
            printf("Valor retirado do topo da pilha 2: %d",X[T2+1]);
            T2++;          
          }
          else{
            printf("UNDERFLOW. Nao ha valor na pilha.");
          }
        }
      }      
    else
      printf("valor fora do intervalo permitido que e de 1 a 99.");    
  }
  printf("Pilha1:\n");
  for(i=0;i<T1;i++)
    printf("%d\n",X[i]);
  printf("Pilha2:\n");
  for(i=9;i>T2;i--)
    printf("%d\n",X[i]);      
  system("pause");
}