Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование     Программное обеспечение Программное обеспечение

Динамические структуры данных: дек

Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки
Пакеты с замком "Extra зиплок" (гриппер), комплект 100 штук (150x200 мм).
Быстрозакрывающиеся пакеты с замком "зиплок" предназначены для упаковки мелких предметов, фотографий, медицинских препаратов и
148 руб
Раздел: Гермоупаковка
Коврик для запекания, силиконовый "Пекарь".
Коврик "Пекарь", сделанный из силикона, поможет Вам готовить вкусную и красивую выпечку. Благодаря материалу коврика, выпечка не
202 руб
Раздел: Коврики силиконовые для выпечки

Министерство образования и науки РФ Федеральное агентство по образованию Государственное образовательное учреждение высшего профессионального образования «Омский государственный технический университет» Кафедра прикладной математики и информационных систем Курсовая работа по дисциплине: «Высокоуровневые методы» Омск 2008 СодержаниеВведение Постановка задачи Динамические структуры данных: дек Описание алгоритма Приложение 1. Текст программы Приложение 2. Форма Введение Объектно-ориентированное программирование – это естественное продолжение структурного программирования. Объектно-ориентированное программирование требует сложных программных действий, но делает создание программы достаточно легким. В результате создаются совершенные коды, которые легко распространять и просто поддерживать. Однажды созданный для приложения объект можно использовать в других приложениях. Повторное использование объектов намного сокращает время разработки и увеличивает производительность труда. Объектно-ориентированное программирование основано на использовании классов. Использование классов – это основное отличие языка С от языка С, на котором он основан. Класс наряду с понятием «Объект», является важным понятием объектно-ориентированного подхода в программировании. Под классом подразумевается некая сущность, которая задает некоторое общее поведение для объектов. Таким образом, любой объект может принадлежать или не принадлежать определенному классу, то есть обладать или не обладать поведением, которое данный класс подразумевает. Класс определяет для объекта правила, с помощью которых с объектом могут работать другие объекты, обычно это делается с помощью определения методов класса. Кроме того, классы могут находиться друг с другом в различных отношениях, таких как наследование или агрегация. Класс - это собрание связной информации, которая включает в себя и данные, и функции. Класс – это дальнейшее развитие структур: в них тоже объединяется данные разных типов. Это такой же шаблон, под который, как и под структуру, память выделяется только тогда, когда мы создаем «переменную типа этого шаблона». Класс определяется как список своих членов. К членам класса относятся его поля (свойства) и функции (методы). Каждому члену класса можно установить его область доступа (access co rol level). Область доступа члена класса определяет участки кода, из которых к этому члену будет возможно обращаться. В большинстве объектно-ориентированных языков программирования поддерживаются следующие области доступа: priva e (закрытый, внутренний член класса) — обращения к члену допускаются только из кода методов класса, в котором этот член определён. Любые наследники класса уже не смогут получить доступ к этому члену; pro ec ed (защищённый, внутренний член иерархии классов) — обращения к члену допускаются из кода методов класса, в котором этот член определён, или из любых его классов-наследников; public (открытый член класса) — обращения к члену допускаются из любого кода. В каждом классе определены характеристики тех объектов, которые использует данный класс. В классе также задаются программы, называемые методами, которые обрабатывают характеристики объектов, принадлежащих данному классу.

