Отчет по лабораторной работе №1 Полустатические структуры данных. Стеки. По дисциплине: Структуры и алгоритмы обработки данных Вариант: 02

Задание к лабораторной работе
Записать в стек предложение. Переписать во второй стек предложение таким образом, чтобы слова были записаны в нем в обратном порядке.

Схема решения.
Приведём два варианта реализации стека.
1. Стек на базе массива.
В этом случае элементы будут храниться в массиве, вершина стека будет представлять собой индекс последнего элемента, записанного в массив. Индекс вершину будем хранить в переменной top. При извлечении элемента top будем уменьшать на единицу, при вставке – увеличивать на единицу и вставлять в массив на это место новый элемент.
2. Стек на базе линейного односвязного списка.
Каждый элемент списка будет состоять из двух полей – поля данных (ключа) и указателя на предыдущий элемент. Для использования стека нужно хранить только указатель на последний элемент списка. При извлечении элемента из списка мы легко переходим к предыдущему элементу по указателю, при добавлении – устанавливаем у нового элемента указатель на текущую вершину стека, затем делаем этот новый элемент вершиной.
Задачу будем решать следующим образом – вначале извлекаем из введённого предложения слова и заносим их в стек S1. После завершения извлечения слов в стеке S1 будут храниться все слова предложения в прямом порядке (вершина стека указывает на его последний элемент, там будет последнее слово предложения). Чтобы переписать слова в обратном порядке достаточно извлечь элементы из S1 и добавить их в S2 в порядке извлечения из S1.

В архиве 3 файла: *.CPP ; *.EXE ; Отчет.
Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных на ЭВМ*
Вид работы: Лабораторная работа 1
Оценка:Зачет
Дата оценки: 19.09.2011
Рецензия:Уважаемый ,

Лебеденко Людмила Федоровна