3.26. Preguntas de discusión

  1. Convierta los siguientes valores a binario usando el método de “dividir por 2”. Muestre la pila de residuos.
    • 17
    • 45
    • 96
  2. Convierta las siguientes expresiones infijas a expresiones prefijas (use el método de agrupar completamente):
    • (A+B)*(C+D)*(E+F)
    • A+((B+C)*(D+E))
    • A*B*C*D+E+F
  3. Convierta las expresiones infijas de ariba a notación sufija (use el método de agrupar completamente).
  4. Convierta las expresiones infijas de arriba a notación sufija usando el algoritmo de conversión directa. Muestre la pila a medida que se lleva a cabo la conversión.
  5. Evalúe las siguientes expresiones sufijas. Muestre la pila a medida que es procesado cada operando y cada operador.
    • 2 3 * 4 +
    • 1 2 + 3 + 4 + 5 +
    • 1 2 3 4 5 * + * +
  6. La implementación alternativa del TAD Cola es usar una lista tal que el final de la cola está al final de la lista. ¿Qué implicaría esto para el desempeño O-grande?
  7. ¿Cuál es el resultado de ejecutar en orden inverso los dos pasos del método agregar de la lista enlazada? ¿Qué tipo de referencia resultaría? ¿Qué tipos de problemas pueden resultar?
  8. Explique cómo funciona el método remover de la lista enlazada cuando el ítem que se va a quitar está en el último nodo.
  9. Explique cómo funciona el método remover cuando el ítem está en el único nodo de la lista enlazada.
Next Section - 3.27. Ejercicios de programación