Тестовые примеры стека

Соответствующие модульные тесты зависят от вашего конкретного интерфейса (тестирование черного ящика), а также от вашей конкретной реализации (тестирование стеклянного ящика). Что касается стека, то я ожидал бы протестировать некоторые вещи:

1. Можно положить элемент в стек и вытащить его.
2. При добавлении нескольких отдельных элементов в стек повторное выталкивание возвращает их в обратном порядке.
3. Неинициализированный стек пуст.
4. Стек, в который помещен элемент, не пуст.
5. Стопка, в которую помещены и впоследствии удаляются элементы, пуста.
6. Попытка вытолкнуть, когда нет элементов, приводит к задокументированному типу сбоя, будь то возврат NULL, выдача исключения или прерывание программы.

Обобщить:

• Базовый функционал.
• Заказать недвижимость.
• Инвариант пустоты.
• Режим отказа.

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