Учебно-демонстрационная программа работы со стеком

  • 30 авг. 2011 г.
  • 4338 Слова
*** университет
Институт Информационных технологий и коммуникаций

Кафедра
Автоматизированных систем
обработки информации и управления

Курсовая работа по дисциплине
«Языки программирования
высокого уровня»
“Учебно – демонстрационная программа
работы со стеком”

Выполнил: студент группы
Иванов А.Ф.
Учебный шифр
Курсовая работа допущена к защите
Руководитель: ст. пр. Быков.Д.И.

Курсовая работа выполнена с оценкой ___________

Быков. Д.И. ___________
Иванов А.Ф.___________

УРЮПИНСК– 2011 г.

СОДЕРЖАНИЕ

1. Введение. 3
1.1. Определение и назначение проектируемой системы 3
1.2. Актуальностьпроблемы 3
2. Рабочий проект 3
2.1. Общие сведения о работе системы 3
2.2. Функциональное назначение3
2.3. Общий алгоритм программного продукта 3
2.3.1. Состав и взаимодействие модулей программы 4
2.3.2. Описание важнейших переменных и структур 9
2.3.3. Пошаговыеалгоритмы наиболее важных функций 10
2.3.3.1. Контроль ввода 10
2.3.2.2. Вычисление выражения содержащего вложенные скобки 13
2.3.2.3. Раскрытие скобок16
2.3.2.4. Постфиксная инверсия 18
2.3.2.5. Вычисление выражения, не содержащего скобок 20
2.3.2.6. Вывод отчёта 22
2.3.2.7. Вводпримеров выражений из текстового файла 24
2.3.3. Интерфейс приложения 25
3. Программа и методика испытаний 25
4. Заключение31

Литература 32

1.ВВЕДЕНИЕ
1.1.Определение и назначение проектируемой программы
Стек является простейшей динамической структурой данных. Его можно рассматривать как частный случай однонаправленного списка, добавление элементов в который ивыборка из которого выполняются только с одного конца, называемого вершиной стека.
Целью проекта является разработка программного обеспечения, демонстрирующего использование стека при преобразовании и вычислении арифметических выражений, заданных в виде символьной строки.
По вопросам приобретения исходных кодов обращаться strangera@mail.ru.
1.2.Актуальность проблемы
В учебной литературе прирассмотрении стеков (и динамических структур данных вообще) основное внимание уделяется, как правило, реализации динамических структур и операций над элементами структур.
Что касается практического использования стеков, обычно указывается область их применения (системное программное обеспечение, компиляторы), без конкретных примеров.
Разрабатываемое программное обеспечение имеет цель...
tracking img