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


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

За деньгиЗа деньги (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

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

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

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


Способы оплаты:
Z-PAYMENT VISA Card MasterCard Yandex деньги WebMoney Сбербанк или любой другой банк SMS оплата ПРИВАТ 24 qiwi PayPal

И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках

Здесь находится аттестат нашего WM идентификатора 782443000980
Проверить аттестат


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