Курсовая работа по курсу: «программирование на с++» На тему: «Работа со списками»

Скачать 208.83 Kb. Название Курсовая работа по курсу: «программирование на с++» На тему: «Работа со списками» страница 1/6 Тип Курсовая rykovodstvo.ru > Руководство эксплуатация > Курсовая

1 Государственное образовательное учреждение высшего профессионального образования «Московский государственный технический университет им. Н.Э. Баумана» Калужский филиал Факультет"Фундаментальных Наук" Кафедра "Программного обеспечения ЭВМ, информационных технологий и прикладной математики" (ФН1-КФ) КУРСОВАЯ РАБОТА ПО КУРСУ: «ПРОГРАММИРОВАНИЕ НА С++» На тему: «Работа со списками» Калуга - 2008 АННОТАЦИЯ Список – это динамическая структура, иными словами, массив данных некоторого типа, размеры которого могут меняться в процессе выполнения программы. Списки очень широко используются в информационных технологиях. В том числе, в области машинной графики для описания графических примитивов. Так, например, некоторая геометрическая модель может быть представлена списком вершин, линий или других объектов любой сложности. Данная программа представляет собой редактор изображений, позволяет создавать графические изображения, в основе которых лежат некоторые графические примитивы, такие как линии, прямоугольники и кривые Безье, а также выделять и удалять части объектов и менять цвет объектов. Все графическое изображение представляется списком линий. Все возможные в программе операции с объектами – это наглядное представление операций со списками, которые осуществляются при помощи нескольких классов для работы с ними. ИССЛЕДОВАТЕЛЬСКАЯ ЧАСТЬ Постановка задачи Создать несколько классов, реализующих работу со списками и применить эти классы к задаче построения геометрических фигур, тем самым продемонстрировав их работоспособность. Способы реализации Для реализации поставленной задачи используется стек (он представляет собой список типа LIFO, в котором последний добавленный элемент считывается первым), а также обратная стеку динамическая структура – очередь (FIFO). В программе используются методы объектно-ориентированного программирования для облегчения способа решения задачи: шаблоны классов (для записи в список элементов различного типа), наследование (для сокращения объема программного кода), виртуальные функции (для корректного переопределения методов различных классов), абстрактный класс (для общего описания основных функций). Исследование поставленной задачи 1.3.1 Создание стека Стек представляет собой список типа LIFO, в котором последний добавленный элемент считывается первым. Для создания стека в программе используется структура List, содержащая поле ссылки на следующий элемент и шаблонный тип данных в качестве информационного поля. Для программной реализации стека необходимо описать 2 переменные указанного выше типа List: p (указатель на текущий элемент) и top (указатель на вершину списка). При добавлении элемента в стек, новому элементу присваивается ссылка на вершину стека, а затем и он сам становится вершиной. Таким образом, стек растет как бы назад: p=new list; p->next=top; p->inf=value; top=p; 1.3.2 Создание очереди Очередь очень похожа на стек за исключением того, что элементы в ней располагаются в нормальном порядке, а не в обратном. Обход очереди и обход стека идентичны. Учитывая это сходство, можно создать класс очереди как наследника класса стека, переопределив в нем только функции создания и добавления элемента. Так как в очереди первый элемент должен быть создан заранее, то заносим его создание в конструктор класса: top=new list; top->next=NULL; p=top; Добавление элемента в очередь тоже отличается от добавления элемента в стек. Здесь вершина списка остается на своем месте, меняется только положение текущего указателя, а элементы заносятся в прямом порядке, и ссылка на новый элемент создается из текущего, а не наоборот, как было в стеке, после чего новый элемент становится текущим: p->next=new list; p->next->next=NULL; p->inf=value; p=p->next;

---

Похожие:

	Курсовая работа по курсу: Общая социологическая теория В странах Запада уже более 25% молодежи-Эмо. В каждой субкультуре существуют свои ценности: модели поведения, этические нормы, степень...		Курсовая работа по курсу «Основы маркетинга», тема «План первоначального... Глухов П. В. Курсовая работа по курсу «Основы маркетинга», тема «План первоначального продвижения товара на новый рынок.» Челябинск:...
	Курсовая работа по дисциплине ”Экономическая теория” на тему: механизм...		Курсовая работа по курсу: «Монтаж и наладка электрооборудования»... Кру для заданного трансформатора табл Описать их монтаж, наладку, эксплуатацию и ремонт. Разработать электрическую принципиальную...
	Российской Федерации «мати» Курсовая работа по Методам Комплексного Исследования и Оценки Положения Молодежи в Обществе на тему		Курсовая работа По дисциплине: «Бухгалтерский учет» На тему: Организационные формы бухгалтерского учета на предприятии и их совершенствование в условиях рынка
	Конспект урока на тему: Работа с конструктором Робот lego weDo. Программирование Цель: научить создавать программы и помочь учащимся испытать модель «Танцующие птицы»		Курсовая работа по войсковому питанию на тему: холодный цех Санитарно-гигиенические требования по организации питания. Личная гигиена обслуживающего персонала
	Курсовая работа по Банковскому делу на тему Международные финансовые организации Бригхэм Ю., Хьюстон Дж. Финансовый менеджмент. Экспресс-курс. – Спб.: Питер, 2007. С. 61 9		Курсовая работа на тему: Выставки и ярмарки как инструменты маркетинговой... Охватывают широкий спектр тематик, среди которых
	Курсовая работа по дисциплине «Организация производства» На тему:... Организация труда		Курсовая работа по дисциплине «Экономика организации» На тему «Внешнеэкономическая... Перспективы предприятия ОАО «Пиломатериалы «Красный октябрь»
	Курсовая работа по предмету «Банковские операции» на тему «Внешнеэкономическая... Порядок обязательной продажи части валютной выручки предприятиями, организациями и учреждениями		Курсовая работа по курсу “Основы маркетинга” Тема «Стратегии маркетинга... Санкт-Петербургский государственный технологический институт (технический университет)
	Курсовая работа На тему: «клиника и лечение трихинеллеза» Экспериментально трихинеллезом заражаются все виды млекопитающих животных и многие виды птиц		Курсовая работа по дисциплине «Бухгалтерский финансовый учет» на... Федеральное государственное бюджетное образовательное учреждение высшего образования

Руководство, инструкция по применению Инструкция, руководство по применению

---