Поведение объекта в реальном мире определяется его характеристиками. Изменяя значение характеристик, мы получим разное поведение объектов. Когда мы создаем экземпляр класса и определяем значение его конкретных характеристик, мы получаем конкретный объект. В составе класса существует специальный метод, который формирует экземпляр класса. Этот метод носит название конструктора. В противоположность конструктору, существует программа-деструктор, которая уничтожает экземпляр класса в памяти. Постановка задачи Создать класс «Дек». Реализовать методы: Добавление элемента в начало дека. Удаление элемента из начала дека. Добавление элемента в конец дека. Удаление элемента из конца дека. Проверка дека на наличие в нем элементов. Динамические структуры данных: дек В языках программирования существует такой способ выделения памяти под данные, который называется динамическим. В этом случае память под величины отводится во время выполнения программы. Такие величины называются динамическими. Раздел оперативной памяти, распределяемый статически, называется статической памятью; динамически распределяемый раздел памяти называется динамической памятью (динамически распределяемой памятью). Использование динамических величин предоставляет программисту ряд дополнительных возможностей. Во-первых, подключение динамической памяти позволяет увеличить объем обрабатываемых данных. Во-вторых, если потребность в каких-то данных отпала до окончания программы, то занятую ими память можно освободить для другой информации. В-третьих, использование динамической памяти позволяет создавать структуры данных переменного размера. Работа с динамическими величинами связана с использованием еще одного типа данных — ссылочного типа. Величины, имеющие ссылочный тип, называются указателями. Указатель содержит адрес поля в динамической памяти, хранящего величину определенного типа. Сам указатель располагается в статической памяти. Структурированные типы данных, такие, как массивы, множества, записи, представляют собой статические структуры, так как их размеры неизменны в течение всего времени выполнения программы. Часто требуется, чтобы структуры данных меняли свои размеры в ходе решения задачи. К таким структурам относятся списки (однаправленные, двунаправленные, кольцевые однаправленные и кольцевые двунаправленные), стеки, деки, очереди, деревья и другие. Описание динамических структур с помощью массивов, записей и файлов приводит к неэкономному использованию памяти ЭВМ и увеличивает время решения задач. Адрес величины — это номер первого байта поля памяти, в котором располагается величина. Размер поля однозначно определяется типом. Динамическая структура называется деком (англ. deque – аббревиатура от double-e ded queue, двухсторонняя очередь) или двунаправленным списком, если каждый узел её содержит два указателя: один указывает на предшествующий узел, другой - на последующий. Такие списки могут быть линейными и циклическими, а члены в них добавляются и удаляются с 2 сторон.Рис. 1. ДекМы будем различать деки с ограниченным выходом или ограниченным входом; в таких деках соответственно исключение или включение допускается только на одном конце.

Рис. 2. Дек с ограниченным входом Рис. 3. Дек с ограниченным выходомДек с ограниченным входом может быть использован как простая очередь или как стек. В деке все исключения и добавления происходят на обоих его концах. Дек достаточно просто можно организовать в виде двусвязанного ациклического списка. При этом первый и последний элементы списка соответствуют входам (выходам) дека. Описание алгоритма Создаваемый класс в данной программе называется Deq. Данный класс должен реализовывать функции вставки и удаления элементов в начало и конец дека. Для создания класса «Дек» необходимо сначала создать структуру элемента с указателем на следующий элемент. В данной программе такой структурой является ode. При создании класса надо создать указатели на первый и последний элементы дека. Данные указатели прописываются в priva e, т. е. обращаться к этим указателям возможно только из методов класса Deq. В общедоступной области доступа прописываются методы класса, прописанные в постановке задачи. Указателям изначально присваиваются пустые значения ( ULL).Добавление элемента в начало декаДля добавления элемента в начало дека используется метод класса add. Его параметрами является добавляемый элемент b. Необходимо создать новый элемент структуры ode (el). Элементу el присваивается значение введенного с клавиатуры числа. Для добавления элемента в начало дека, необходимо, чтобы ячейка была пуста. Поэтому, проверяется условие наличия в ячейке элемента. Если ячейка не пуста, то указатель на первый элемент переходит на следующую ячейку, в которую и будет записан элемент. Количество ячеек возрастает на 1. Удаление элемента из начала дека Для удаления элемента из начала дека используется метод класса dele e. Удаление элемента происходит по тому же алгоритму, но ячейка не проверяется на наличие элемента в нем. Элементу el присваивается указатель firs и указатель переходит в следующую ячейку. Затем элемент el удаляется и количество ячеек понижается на единицу. Добавление элемента в конец дека Для добавления элемента в начало дека используется метод класса add e d. Его параметрами является добавляемый элемент b. Необходимо создать новый элемент структуры ode (el). Элементу el присваивается значение введенного с клавиатуры числа. Для добавления элемента в конец дека, необходимо, чтобы ячейка была пуста. Указатель на последний элемент переходит на следующую ячейку, в которую и будет записан элемент. Далее указателю на последний элемент переходит на следующую ячейку, которой присваивается значение ULL. Количество ячеек возрастает на 1. Удаление элемента из конца дека Для удаления элемента из начала дека используется метод класса dele e e d. Для удаления элемента из конца дека надо создать новый элемент структуры ode (el). Элементу el присваивается указатель на первый элемент. Пока el не примет значения ULL, элемент будет принимать значения следующего элемента. Затем el удаляется и ссылке на последний элемент присваивается значение el. Количество ячеек уменьшается. Проверка дека на наличие в нем элемента Для проверки дека используется метод класса prov.

