Динамические структуры данных: дек - Программирование, компьютеры и кибернетика курсовая работа

Понятие класса как собрания информации, которая включает в себя данные и функции. Создание класса "Дек". Реализация методов: добавления элемента в начало и в конец дека, удаление элемента из начала и конца дека, проверка дека на наличие в нем элементов.


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Министерство образования и науки РФ
Федеральное агентство по образованию
Государственное образовательное учреждение высшего профессионального образования
«Омский государственный технический университет»
Кафедра прикладной математики и информационных систем
Курсовая работа по дисциплине: «Высокоуровневые методы»
Объектно-ориентированное программирование - это естественное продолжение структурного программирования. Объектно-ориентированное программирование требует сложных программных действий, но делает создание программы достаточно легким. В результате создаются совершенные коды, которые легко распространять и просто поддерживать. Однажды созданный для приложения объект можно использовать в других приложениях. Повторное использование объектов намного сокращает время разработки и увеличивает производительность труда. Объектно-ориентированное программирование основано на использовании классов. Использование классов - это основное отличие языка С++ от языка С, на котором он основан.
Класс наряду с понятием «Объект», является важным понятием объектно-ориентированного подхода в программировании. Под классом подразумевается некая сущность, которая задает некоторое общее поведение для объектов. Таким образом, любой объект может принадлежать или не принадлежать определенному классу, то есть обладать или не обладать поведением, которое данный класс подразумевает. Класс определяет для объекта правила, с помощью которых с объектом могут работать другие объекты, обычно это делается с помощью определения методов класса.
Кроме того, классы могут находиться друг с другом в различных отношениях, таких как наследование или агрегация.
Класс - это собрание связной информации, которая включает в себя и данные, и функции. Класс - это дальнейшее развитие структур: в них тоже объединяется данные разных типов. Это такой же шаблон, под который, как и под структуру, память выделяется только тогда, когда мы создаем «переменную типа этого шаблона».
Класс определяется как список своих членов. К членам класса относятся его поля (свойства) и функции (методы).
Каждому члену класса можно установить его область доступа (access control level). Область доступа члена класса определяет участки кода, из которых к этому члену будет возможно обращаться. В большинстве объектно-ориентированных языков программирования поддерживаются следующие области доступа:
· private (закрытый, внутренний член класса) -- обращения к члену допускаются только из кода методов класса, в котором этот член определён. Любые наследники класса уже не смогут получить доступ к этому члену;
· protected (защищённый, внутренний член иерархии классов) -- обращения к члену допускаются из кода методов класса, в котором этот член определён, или из любых его классов-наследников;
· public (открытый член класса) -- обращения к члену допускаются из любого кода.
В каждом классе определены характеристики тех объектов, которые использует данный класс. В классе также задаются программы, называемые методами, которые обрабатывают характеристики объектов, принадлежащих данному классу. Поведение объекта в реальном мире определяется его характеристиками. Изменяя значение характеристик, мы получим разное поведение объектов. Когда мы создаем экземпляр класса и определяем значение его конкретных характеристик, мы получаем конкретный объект. В составе класса существует специальный метод, который формирует экземпляр класса. Этот метод носит название конструктора. В противоположность конструктору, существует программа-деструктор, которая уничтожает экземпляр класса в памяти.
1. Добавление элемента в начало дека.
2. Удаление элемента из начала дека.
3. Добавление элемента в конец дека.
4. Удаление элемента из конца дека.
5. Проверка дека на наличие в нем элементов.
Динамические структуры данных: дек
В языках программирования существует такой способ выделения памяти под данные, который называется динамическим. В этом случае память под величины отводится во время выполнения программы. Такие величины называются динамическими. Раздел оперативной памяти, распределяемый статически, называется статической памятью; динамически распределяемый раздел памяти называется динамической памятью (динамически распределяемой памятью).
Использование динамических величин предоставляет программисту ряд дополнительных возможностей. Во-первых, подключение динамической памяти позволяет увеличить объем обрабатываемых данных. Во-вторых, если потребность в каких-то данных отпала до окончания программы, то занятую ими память можно освободить для другой информации. В-третьих, использование динамической памяти позволяет создавать структуры данных переменного размера.
Работа с динамическими величинами связана с использованием еще одного типа данных -- ссылочного типа. Величины, имеющие ссылочный тип, называются указателями.
Указатель содержит адрес поля в динамической памяти, хранящего величину определенного типа. Сам указатель располагается в статической памяти.
Структурированные типы данных, такие, как массивы, множества, записи, представляют собой статические структуры, так как их размеры неизменны в течение всего времени выполнения программы.
Часто требуется, чтобы структуры данных меняли свои размеры в ходе решения задачи. К таким структурам относятся списки (однаправленные, двунаправленные, кольцевые однаправленные и кольцевые двунаправленные), стеки, деки, очереди, деревья и другие. Описание динамических структур с помощью массивов, записей и файлов приводит к неэкономному использованию памяти ЭВМ и увеличивает время решения задач.
Адрес величины -- это номер первого байта поля памяти, в котором располагается величина. Размер поля однозначно определяется типом.
Динамическая структура называется деком (англ. deque - аббревиатура от double-ended queue, двухсторонняя очередь) или двунаправленным списком, если каждый узел её содержит два указателя: один указывает на предшествующий узел, другой - на последующий. Такие списки могут быть линейными и циклическими, а члены в них добавляются и удаляются с 2 сторон.
Мы будем различать деки с ограниченным выходом или ограниченным входом; в таких деках соответственно исключение или включение допускается только на одном конце.
Дек с ограниченным входом может быть использован как простая очередь или как стек.
В деке все исключения и добавления происходят на обоих его концах.
Дек достаточно просто можно организовать в виде двусвязанного ациклического списка. При этом первый и последний элементы списка соответствуют входам (выходам) дека.
Создаваемый класс в данной программе называется Deq.
Данный класс должен реализовывать функции вставки и удаления элементов в начало и конец дека.
Для создания класса «Дек» необходимо сначала создать структуру элемента с указателем на следующий элемент. В данной программе такой структурой является Node.
При создании класса надо создать указатели на первый и последний элементы дека. Данные указатели прописываются в private, т. е. обращаться к этим указателям возможно только из методов класса Deq.
В общедоступной области доступа прописываются методы класса, прописанные в постановке задачи.
Указателям изначально присваиваются пустые значения (NULL).
Для добавления элемента в начало дека используется метод класса add . Его параметрами является добавляемый элемент b .
Необходимо создать новый элемент структуры Node (el). Элементу el присваивается значение введенного с клавиатуры числа. Для добавления элемента в начало дека, необходимо, чтобы ячейка была пуста. Поэтому, проверяется условие наличия в ячейке элемента. Если ячейка не пуста, то указатель на первый элемент переходит на следующую ячейку, в которую и будет записан элемент. Количество ячеек возрастает на 1.
Для удаления элемента из начала дека используется метод класса delete .
Удаление элемента происходит по тому же алгоритму, но ячейка не проверяется на наличие элемента в нем. Элементу el присваивается указатель first и указатель переходит в следующую ячейку. Затем элемент el удаляется и количество ячеек понижается на единицу.
Для добавления элемента в начало дека используется метод класса add_end. Его параметрами является добавляемый элемент b .
Необходимо создать новый элемент структуры Node (el). Элементу el присваивается значение введенного с клавиатуры числа. Для добавления элемента в конец дека, необходимо, чтобы ячейка была пуста. Указатель на последний элемент переходит на следующую ячейку, в которую и будет записан элемент. Далее указателю на последний элемент переходит на следующую ячейку, которой присваивается значение NULL. Количество ячеек возрастает на 1.
Для удаления элемента из начала дека используется метод класса delete_end.
Для удаления элемента из конца дека надо создать новый элемент структуры Node (el). Элементу el присваивается указатель на первый элемент. Пока el не примет значения NULL, элемент будет принимать значения следующего элемента. Затем el удаляется и ссылке на последний элемент присваивается значение el. Количество ячеек уменьшается.
Проверка дека на наличие в нем элемента
Для проверки дека используется метод класса prov . Этот метод имеет тип Boolean.
Для проверки на наличие элементов в деке, создается новый элемент структуры Node и ему присваивается указатель на первый элемент дека. Если ячейка не пуста, то возвращается значение true, в противном случае, false.
Данная функция необходима для отображения вставки и удаления элементов в таблицу StringGrid. Функция увеличивает количество ячеек таблицы, если обнаруживает, что ячейка не пуста.
//---------------------------------------------------------------------------
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
Form1->StringGrid1->Cells[0][i]="";
Form1->StringGrid1->Cells[0][i]=temp->key;
//---------------------------------------------------------------------------
void __fastcall TForm1::Button1Click(TObject *Sender)
//---------------------------------------------------------------------------
void __fastcall TForm1::Button2Click(TObject *Sender)
//---------------------------------------------------------------------------
void __fastcall TForm1::Button3Click(TObject *Sender)
ShowMessage("Дек пуст. Нечего удалять") ;
//---------------------------------------------------------------------------
void __fastcall TForm1::Button4Click(TObject *Sender)
//---------------------------------------------------------------------------
void __fastcall TForm1::Button5Click(TObject *Sender)
//---------------------------------------------------------------------------
void __fastcall TForm1::Button6Click(TObject *Sender)
ShowMessage("Дек пуст. Нечего удалять") ;
//---------------------------------------------------------------------------
· Label (Введите добавляемый элемент)
o Button1 (Добавление элемента в начало дека)
o Button2 (Добавление элемента в конец дека)
o Button3 (Удаление первого элемента)
o Button6 (Удаление последнего элемента)
o Button4 (Проверка на наличие элементов)
o Edit3 (Используется для вывода количества элементов в деке)
· Edit2 (Значение, введенное с клавиатуры в Edit2, добавляется в дек)
Реализация программы в виде класса, используя для хранения информации контейнеры стандартной библиотеки шаблонов (STL) языка C++. Создание новой базы данных. Вывод информации о всех компьютерах. Удаление элементов контейнера, их поиск по критериям. курсовая работа [97,4 K], добавлен 10.01.2015
Рассмотрение понятия абстрактного типа данных. Реализация операций добавления элемента в пустой список и после указанных данных, удаления конкретного элемента и распечатки записей. Разработка интерфейса, исключающего нелигитимное модифицирование данных. курсовая работа [721,4 K], добавлен 24.09.2010
Классификация баз данных. Создание списковой структуры, просмотр, удаление, сохранение в типизированном файле, восстановление из типизированного файла, поиск нужного элемента, создание отчета. Ввод, отображение и редактирование текстового материала. курсовая работа [2,8 M], добавлен 22.12.2016
Разработка алгоритмов на динамических структурах данных. Описание структуры данных "стек". Процедуры добавления и удаления элемента, очистки памяти. Код распечатки содержимого всего стека. Инструкция пользователя, код программы, контрольный пример. курсовая работа [22,9 K], добавлен 19.10.2010
Создание стека с помощью языка программирования C#. Блок-схема работы алгоритма программы, ее интерфейс. Добавление, удаление и вывод элементов в стеке. Реализация методов "Начало-конец" (переприсвоение индексов) и "Приоритет" (сортировка по возрастанию). лабораторная работа [924,7 K], добавлен 26.12.2014
Функционирование разрабатываемого элемента управления ActiveX, его свойства и методы. Создание внешнего вида элемента управления. Программирование событий инициализации и изменения размеров. Тестирование элемента на этапе проектирования и выполнения. курсовая работа [1,4 M], добавлен 07.04.2014
Разработка автоматизированной информационно-справочной системы хранения и обработки информации оптового склада, которая способствует быстрому поиску необходимых данных. Создание таблиц и базы данных. Добавление и удаление данных в записной книжке. курсовая работа [1,0 M], добавлен 08.12.2014
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Динамические структуры данных: дек курсовая работа. Программирование, компьютеры и кибернетика.
Контрольная работа по теме Расчет материальных потоков
Научная Работа На Тему Тема Демона В Творчестве М.А. Врубеля И М.Ю. Лермонтова
Реферат На Тему Исчисление И Уплата Ндс При Реализации За Пределы Рб Товара, Приобретенного В Рф
Написание Рефератов Работа На Дому Вакансии
Курсовая работа: Психологические особенности учебного стресса студентов
Реферат: АПК Республики Беларусь
Учебное Пособие На Тему Обществознание. Глобальный Мир В Хх Веке
Доклад: Катализаторы синтеза метанола
Курсовая работа: Плоская антенна поверхностной волны с ребристой замедляющей структурой
Практическое задание по теме Причины появления психических расстройств
Курсовая Право Рб
Реферат: Antigone What A Women Essay Research Paper
Реферат по теме Брюшной тиф
Реферат по теме Классификация стран
Реферат Закаливание Организма 3 Класс
Сочинение На Тему Решение Глобальных Проблем
Практическая Работа Ремонт Автомобилей
Реферат по теме Файлова система FAT
Сочинение Про Незабываемый День
Контрольная работа по теме Защита населения от радиоактивного загрязнения. Первая помощь при травмах. Алкогольная интоксикация
Прагматический потенциал имени прилагательного в рекламном слогане - Маркетинг, реклама и торговля курсовая работа
Реализм в Германии XX века - Литература реферат
Метод построения трехмерной модели формы клетки по данным светового трансмиссионного микроскопа - Биология и естествознание контрольная работа