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

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

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

Гуашь "Классика", 12 цветов.
Гуашевые краски изготавливаются на основе натуральных компонентов и высококачестсвенных пигментов с добавлением консервантов, не
170 руб
Раздел: 7 и более цветов
Забавная пачка "5000 дублей".
Юмор – настоящее богатство! Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь
60 руб
Раздел: Прочее
Ночник-проектор "Звездное небо, планеты", черный.
Оригинальный светильник-ночник-проектор. Корпус поворачивается от руки. Источник света: 1) Лампочка (от карманных фанариков); 2) Три
350 руб
Раздел: Ночники

МИНИСТЕРСТВО НАУКИ И ОБРАЗОВАНИЯ УКРАИНЫ Одесский национальный политехнический университет Институт компьютерных систем Кафедра &quo ;Компьютерные интеллектуальные системы и сети&quo ;Курсовая работа Динамические структуры данных2004 АннотацияЦелью данной работы служит разработка эффективных алгоритмов на динамических структурах данных. Главной особенностью динамических структур является возможность изменения их структуры и размера в процессе работы программы. Это существенно повышает гибкость программы, размер структуры ограничивается только размером памяти машины. Однако такая гибкость обходится несколько большими затратами памяти на хранение самой структуры и её обработку, поскольку дополнительную память требуют указатели. Алгоритмы работы с этими структурами очень сильно зависят от вида самой структуры. В данной работе представлены алгоритмы работы со стеком. Также здесь представлена инструкция пользователя по данной программе. СодержаниеАннотация 1. Теоретические сведения 1.1 Описание структуры данных &quo ;стек&quo ; 2. Разработка 2.1 Процедура добавления элемента 2.2 Процедура удаления элемента 2.3 Процедура очистки памяти 2.4 Распечатка содержимого 3. Инструкция пользователя 4. Код программы 5. Контрольный пример Заключение Перечень используемой литературы Приложения 1. Теоретические сведенияВ этом разделе мы ознакомимся с динамическими структурами данных и собственно стеком. Достоинства динамических структур данных Динамические структуры данных по определению характеризуются отсутствием физической смежности элементов структуры памяти непостоянством и непредсказуемостью размера (числа элементов4) структуры в процессе её обработки. В этом разделе рассмотрены особенности динамических структур, определяемые их первым характерным свойством. Поскольку элементы динамической структуры располагаются по непредсказуемым адресам памяти, адрес элемента такой структуры не может быть вычислен из адреса начального или предыдущего элемента. Для установления связи между элементами динамической структуры используются указатели, через которые устанавливаются явные связи между элементами. Такое представление данных в памяти называется связным. Элемент динамической структуры состоит из двух полей: информационного поля или поля данных, в котором содержатся те данные, ради которых и создается структура; в общем случае информационное поле само является интегрированной структурой-вектором, массивом, записью и т.п.; поле связок, в котором содержатся один или несколько указателей, связывающий данный элемент с другими элементами структуры. Когда связное представление данных используется для решения прикладной задачи, для конечного пользователя видимым делается только содержимое информационного поля, а поле связок используется только программистом-разработчиком. Достоинства связного представления данных: в возможности обеспечения значительной изменчивости структур; размер структуры ограничивается только размером памяти машины; при изменении логической последовательности элементов структуры требуется не перемещение данных в памяти, а только коррекция указателей.