Харриса), трансформационной грамматики, теории речевых актов, формальной логики в плане выполнения условий его правильной оформленности (когеренция и когезия) и следования дедуктивным правилам (теория речевых актов), т.е. анализ дискурса совпадал по существу со структуралистски ориентированными грамматикой текста, лингвистикой текста, семантикой дискурса в первоначальном европейском понимании (Вольфганг Дресслер, П.А.М. Сьюрен, Ольга Ивановна Москальская, Юрий Владимирович Попов и др.). Функционально-лингвистическое течение в анализе дискурса сложилось под влиянием коммуникативно-прагматических моделей языка и идей когнитивной науки. Оно обращает внимание на динамический характер дискурса как процесса конструирования говорящим / пишущим и процессов интерпретации слушающим / читающим (Дж. Браун и Дж. Юл, Т.А. ван Дейк). Здесь считается необходимым учёт при анализе прагматических факторов и контекста дискурса (референция, пресуппозиции, импликатуры, умозаключения), контекста ситуации, роли топика и темы, информационной структуры (данное -- новое), когезии и когеренции, знания мира (фреймы, скрипты, сценарии, схемы, ментальные модели)

1. Структуры данных: бинарное упорядоченное несбалансированное дерево

2. Структура данных программного комплекса "Q-дерево"

3. Динамические структуры данных: очереди

4. Динамические структуры данных: списки

5. Динамические структуры данных: списки

6. Динамические структуры данных
7. Динамічні процеси та теорія хаосу
8. Динамическое представление данных

9. Структура базы данных

10. Структура и формирование исходных данных, необходимых для расчета параметров технологических схем

11. Структуры данных и алгоритмы

12. Вільні економічні зони в Україні та міжнародний досвід їх створення

13. Населення України, його динаміка, структура та особливості розміщиння

14. Структуры Данных и Абстракции Данных

15. Структуры данных

16. Автоматизированная система обработки структур данных

Карандаши цветные автоматические "Inspira", 12 цветов.
Карандаши цветные автоматические. В наборе: 12 цветов. Круглый корпус. Диаметр грифеля: 2 мм.
383 руб
Раздел: 7-12 цветов
Пенал, 1 отделение, 20x14x4 см, серый/зеленый.
Пенал школьный с 2 откидными планками, для канцелярских принадлежностей. Размер: 20x14x4 см. Застежка: молния. Количество отделений:
317 руб
Раздел: Без наполнения
Смываемые фломастеры "Супер чисто" с толстым наконечником, 8 штук.
В картонной коробке 8 разноцветных фломастеров. Они выполнены из качественных экологически чистых материалов. Созданные на основе
393 руб
Раздел: 7-12 цветов

17. Методика создания структуры базы данных на персональном компьютере

18. Створення бази даних "Автосалон" за допомогою програми Microsoft Access

19. Створення таблиць даних в MS Excel

20. Структуры данных и алгоритмы

21. Структуры и организация данных в ЭВМ

22. Економічні аспекти розробки та впровадження єдиного інформаційного простору університету
23. Фразеологічні звороти з морською термінологією у морських оповіданнях Джека Лондона
24. Символічні структури давньої драми в контексті психоаналітичного дискурсу З. Фройда

25. Аналіз структури та динаміки вхідних грошових потоків на підприємстві

