Все разделы / Структуры и алгоритмы обработки данных /


Страницу Назад
Поискать другие аналоги этой работы

За деньгиЗа деньги (150 руб.)

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

Дата закачки: 03 Января 2012

Автор: DJON
Продавец: DJON1352
    Посмотреть другие работы этого продавца

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

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

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


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

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

Размер файла: 49,8 Кбайт
Фаил: Упакованные файлы (.rar)

-------------------
Обратите внимание, что преподователи часто переставляют варианты и меняют исходные данные!
Если вы хотите что бы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращем деньги если вариант окажется не тот.
-------------------

 Скачать Скачать

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

        Коментариев: 0


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

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

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

Сдай работу играючи!

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



Страницу Назад

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

Вход в аккаунт:

Войти

Перейти в режим шифрования SSL

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт




Сайт помощи студентам, без посредников!