Вопросы для обсуждения

  1. Преобразуйте следующие значения в двоичный вид, используя “деление на 2”. Выведите стек из остатков.
    • 17
    • 45
    • 96
  2. Преобразуйте следующие инфиксные выражения в префиксные (используя полную расстановку скобок)
    • (A+B)*(C+D)*(E+F)
    • A+((B+C)*(D+E))
    • A*B*C*D+E+F
  3. Преобразуйте приведённые выше инфиксные выражения в постфиксные (используя полную расстановку скобок).
  4. Вычислите следующие постфиксные выражения. Выведите стек в процессе обработки каждого операнда и оператора.
    • 2 3 * 4 +
    • 1 2 + 3 + 4 + 5 +
    • 1 2 3 4 5 * + * +
  5. Альтернативная реализация АТД Queue использует список таким образом, чтобы хвост очереди находился в его конце. Какую производительность О она имеет?
  6. Каков результат выполнения в обратном порядке обоих шагов метода add для связанного списка? Проблемы какого типа могут при этом возникнуть?
  7. Объясните, как работает метод remove для связанного списка при удалении последнего узла.
  8. Объясните, как работает метод remove для связанного списка, когда значение находится в единственном узле.
Next Section - Упражнения для программирования