26. Дисциплінарна відповідальність за екологічні правопорушення

27. Аналіз динаміки та структури національних заощаджень в Україні

28. Факторы ценообразования. Формы оплаты труда. Организационные структуры управления и дерево целей

29. Типы и элементы планировочной структуры города

30. Структура организации материи

31. Анализ устойчивости и поддержание орбитальной структуры космической системы связи

32. Структура и функции клеточного ядра

Альбом для коллекционирования наклеек "Чемпионат мира по футболу FIFA 2018" (35 наклейки в.
Альбом "Чемпионат мира по футболу FIFA 2018" - это место для хранения 682 коллекционных наклеек. Формат альбом: 232х270 мм. В
392 руб
Раздел: Канцтовары, хобби
Подушка "Verossa" (заменитель лебяжьего пуха), 50х70 см.
Одеяла и подушки торговой марки Verossa с инновационным наполнителем из микроволокна — искусственный лебяжий пух - обладают всеми
843 руб
Раздел: Размер 50х70 см, 40х60 см
12 тонких фломастеров "Супертипс" ярких цветов.
357 руб
Раздел: 7-12 цветов

33. Насекомые лиственных пород деревьев

34. Растения: Гигантская секвойя, Лимонное дерево

35. Роль и значение машиностроительного комплекса в структуре народного хозяйства России

36. Дания

37. Особенности годового хода приземной температуры воздуха в разных частях Земли по данным ОА Гидрометцентра РФ

38. План статистического наблюдения и данные переписи населения
39. Безработица в России /данные на 1992г/
40. Государственный аппарат и его структура

41. Нормы права. Структура норм права

42. Структура государственных органов США по Конституции 1787 года

43. Экономические, социальные и культурные права (Економічні, соціальні та культурні права)

44. Двухпалатная структура Федерального Собрания

45. Отчет по учебно-ознакомительной практике (c правовыми основами местного самоуправления, формированием представительных и исполнительных органов власти, структурой и функциями органов местного самоуправления)

46. Понятие и структура компетенции местного самоуправления

47. Автоматизированные информационные технологии формирования, обработки и представления данных в налоговой службе

48. Налоги, их состав и структура

Руль электронный "Я тоже рулю".
Игрушка обязательно понравится Вашему ребёнку! Функции: ключ зажигания, кнопка "Разгон", реалистичный звук двигателя и тормоза
518 руб
Раздел: Рули
Вкладыши "Полянка".
Увлекательный набор "Полянка" состоит из игрового поля и 8 деталей, из которых нужно сложить фигурки. Задача малыша -
460 руб
Раздел: Рамки-вкладыши
Давайте вместе поиграем. Игры с логическими блоками Дьенеша.
Это яркое красочное пособие поможет организовать занятия с набором блоков для детей старшего дошкольного возраста. Комплект поможет
326 руб
Раздел: Прочие

49. Понятие права и правовой нормы. Виды и структура правовой нормы. Понятие и виды юридической ответственности

50. Понятие, структура и методики построения страховых тарифов

51. Структура правовых норм

52. Структура и функции государственного аппарата

53. Сравнительное описание слоговых структур английского и каракалпакского языков

54. Резьба по дереву
55. Культура, её структура и функции
56. Структура и организация учебного процесса в средневековом университете (Болонья, Париж, Прага)

57. Судьба и творчество Даниила Хармса

58. Загальна структура мовної системи

59. Трансформация жанровой структуры литературы Древнего Египта

60. Структура ораторской речи

61. Данило Нечай - сподвижник Богдана Хмельницкого

62. Классовый и сословный характер общества по данным древневосточных судебников

63. Методы компьютерной обработки статистических данных. Проверка однородности двух выборок

64. Базы данных в Internet

Жидкое средство для стирки AQA baby, 1500 мл.
Разработано специально для детского белья - с первых дней жизни. Содержит энзимы – высокоэффективные натуральные компоненты, усиливающие
331 руб
Раздел: Для стирки детских вещей
Точилка Berlingo механическая "Яблоко".
Оригинальная механическая точилка в форме яблока. С одним отверстием для заточки карандашей. Лезвие из высококачественной стали. Механизм
352 руб
Раздел: Точилки
Гидромассажная ванночка для ног (арт. ATH-6411 blue).
Характеристики: - Расслабляющий и оздоровительный массаж. - Мощный компрессор для водно-пузырькового массажа. - 3 сменные насадки. -
1368 руб
Раздел: Прочее

65. Оптимальное управление вычислениями в распределенных вычислительных системах на основе графа потоков данных

66. Системы, управляемые потоком данных. Язык "Dataflow Graph Language"

67. Электронная почта и факсимильная связь. Структура и прицип работы

68. Глобальные гипертекстовые структуры: WWW

69. Микропроцессор Z80 его структура и система команд

70. Выбор логической структуры процессора
71. Информация, информатика, базы данных. Периферийные устройства
72. Данные и информация

73. Форматы баз данных в автоматизированных библиографических системах

74. Анализ структур, характеристик и архитектур 32-разрядных микропроцессоров

75. Формирование структуры электронного учебника и решение задач на ней

76. Различные классы баз данных по предметным областям использования

77. Принципы проектирования и использования многомерных баз данных

78. Проектирование устройства сбора данных

79. Построение информационной и даталогической моделей данных

80. Разработка базы данных `ДЕКАНАТ` в среде программирования "Delphi"

Игра логическая "IQ-Элемент".
Q-Элемент - игра-головоломка для одного игрока. Суть игры: расположить на игровом поле все детали, чтобы поверхность была ровная, без
544 руб
Раздел: Игры логические
Набор самоклеящихся листов пористой резины, А4, 10 цветов, толщина 2 мм (10 листов).
Самоклеящаяся пористая резина для творчества. Плотные листы, насыщенные цвета. Прочный клейкий слой. Легко принимает форму. Предназначена
323 руб
Раздел: Прочее
Набор доктора в чемодане.
В наборе: шприц, шапочка из картона, очки, грелка, коробочка "Витамины", бейдж, градусник, лупа, 2 пинцета, ножницы - 2 штуки,
310 руб
Раздел: Наборы доктора

81. База данных "Домашняя библиотека"

82. Современные системы управления базами данных

83. Анализ пакетов обработки экспериментальных данных SABR и BOOTSTRAP

84. Разработка базы данных, отражающей учет успеваемости студентов

85. Разработка базы данных "Кадры"

86. Лекции по теории проектирования баз данных (БД)
87. Разработка базы данных
88. Fox Pro - реляционная модель данных

89. Система управления базами данных ACCESS

90. База данных - Бактериологическая испытательная лаборатория Боханского района

91. Моделирование структуры книги

92. Разработка приложений на языке VBA в среде MS EXCEL по обработке данных для заданных объектов

93. Обработка данных о студентах

94. Инструкция по эксплуатации базы данных магазина «Телевизоры» средствами Access 2000

95. Системы обработки информации - язык баз данных SQL со средствами поддержания целостности

96. Структура и программирование ПЛИС фирмы Altera в САПР Quartus II, её применение в лабораторном стенде

Дневник школьный "Пробка", цвет обложки синий.
Формат: А5+ (210х170 мм). Количество листов: 48. Внутренний блок: тонированный офсет 70 г/м2. Способ крепления блока:
362 руб
Раздел: Для младших классов
Карандаши восковые, 24 цветов, выкручивающийся стержень.
Восковые карандаши отличаются необыкновенной яркостью и стойкостью цвета, легко смешиваются, создавая огромное количество оттенков. Очень
367 руб
Раздел: Восковые
Полка для ванной (сиденье) (голубой).
Материал: пластик. Длина: 680 мм. Ширина: 310 мм. Высота: 40 мм. Выдерживает вес до 100 кг.
451 руб
Раздел: Решетки, сиденья для ванны

97. Обзор ситуации с внедрением автоматизированных банковских систем в финансовых структурах России

98. HTML и базы данных

99. Работа в среде EXCEL. Средства управления базами данных в EXCEL

100. Структура сходящихся последовательностей


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.