Методические указания / METOD2 / Lab10

Лабораторная работа 10

Задание

1. Реализовать исполнители Однонаправленный список (с использованием dispose),

Двунаправленный список, Стек, Очередь, Дек, Последовательность на базе ссылок.

2. Реализовать Стек, Очередь, Дек непрерывно на базе вектора.

3. Решить предложенный вариант задачи на базе исполнителей.

Требования к оформлению

1. Работа должна быть выполнена рукописно (без использования компьютера).

2. Отчет должен содержать все 3 уровня описаний исполнителей.

3. Имена процедур должны соответствовать названию соответствующего исполнителя.

Описание исполнителей на функциональном уровне (набор операций).

Список однонаправленный

1. Сделать список пустым.

2. Список пуст / не пуст?

3. Установить указатель в начало списка .

4. Перейти к следующему элементу.

5. Добавить элемент Е в 

6. Взять элемент Е (из )  начало(а), середину(ы), конец (конца)списка

7. Удалить элемент (из ) 

Список двунаправленный

1. Сделать список пустым.

2. Список пуст / не пуст?

3. Установить указатель в начало (конец) списка .

4. Перейти к следующему (предыдущему) элементу.

5. Добавить элемент Е в 

6. Взять элемент Е (из )  начало(а), середину(ы), конец (конца) списка.

7. У

   Очередь (Queue)

   1. Сделать очередь пустой.

   2. Очередь пуста / не пуста?

   3. Добавить элемент Е в конец очереди.

   4. Взять элемент Е из

   начала очереди.

   5. Удалить начало очереди.

   6. Есть ли место в памяти?

   далить элемент (из ) 

Стек (Stack)

1. Сделать стек пустым.

2. Стек пуст / не пуст?

3. Добавить элемент Е в стек.

4. Взять элемент Е из стека.

5. Удалить вершину стека.

6. Есть ли место в памяти?

Дек (Deq)

1. Сделать дек пустым.

2. Дек пуст / не пуст?

3. Добавить элемент Е в дек.

4. Взять элемент Е из дека.

5. Удалить начало (конец) дека.

6. Есть ли место в памяти?

Последовательность (File)

1. Сделать последовательность пустой.

2. Последовательность пуста / не пуста?

3. Добавить элемент Е в конец последовательности.

4. Встать в начало последовательности.

5. Есть / нет в последовательности непрочитанные элементы?

6. Прочитать очередной элемент в последовательности.

7. Перейти к очередному непрочитанному элементу последовательности.

8. Пропустить очередной элемент последовательности.