Информатика и выч. техника \ Структура данных и алгоритмы

Написание операций работы с заданной структурой данных (динамической очередью) (Лабораторная работа № 2), страница 3

6.  Набор тестов:

Тест 1.

Знч. K

операции

Последовательность команд

Входные данные

Выходные данные

Результат

1

2

3

 4

5

6

…

n

1

Создать пустой дек

+

Создали дек

2

Поместить элемент в конец дека

+

 2

Добавили элемент

3

Поместить элемент в начало дека

+

1

Добавили элемент

4

Взять элемент из конца дека

Взяли Элемент

5

Взять элемент из начала дека

+

1

Взяли элемент

6

Проверить, пуст ли дек

+

not

Проверили на пустоту

7

Вывести содержимое очереди на экран

+

2

Вывели содержимое очереди

8

Выход

+

exit

Вышли из программы

Тест 2.

Знч. K

операции

Последовательность команд

Входные данные

Выходные данные

Результат

1

2

3

 4

5

6

…

n

1

Создать пустой дек

+

Создали дек

2

Поместить элемент в конец дека

Добавили элемент

3

Поместить элемент в начало дека

Добавили элемент

4

Взять элемент из конца дека

+

Error

Взяли элемент

5

Взять элемент из начала дека

+

Error

Взяли элемент

6

Проверить, пуст ли дек

+

Yes

Проверили на пустоту

7

Вывести содержимое очереди на экран

+

Empty

Вывели содержимое очереди

8

Выход

+

Exit

Вышли из программы

Тест 3.

Знч. K

операции

Последовательность команд

Входные данные

Выходные данные

Результат

1

2

3

 4

5

6

…

N

1

Создать пустой дек

+

Создали дек

2

Поместить элемент в конец дека

+

13

Добавили элемент

3

Поместить элемент в начало дека

Добавили элемент

4

Взять элемент из конца дека

Error

Взяли элемент

5

Взять элемент из начала дека

+

Error

Взяли элемент

6

Проверить, пуст ли дек

+

+

Yes

No

Проверили на пустоту

7

Вывести содержимое очереди на экран

+

+

Empty

13

Вывели содержимое очереди

8

Выход

+

Exit

Вышли из программы

7.  Результаты работы программы:

      Программа выдала желаемый результат на всех тестах.

Скачать файл