Извлечение второго элемента из стека

Question

Я учу Scala. Однако в упражнении у меня есть некоторые проблемы со стеком. Как я могу удалить второй элемент из стека. Я должен удалить второй элемент и вернуть верхний элемент.

Спасибо за ваше продвижение

Answer 1

я не знаю, scala, но обычно вы делаете

variable = pop()
pop()
push(variable) 

сохраните первый элемент, вставьте второй в нирвану а затем снова нажмите первый элемент сверху

Answer 2

Я ничего не знаю о Scala, но стек - это стек.

Вызовите pop в стеке и присвойте возвращаемое значение временной переменной, затем снова нажмите и отодвиньте элемент, который вы назначили первым вызовом tot pop.

Псевдокод:

tempVar = stack.pop();
stack.pop();
stack.push(tempVar);

Answer 3

Нет большой разницы между стеком и списком, и документация по Scala API также говорит об этом.

При использовании списка другой подход к этому:

val result: (Option[T], List[T]) = myList match {
  case first :: x :: rest => (Some(x), first :: rest)
  case list => (None, list)
}

Ясный тип результата для ясности. Преимущество в том, что вы не будете выдавать исключение, если второго элемента нет, и это хороший пример того, как использовать сопоставление с образцом.