|
Задание на курсовую работу по дисциплине "Алгоритмические языки и программирование".
Студент группы АСОИУс-1 Васечкин И.И.
Специальность: "Автоматизированные системы обработки информации и управления".
Тема: Разработка приложения для Windows, представляющего собой компьютерную модель стека.
Условие задачи:
Для выполнения задачи используется среда разработки Borland C++ Builder. В приложении должен быть реализован класс стека и создан интерфейс, иллюстрирующий работу стека.
Задание выдано:________________________/Число и подпись/
Назначение и область применения
Целью данной курсовой работы является изучение структуры данных типа "стек" и создание приложения, иллюстрирующего его работу.
Данное приложение может быть использовано при обучении основам структур данных, как компьютерная модель структуры данных "стек".
Технические характеристики.
Постановка
Приложение "Stack" должно работать на платформе Windows.
Интерфейс приложения должен предоставлять возможности для выполнения следующих действий:
- инициализация стека;
- очистка стека;
- ввод значений в стек;
- вывод значений из стека;
Также должна обеспечиваться возможность слежения за элементами в стеке.
Программа должна демонстрировать работу с двумя реализациями стеков, один из которых должен быть реализован с помощью стандартной библиотеки С++ STL, а другой должен быть написан самостоятельно. Стек должен быть реализован в виде класса.
Описание алгоритма
Стек - такой последовательный список с переменной длиной, включение и исключение элементов из которого выполняются только с одной стороны списка, называемого вершиной стека. Применяются и другие названия стека - магазин и очередь, функционирующая по принципу LIFO (Last - In - First- Out - "последним пришел - первым исключается"). Примеры стека: винтовочный патронный магазин, тупиковый железнодорожный разъезд для сортировки вагонов.
Основные операции над стеком - включение нового элемента (английское название push - заталкивать) и исключение элемента из стека (англ. pop - выскакивать).
Полезными могут быть также вспомогательные операции:
" определение текущего числа элементов в стеке;
" очистка стека;
" неразрушающее чтение элемента из вершины стека, которое может быть реализовано, как комбинация основных операций:
x:=pop(stack); push(stack,x);
Некоторые авторы рассматривают также операции включения/исключения элементов для середины стека, однако структура, для которой возможны такие операции, не соответствует стеку по определению.
Для наглядности рассмотрим небольшой пример, демонстрирующий принцип включения элементов в стек и исключения элементов из стека. На рис. 1 (а,б,с) изображены состояния стека:
" а). пустого;
" б-г). после последовательного включения в него элементов с именами 'A', 'B', 'C';
" д, е). после последовательного удаления из стека элементов 'C' и 'B';
" ж). после включения в стек элемента 'D'.
|
На уровень вверх
Купить