Однако существуют и недостатки: работа с указателями требует, как правило, более высокой квалификации от программиста; на поля связок расходуется дополнительная память; доступ к элементам связной структуры может быть менее эффективным по времени. Применение динамических структур Последний недостаток является наиболее серьёзным и именно им ограничивается применимость связного представления данных. Если в смежном представлении данных для вычисления адреса любого элемента нам во всех случаях достаточно было номера элемента или информации, содержащейся в дескрипторе структуры, то для связного представления адрес элемента не может быть вычислен из исходных данных. Дескриптор связной структуры содержит один или несколько указателей, позволяющих войти в структуру, далее поиск и требуемого элемента выполняется следованием по цепочке указателей от элемента к элементу. Поэтому связное представление практически никогда не применяется в задачах, где логическая структура данных имеет вид вектора или массива - с доступом по номеру элемента, но часто применяется в задачах, где логическая структура требует другой исходной информации доступа (таблицы, стеки, списки, деревья и т.д.). Задание курсового проекта По списку номер 2, тогда имеем следующее задание. Реализовать стек, содержащий 4-ре поля: Имя функции, возвращаемое значение, количество параметром и сами параметры. Реализовать для данного стека работу следующих операций: добавление элемента; удаление элемента; очистка памяти от стека; вывод на экран всех значений списка; проверка о переполнении стек; вывод сообщения на экран о переполнении стека. 1.1 Описание структуры данных &quo ;стек&quo ;Стеком называется динамическая структура данных, добавление компоненты в которую и исключение компоненты из которой производится из одного конца, называемого вершиной стека. Стек работает по принципу LIFO (Las -I , Firs -Ou ) - поступивший последним, обслуживается первым. Обычно над стеками выполняется три операции: начальное формирование стека (запись первой компоненты); добавление компоненты в стек; выборка компоненты (удаление). Для формирования стека и работы с ним необходимо иметь две переменные типа указатель, первая из которых определяет вершину стека, а вторая - вспомогательная. 2. РазработкаВ этом разделе будут последовательно рассмотрены процедуры (методы), работающие с данной структурой (стеком). Входные значения процедур вводятся с клавиатуры посредствам различных диалоговых окон с помощью программного продукта Builder C . Ниже приведена сама структура:s ruc S ack { char s rF ame ; // возвращаемое значение i umPar; // количество введених параметров char pParams; // указатель на парамаетры bool bFilled; // заполнен ли элемент S ack p ex ; // указатель на следующий элемент S ack () { p ex = ULL; // задаём начальные параметры стека, что он пуст umPar = 0; bFilled = false; } void Add (char s rF ame , char s rRValue , i umPar , char pParams ); void Dele e (); void Pri ( Memo memo); void Free (); };s rF ame - поле, хранящее имя функции; s rRValue - поле, хранящее возвращаемое значение; umParams - поле, хранящее количество параметров; pRarams - поле указателя, хранящего адресс значений параметров; Далее приведены описания процедур: void Add (char s rF ame , char s rRValue , i umPar , char pParams ); void Dele e (); void Pri ( Memo memo); void Free ().

2.1 Процедура добавления элементаНиже приведен код процедуры добавления элемента в стек: S ack emp; // создаём указатель emp типа S ack i um = 0; // количество элементов 0 i max um = 1000; // максимальное количество элементов равно 1000void S ack:: Add (char s rF ame , char s rRValue , i umPar , char pParams ) { if ( um == (max um-1)) MessageBox (&quo ;Almos Overload&quo ;, &quo ;War i g &quo ;, MB OK); // если элементов на единицу меньше максимального количества элементов, программа предупредит диалоговым окном if ( um == max um) // если элементов максимальное количество { MessageBox (&quo ;Overload&quo ;, &quo ;&quo ;, &quo ;Error&quo ;, MB OK); // диалоговое окно с ошибкой re ur ; // процедура добавления элемента останавливается } um ; // счетчик количества введенных элементов if (p ex ) // если есть ссылка на следующий элемент p ex -&g ;Add (s rF ame , s rRValue , umPar , pParams ); // добавляем элемент с адресом p ex else { if (! bFilled) // если элемент заполнен { s rcpy (s rF ame, s rF ame ); // копируем значения строк из одной переменной в другую s rcpy (s rRValue, s rRValue ); umPar = umPar ; pParams = ew char ; for (i i = 0; i &l ; umPar; i ) // повторяем цикл umPar раз { pParams ; // выделяем память для хранения одного параметра 6 байт из массива s r cpy (pParams , 6); // копируем значения из введённых, отсекая всё больше 6-ти байт } bFilled = rue; // поле считается заполненным } else { p ex = ew S ack; // выделяем память под новые элемент S ack p ex -&g ;Add (s rF ame , s rRValue , umPar , pParams ); // добавляем элемент } } }В этой функции реализована и проверка на переполнение стека. Проверка переполнения выполняется по количеству введенных элементов i max um = 1000; и счётчику текущего элемента um:if ( um == (max um-1)) MessageBox (&quo ;Almos Overload&quo ;, &quo ;War i g &quo ;, MB OK); // если элементов на единицу меньше максимального количества элементов, программа предупредит диалоговым окном if ( um == max um) // если элементов максимальное количество { MessageBox (&quo ;Overload&quo ;, &quo ;&quo ;, &quo ;Error&quo ;, MB OK); // диалоговое окно с ошибкой re ur ; // процедура добавления элемента останавливается } um ; // счетчик количества введенных элементовРеализация ввода параметров (по определенному введенному количеству) выполнена через массив указателей. Входные параметры поступают из методов С Builder через поля и кнопки исполнения. Выходного значения нету. 2.2 Процедура удаления элементаНиже приведен код удаления элемента:void S ack:: Dele e () { if (p ex ) // если есть следующий элемент if (p ex -&g ;p ex ) // если есть более 1-го элемента p ex -&g ;Dele e (); // запускаем рекурсивно метод Dele e () для следующего элемента else { dele e p ex ; // удаляем в памяти адрес указанный p ex p ex = ULL; // присваеваем значение указателя p ex равное нулю } }По определению стека - удалять можно только последний элемент, не разрушая стека. Входные параметры отсутствуют. Выходного значения нету. 2.3 Процедура очистки памятиПроцедура очистки памяти от всего стека, код:void S ack:: Free () { if ( emp) dele e emp; // если есть временная переменная emp, то очистить от неё память if (p ex ) // если есть хотя бы один элемент { emp = his; // emp присваивается текущее значение p ex -&g ;Free (); // запускаем метод Free () для следующего элемента } }Достаточно удалить первый элемент стека для разрушения стека, здесь удаляется весь стек с конца, т.е

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

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

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

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

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

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

6. Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных
7. Структуры данных: бинарное упорядоченное несбалансированное дерево
8. Структуры данных и алгоритмы

9. Иерархические структуры данных в реляционных БД

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

11. Алгоритмы и структуры данных. Программирование в Cи

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

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

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

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

16. Неинерциальные полевые принципы формирования структуры материи. Закон динамической гравитации

Карандаши цветные "Kores", 36 цветов, с точилкой.
Цветные карандаши имеют насыщенные цвета. Шестигранная форма корпуса снижает усталость и придает дополнительный комфорт. Мягкий грифель.
622 руб
Раздел: Более 24 цветов
Подставка для колец Zoola "Кошка", хром.
Серия стильных и функциональных держателей для украшений от Umbra. Они предназначены как для хранения украшений, так и общего декора
590 руб
Раздел: Подставки для украшений
Набор "Магазин мороженого".
Комплектация: маленькая ложка (2 шт.), шарики мороженого (5 шт.), касса со сканером, рожок для мороженого голубой (2 шт.), рожок для
899 руб
Раздел: Магазины, супермаркеты

17. Патогенез эндоэкологической болезни и структура заболеваемости жителей г.пущино в динамике с учетом данной экосистемы

18. Определение термина "состояние" в структуре динамического пространства сознания-тела

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

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

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

22. Анализ устойчивости и поддержание орбитальной структуры космической системы связи
23. Структура и функции клеточного ядра
24. Синапсы (строение, структура, функции)

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

26. Дания

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

28. План статистического наблюдения и данные переписи населения

29. Безработица в России /данные на 1992г/

30. Государственный аппарат и его структура

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

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

Автокресло Еду-Еду "KS-513 Lux" с вкладышем (цвет: голубой, 9-36 кг).
Автокресло разработано для детей весом от 9 до 36 кг. Группа веса 1/2/3 (ECE R44/04). Каждая деталь автокресла спроектирована должным
2977 руб
Раздел: Группа 1/2/3 (9-36 кг)
Корзина "Лягушонок", 45х45 см.
Предназначение: для игровых целей на открытом воздухе и в помещении. Материал: нейлон.
322 руб
Раздел: Корзины, контейнеры для игрушек
Набор полотенец Whitex Mimicoco "Лошадки", цвет: черный, 2 штуки.
Подарочный набор оформлен вышивкой лошадок, напоминающих имбирные пряничные фигурки. Полотенца, изготовленные из высококачественного
352 руб
Раздел: Наборы

33. Налоговая система Дании

34. Международная организация труда- создание, структура, задачи и организация её работы

35. Структура закона Саратовской области "О местном самоуправлении в Саратовской области". Полномочия органов местного самоуправления в области жилищного хозяйства, коммунально-бытового и торгового обслуживания населения

36. Структура, содержание и значение общей части Налогового кодекса России

37. Структура налоговых органов РФ права, обязанности и функции

38. Структура налоговых органов Российской Федерации
39. Понятие права и правовой нормы. Виды и структура правовой нормы. Понятие и виды юридической ответственности
40. Понятие, структура и методики построения страховых тарифов

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

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

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

44. Культура, её структура и функции

45. Структура и организация учебного процесса в средневековом университете (Болонья, Париж, Прага)

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

47. Проблематика и структура пьесы Б. Шоу "Пигмалион"

48. Бальзак: структура и основные идеи "Человеческой комедии"

Клей для ткани UHU Textil, 19 г.
Клей для ткани UHU Textil обеспечивает быстрое и прочное склеивание большинства видов ткани (хлопок, лен, джинса, смешанные ткани и т.д.)
307 руб
Раздел: Специальный (стекло, ткань)
Набор подарочный для новорождённого "Моя малышка".
Запечатлите мимолетные мгновения жизни Вашего ребенка с помощью необычного набора для новорождённого «Моя малышка». Рамка для
850 руб
Раздел: Прочие
Набор керамической посуды Disney "Холодное сердце. Эльза", 3 предмета (в подарочной упаковке).
Предметы набора оформлены красочными изображениями мультгероинями. Набор, несомненно, привлечет внимание вашего ребенка и не позволит ему
472 руб
Раздел: Наборы для кормления

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

50. Даниил Галицкий и его внутренняя и внешняя политика (Данило Галицький - його внутрЁшня та зовнЁшня полЁтика)

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

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

53. Интернет: административное устройство и структура глобальной сети

54. Построение сети передачи данных
55. Управление потоками данных в параллельных алгоритмах вычислительной линейной алгебры
56. Оценка методов и средств обеспечения безошибочности передачи данных в сетях

57. Системы и сети передачи данных

58. Структура персонального компьютера. Основные и периферийные устройства, их характеристики и назначение

59. Динамическое распределение памяти

60. Информация, информатика, базы данных. Периферийные устройства

61. Динамические объекты /TurboPacal/

62. Сжатие данных

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

64. Пример базы данных на Delphi 2.0

Набор мисок Mayer & Boch "Фиалки".
Набор эмалированных мисок из 10 предметов: миска (5 штук) + крышка (5 штук). Материал: углеродистая сталь. Эмалированное покрытие. Крышка:
487 руб
Раздел: Наборы
Накладка на унитаз "Бегемотик", белая.
Накладка на унитаз подходит ко всем стандартным туалетам. Кроме того, благодаря краям предотвращающим скольжение легко и твердо
302 руб
Раздел: Сиденья
Фоторамка-коллаж для 12 фото, 58x45x2 см, арт. 238642.
Фоторамка украсит интерьер помещения оригинальным образом и позволит сохранить на память изображения дорогих вам людей и интересных
1460 руб
Раздел: Мультирамки

65. Структура и реализация макроязыков

66. Проектирование и разработка баз и банков данных

67. База данных для учета оплаты за междугородние разговоры

68. Реляционные Базы Данных. SQL - стандартный язык реляционных баз данных

69. Программа сложной структуры с использованием меню

70. Примеры баз данных (Студенческая группа)
71. Программа сложной структуры с использованием меню
72. Работа с Базами данных в Delphi

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

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

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

76. Лекции по теории проектирования баз данных (БД)

77. Разработка базы данных

78. Fox Pro - реляционная модель данных

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

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

Шинковка "ШК-4".
Доска-шинковка для капусты деревянная, 3 ножа. Длина 50 см. Ширина 21,5 см.
442 руб
Раздел: Тёрки, мультитёрки
Дождевик Bambola для колясок, универсальный.
Элегантный, экологичный дождевик и на классическую коляску-люльку и на прогулочную коляску, подходит и для колясок с ручкой сзади
550 руб
Раздел: Дождевики, чехлы для колясок
Кружка "Котик черный".
Смешная щурящаяся мордочка кота и его маленькие ушки - вот, что делает эту кружку такой неотразимо милой! Округлая, сужающаяся кверху
367 руб
Раздел: Кружки

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

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

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

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

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

86. Структура и программирование ПЛИС фирмы Altera в САПР Quartus II, её применение в лабораторном стенде
87. Обзор ситуации с внедрением автоматизированных банковских систем в финансовых структурах России
88. HTML и базы данных

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

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

91. Применение алгоритма RSA для шифрования потоков данных

92. Структура аффинного пространства над телом

93. Исследование регрессии на основе численных данных

94. Общие данные о нервной системе

95. Структура арбитражных судов

96. Взяточничество и коррупция в деятельности преступных структур (сообществ)

Пенал-тубус "Pixie Crew" с силиконовой панелью для картинок (серая клетка).
Повседневные вещи кажутся скучными и однотонными, а тебе хочется выглядеть стильно и быть не как все? "Pixie Crew" сделает твою
858 руб
Раздел: Без наполнения
Мягкие навесные игрушки для кроватки "Водный мир. Дельфин".
Мягкие навесные игрушки для кровати серия Водный мир , без музыки, текстиль: рыбка и звездочка - погремушка, морской конек -
369 руб
Раздел: Мобили
Фигурка декоративная "Балерина", 10 см.
Осторожно, хрупкое изделие! Материал: металл, австрийские кристаллы. Размер: 10 см. Товар не подлежит обязательной сертификации.
485 руб
Раздел: Миниатюры

97. Федеральная служба Российской Федерации по контролю за оборотом наркотических средств и психотропных веществ: система и структура, основные полномочия

98. Влияние экологических и медико-биологических требований на структуру исследований и разработок

99. Биосфера и её структура

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


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