150

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

ID: 60581
Дата закачки: 03 Января 2012
Продавец: evgeniidavydov (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, VisualC++
Сдано в учебном заведении: СибГУТИ

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

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


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

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

Размер файла: 49,8 Кбайт
Фаил: (.rar)
-------------------
Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные!
Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот.
-------------------

Скачать

Добавить в корзину

Занесено в корзину

    Скачано: 2         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

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