Проверьте, является ли элемент частью стека

Question

Мне нужно проверить, является ли элемент частью стека. Вот функция, которую я написал:

template<class T> 
    bool CheckElem(Stack<T>& A, T x) 
     { 
     Stack<T> B; 
     bool check = false; 
     while(!A.Empty()) 
      { 
      if(A.Top() == x) check = true; 
      B.Push(A.Top()); 
      A.Pop();    
      } 
     A = B; 
     if(check) return true; 
     return false; 
     } 

Как вы видите, мне нужно, чтобы поп всех элементов стека, чтобы иметь возможность проверить, например, последний элемент стека. И я сохраняю элементы в другом стеке, поэтому я не потеряю свои данные. Но элементы перевернуты, как и во втором стеке, и фактически это становится чем-то вроде связанного списка. Мой вопрос в том, есть ли другой способ проверить, находится ли элемент в стеке, без необходимости вставлять и сохранять элементы стека в другом месте.

Answer 1

Мой вопрос, если есть другой способ, чтобы проверить, если элемент находится в стеке

The stack interface не имеет функции, которые поддерживают инспектирующих произвольные элементы, я боюсь.

в elemets перепутаны, как они вошли во втором ярусе

Путь, чтобы исправить это, чтобы совать все из второго стека и подтолкнуть их обратно в исходный стек.

Answer 2

Если вы хотите рассматривать это как стек pure, тогда нет другого способа сделать это. Вы можете видеть, что std::stack не предоставляет вам никакого интерфейса для изучения произвольных элементов в stack.

Если это не так, то вы не хотите, чтобы stack что-то вроде std::vector имеет больше смысла для случайного доступа к элементам контейнера.