| 79 | // Pop an object off the stack |
| 80 | template <typename T> |
| 81 | T Stack<T>::pop() |
| 82 | { |
| 83 | if (isEmpty()) // If it's empty pop() is not valid so throw exception |
| 84 | throw std::logic_error {"Stack empty"}; |
| 85 | |
| 86 | auto* next {m_head->m_next}; // Save pointer to the next node |
| 87 | T item {m_head->m_item}; // Save the T value to return later |
| 88 | delete m_head; // Delete the current head |
| 89 | m_head = next; // Make head point to the next node |
| 90 | return item; // Return the top object |
| 91 | } |
| 92 | |
| 93 | template <typename T> |
| 94 | bool Stack<T>::isEmpty() const { return m_head == nullptr; } |