SóProvas


ID
1428730
Banca
CESGRANRIO
Órgão
LIQUIGÁS
Ano
2012
Provas
Disciplina
Programação
Assuntos

Considere o seguinte trecho de código em linguagem Java.

                   class S {
                        private int Tamanho;
                        private int[] sArray;
                        private int top;
                   //--------------------------------------------------------------
                        public S(int s) // constructor
                        {
                                 Tamanho = s;
                                 sArray = new long[Tamanho]; // create array
                                 top = -1;
                         }
                   //--------------------------------------------------------------
                         public void coloca(int j)
                         {
                                 sArray[++top] = j;
                        }
                   //--------------------------------------------------------------
                         public long tira()
                         {
                                  return sArray[top--];
                        }
                   //--------------------------------------------------------------
                   } // end class S

Esse trecho implementa uma classe que corresponde a uma

Alternativas
Comentários
  • O CÓDIGO acima representa uma PILHA

     

    Algumas considerações:

    Nós inseridos e removidos apenas pelo topo

    Inserções e as remoções relizadas em um extremo

    A complexidade das operação é O(1)

    TOPO

    A pilha vazia tem topo nulo