Как проверить, пустой ли стек?

Question

[Vlad Timofeev]

Доброго времени суток.
Делаю стек с Linked Lists и классами на C++, допустим есть класс элемента стека и класс самого стека. В самом начале создаем 1 элемент стека "top" (он же пока что и является верхним) при помощи конструктора с полями key = NULL, deeperElement = NULL;
И теперь я хочу в стеке сделать метод isEmpty, но сравнивать NULL и числовой тип глупо.
Наверное, лучше скинуть код:

class stackElement
	{
	private:
		int key;
		stackElement *deeper;
	public:
		stackElement()
		{
			key = NULL;
			deeper = NULL;
		}
		
		void setDeeper(stackElement *d)
		{
			deeper = d;
		}

		stackElement* getDeeper() const
		{
			return deeper;
		}

		void setValue(int value)
		{
			key = value;
		}
		int getValue() const
		{
			return key;
		}
	};


	class secondStack
	{
	private:
		stackElement *top;
	public:
		void Push(int n)
		{
			stackElement *temp = new stackElement;
			temp->setValue(n);
			temp->setDeeper(top);
			top = temp;
		}

		int Pop()
		{
			int deletedInteger = top->getValue();
			stackElement *temp = top;
			top = top->getDeeper();
			delete temp;
			return deletedInteger;
		}

		bool isEmpty()
		{
// дураку ясно, что если верхнему элементу стэка присвоить значение 0, то работать это не будет
			if (top->getValue() == NULL)
				return true;
			return false;
		}
	};

Собственно как сделать эту проверку? Может какую другую константу вместо NULL ?

Answer 1

[AtomKrieg]

class secondStack
{
  private:
    stackElement *top = nullptr;
  public:
   bool isEmpty() { return !top; }

Comments

[Денис Загаевский]

Блин, давно не писал на плюсах. А в каком стандарте разрешили так инициализировать поля? Это ж мечта))

[AtomKrieg]

Денис Загаевский: в с++11 можно инициировать поля при декларации

[Денис Загаевский]

AtomKrieg: шикарно. Надо актуализировать свои знания, что ли.

[AtomKrieg]

Денис Загаевский: en.cppreference.com/w/cpp/language/data_members

[Vlad Timofeev]

Спасибо)

[Vlad Timofeev]

Я понял что разбираюсь в плюсах по старым гайдам :( над что-то по-новее подыскать

[Vlad Timofeev]

AtomKrieg: а где можно почитать о нововведениях c++ ? Есть узконаправленный ресурс или гугл онли?

[AtomKrieg]

Влад Тимофеев: https://habrahabr.ru/post/182920/ ну и на сайтах с reference все нововведения в stl они помечаются

[Vlad Timofeev]

AtomKrieg: спасибо большое)

Answer 2

[Денис Загаевский]

Надеюсь, это чисто академическая задача:)
Вообще, классическое решение состоит в том, чтобы когда стек пуст, top == null. То есть, в самом начале вы НЕ запихиваете top(null, null).

Comments

[Vlad Timofeev]

Да, я только пробую с++, можно сказать учу, но это слово по-моему не подходит в случаях знакомства с новыми для человека вещами)
Спасибо за подсказку)

[Денис Загаевский]

Влад Тимофеев: хорошая задача, чтоб сразу познакомиться с шаблонами (template). Сделайте свой стек универсальным.

[Vlad Timofeev]

Денис Загаевский: до шаблонизации в классах еще не дошел, хотя в функциях все понятно. Но обязательно сделаю, как только ознакомлюсь с темплейтами классов!

Answer 3

[Valentin Lukyanets]

Нужно в классе хранить указатель на начало стека и на вершину

Answer 4

[abcd0x00]

В самом начале создаем 1 элемент стека "top" (он же пока что и является верхним) при помощи конструктора с полями key = NULL, deeperElement = NULL;

Зачем он там нужен, если в нём ничего нет? Бывает, учат так в вузах, добавляя лишние ненужные элементы.
Сделай стек и инициализируй его вершину нулевым указателем и по этому значению проверяй. Ни один указатель на объект не может быть равен нулевому указателю, поэтому это надёжное средство.