Pilha

SUBMITTED BY: mathheusgois

DATE: April 18, 2017, 7 p.m.

FORMAT: Text only

SIZE: 870 Bytes

Raw Download

HITS: 19798

Report
  1. #define MaxPilha 10
  3. struct TpPilhaM2
  4. {
  5. int Base [MaxPilha], Topo[MaxPilha];
  6. int Pilhas[MaxPilha];
  7. };
  9. void Inicializa (TpPilhaM2 &PM, int QtdePilhas)
  10. {
  11. int qtde, i;
  12. qtde = MaxPilha / QtdePilhas;
  14. for (i = 0; i <= QtdePilhas; i++)
  15. {
  16. PM.Base[i] = i * qtde;
  17. PM.Topo[i] = i * qtde - 1;
  18. }
  19. }
  21. int Vazia (TpPilhaM2 PM, int NrP)
  22. {
  23. return PM.Base[NrP - 1] > PM.Topo[NrP - 1];
  24. }
  26. int Cheia (TpPilhaM2 PM, int NrP)
  27. {
  28. return PM.Topo[NrP - 1] + 1 == PM.Base[NrP];
  29. }
  31. void Insere (TpPilhaM2 &PM, int Elem, int NrP)
  32. {
  33. PM.Pilhas[PM.Topo[NrP - 1]++] = Elem;
  34. }
  36. int Retira (TpPilhaM2 &PM, int NrP)
  37. {
  38. return PM.Pilhas[PM.Topo[NrP - 1]--];
  39. }
  41. int RetornaElemTopo (TpPilhaM2 PM, int NrP)
  42. {
  43. return PM.Pilhas[PM.Topo[NrP - 1]];
  44. }
  46. void Exibe (TpPilhaM2 PM, int NrP)
  47. {
  48. while(!Vazia(PM, NrP))
  49. printf("%d",Retira(PM, NrP));
  50. }
comments powered by Disqus