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

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

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

Забавная пачка денег "100 долларов".
Купюры в пачке выглядят совсем как настоящие, к тому же и банковской лентой перехвачены... Но вглядитесь внимательней, и Вы увидите
60 руб
Раздел: Прочее
Брелок LED "Лампочка" классическая.
Брелок работает в двух автоматических режимах и горит в разных цветовых гаммах. Материал: металл, акрил. Для работы нужны 3 батарейки
131 руб
Раздел: Металлические брелоки
Карабин, 6x60 мм.
Размеры: 6x60 мм. Материал: металл. Упаковка: блистер.
44 руб
Раздел: Карабины для ошейников и поводков

Стек — динамическая структура данных, представляющая из себя упорядоченный набор элементов, в которой добавление новых элементов и удаление существующих производится с одного конца, называемого вершиной стека. По определению, элементы извлекаются из стека в порядке, обратном их добавлению в эту структуру, т.е. действует принцип "последний пришёл — первый ушёл". Наиболее наглядным примером организации стека служит детская пирамидка, где добавление и снятие колец осуществляется как раз согласно определению стека. Стек можно организовать на базе любой структуры данных, где возможно хранение нескольких однотипных элементов и где можно реализовать определение стека: линейный массив, типизированный файл, однонаправленный или двунаправленный список. В нашем случае наиболее подходящим для реализации стека является однонаправленный список, причём в качестве вершины стека выберем начало этого списка. Выделим типовые операции над стеком и его элементами: добавление элемента в стек; удаление элемента из стека; проверка, пуст ли стек; просмотр элемента в вершине стека без удаления; очистка стека. Реализуем эти операции, используя разработанный ранее модуль для однонаправленных списков (см. материал "Динамические структуры данных: списки"). { urbo Pascal, файл S ACK.PAS } U i S ack; I erface Uses Spisok; Procedure V S ack(Var Versh : U; X : B ); Procedure Iz S ack(Var Versh : U; Var X : B ); Fu c io Pus (Versh : U) : Boolea ; Fu c io V Vershi e(Versh : U) : B ; Procedure Ochis ka(Var Versh : U); Impleme a io Procedure V S ack; Begi     V achalo(Versh, X) E d; Procedure Iz S ack; Begi     Iz achala(Versh, X) E d; Fu c io Pus ; Begi     Pus := Versh = il E d; Fu c io V Vershi e; Begi      V Vershi e := Versh^.I f E d; Procedure Ochis ka; Begi      Spisok.Ochis ka(Versh) E d; Begi E d. / C , файл S ACK.CPP / #i clude "SPIS.CPP" Zve o V S ack(Zve o Versh, B X) { re ur V achalo(Versh, X); } Zve o Iz S ack(Zve o Versh) { re ur Iz achala(Versh); } i SPus (Zve o Versh) { re ur !Versh; } B V Vershi e(Zve o Versh) { re ur Versh->I f; } Zve o Chis ka(Zve o Versh) { while (!Pus (Versh)) Versh=Iz S ack(Versh);  re ur Versh; } Используя разработанные здесь библиотеки, решим задачу. Пример. Написать программу, которая вычисляет как целое число значение выражений (без переменных), записаных (без ошибок) в постфиксной форме в текстовом файле. Каждая строка файла содержит ровно одно выражение. Алгоритм решения. Выражение просматривается слева направо. Если встречается число, то его значение (как целое) заносится в стек, а если встечается знак операции, то из стека извлекаются два последних элемента (это операнды данной операции), над ними выполняется операция и ее результат записывается в стек. В конце в стеке остается только одно число — значение всего выражения. { urbo Pascal, файл S 2.PAS } Program S 2; Uses Spisok, S ack; Co s Z ak = ; Var S, S1 : S ri g;     : ex ;     I, : By e;     X, Y : B ; Code : I eger;     S : U; Begi   Wri e('Введите имя файла: ');   ReadL (S1);   Assig ( , S1);   ReSe ( );   S := il;   While o Eof( ) Do    Begi      ReadL ( , S);  I := 1;      While I &l ;= Le g h(S) Do        Begi          If S          he          Begi           := I;           While S Do            I := I 1;           Val(Copy(S, , I - ), X, Code);          V S ack( S, X);          E d          Else          If S I Z ak          he           Begi             Iz S ack( S, X);             Iz S ack( S, Y);             Case S Of             ' ' : X := X Y;             '-' : X := Y - X;             ' ' : X := X Y;             '/' : X := Y Div X             E d;             V S ack( S, X)           E d;          I := I 1         E d;         Iz S ack( S, X);         Wri eL (S, ' = ', X);       E d   E d.

/ C , файл S 2.CPP / #i clude "S ACK.CPP" #i clude &l ; s ri g.h > #i clude &l ; s dio.h > void mai (void) { char S; FILE ; i I; B X, Y; Zve o S;   clrscr();   cou &l ;&l ; "Введите имя файла: "; ci >> S;   =fope (S, "r");   S = ULL;   while (!feof( ))   {      fge s(S, 255, );      I = 0;      while (I &l ;= s rle (S)-1) {   if (S>='0'&&S-'0'); I ;}    S=V S ack( S, X);   }   else   if (S==' ')   {      X=V Vershi e( S);      S=Iz S ack( S);      Y=V Vershi e( S);      S=Iz S ack( S);      swi ch (S) {      case ' ' : X = Y; break;      case '-' : X = Y - X; break;      case ' ' : X = Y; break;      case '/' : X = Y / X; break;}      S=V S ack( S, X);   }   I ;  }  X=V Vershi e( S);   S=Iz S ack( S);  cou &l ;&l ; S &l ;&l ; " => " &l ;&l ; X &l ;&l ; " ";} }

Иерархия — подчиненность. Изменчивость структуры данных — изменение числа элементов и (или) связей между элементами структуры. В определении изменчивости структуры не отражен факт изменения значений элементов данных, поскольку в этом случае все структуры данных имели бы свойство изменчивости. По признаку изменчивости различают структуры: на статические структуры данных и динамические структуры данных. Инженер (от лат. ingenium — природный ум, изобретательность) — специалист по созданию искусственных систем. Инженерия программирования (англ. software engineering, в терминах автоматизированных систем — разработка программного обеспечения) — инженерное дело, творческая техническая деятельность. Инженерия опирается на специфические методы и методики, в том числе эвристические. Инженерия изучает различные методы и инструментальные средства с точки зрения определенных целей, то есть имеет очевидную практическую направленность. Основная идея инженерии программирования в том, что разработка программного обеспечения является формальным процессом, который можно изучать, выражать в методиках и совершенствовать

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Багетная рама "Wendy", 30x40 см.
Багетные рамы предназначены для оформления картин, вышивок и фотографий. Оформленное изделие всегда становится более выразительным и
558 руб
Раздел: Размер 30x40
Шкатулка для ювелирных украшений, 16x13 см, арт. 84575.
Шкатулка сохранит ваши ювелирные изделия в первозданном виде. С ней вы сможете внести в интерьер частичку элегантности. Регулярно удалять
592 руб
Раздел: Шкатулки для украшений
Комплект постельного белья Perina "Ника" (цвет: бежевый, 7 предметов).
Комплект постельного белья Perina «Ника» обладает изысканным, утонченным и даже благородным дизайном. Он способен стать подлинным
5356 руб
Раздел: Комплекты в кроватку

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

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

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

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

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

22. Структура и состояние водоснабжения и водосброса, подземных вод и артезианских скважин города Киева
23. Роль и значение машиностроительного комплекса в структуре народного хозяйства России
24. Структура транспорта в Европе

25. Аппарат государственной власти и его структура

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

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

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

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

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

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

32. Структура налоговых органов Российской Федерации

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

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

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

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

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

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

38. Структура культуры. Классификация ее видов
39. Загальна структура мовної системи
40. Трансформация жанровой структуры литературы Древнего Египта

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

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

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

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

45. Выбор логической структуры процессора

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

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

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

Заварочный чайник "Mayer & Boch", 1,25 л.
Заварочный чайник изготовлен из термостойкого стекла, фильтр выполнены из нержавеющей стали. Изделия из стекла не впитывают запахи,
368 руб
Раздел: Чайники заварочные
Конструктор "Цветной городок" большой (41 деталь).
Это настоящий, красочный город, состоящий из множества деревянных деталей (их 41). В нем много домов, построенных из деталей, в виде
584 руб
Раздел: Деревянные конструкторы
Портфолио школьника.
Портфолио школьника – это папка, в которой собрана жизнь ученика, начиная с первого класса, все то, о чем не рассказали краткие
391 руб
Раздел: Портфолио

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

50. Семантический анализ структуры EXE файла и дисассемблер (с примерами и исходниками), вирусология

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

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

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

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

57. Перспективы экологической оптимизации структуры агроэкосистем на примере колхозов Баймакского района РБ

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

59. Политические аспекты деятельности предпринимательских структур: система взаимоотношений с органами власти, пути решений возникающих проблем; пути лоббирования

60. Структура властных отношений

61. Проектирование оптимальной структуры строительных машин при перевозке нерудных строительных материалов

62. Расчет и построение тягово-динамической характеристики тягача с гидромеханической трансмиссией

63. Структура транспорта в Европе

64. Расчет численостей и расстановка исполнителей в структуре управления предприятием малого бизнеса на строительстве и эксплуатации автомобильных дорог

Фоторамка "Poster gold" (70х100 см).
Рамка настенная может располагаться как вертикально, так и горизонтально. Для фотографий размером: 70х100 см. Размер рамки: 71х101
485 руб
Раздел: Размер 50x60 и более
Пластины для стирки белого и цветного белья FeedBack, 30 штук.
Пластины для стирки белого и цветного белья это настоящая революция среди средств для стирки. Не содержит фосфатов! Пластины необходимо
640 руб
Раздел: Стиральные порошки
Стиральный порошок-концентрат для цветного белья BioMio "Bio-color" с экстрактом хлопка, без запаха, 1,5.
Эффективно удаляет пятна и загрязнения, сохраняя структуру ткани и первозданный цвет. Концентрированная формула обеспечивает экономичный
447 руб
Раздел: Стиральные порошки

65. Темперамент в структуре личности

66. Структура ораторской речи, её подготовка и выступление

67. Структура индивидуальности: формообразующие компоненты

68. Физико-топологическое моделирование структур элементов БИС

69. Контроль динамических параметров ЦАП

70. Разработка блока динамического ОЗУ с мультиплексором кода адреса
71. Структура и программирование ПЛИС фирмы Altera в САПР Quartus II, её применение в лабораторном стенде
72. Особенности сельскохозяйственной проблематики в современный период. Структура, типология аграрной прессы; формы и методы пропаганды

73. Структура личности и поведенческие типы

74. Организационная культура (о корпоративной культуре, стратегиях коммуникативного взаимодействия, влияния психотипа руководителя на структуру и стиль управления организацией, культура персонала на примере Японии)

75. Структура и функции семьи

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

77. Структура и свойство материалов (из конспекта лекций)

78. Динамические законы и механический детерминизм

79. Содержание и структура философских знаний: аксиология (Контрольная)

80. Какова структура философского знания?

Набор для творчества "Шкатулка со стразами. Холодное сердце".
Каждая девочка мечтает о собственной шкатулке – в нее можно положить столько разных ценных вещей, так необходимых маленькой принцессе.
348 руб
Раздел: Эльза ("Холодное сердце")
Интеллектуальная игра "Сложи узор".
Игра состоит из 16 одинаковых кубиков. Все 6 граней каждого кубика окрашены в 4 цвета. Это позволяет составлять из них 1, 2, 3 и даже
498 руб
Раздел: Развивающие игры с кубиками
Математический планшет.
Детская развивающая игрушка "Математический планшет" предназначена для занятий с детьми в детских учреждениях и домашних
433 руб
Раздел: Деревянные шнуровки

81. Социальные ограничения: содержание, структура, функции

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

83. Свойства и структура воды

84. Дискуссионные вопросы состава и структуры финансовой системы РФ

85. Структура и функции Банка Англии /Центрального Банка Соединенного Королевства/

86. Современная структура банковской системы и ее роль в осуществлении государственной денежно-кредитной политики
87. Управление структурой капитала: учетно-аналитический аспект
88. А. Тюрго об эволюции классовой структуры буржуазного общества (Контрольная)

89. Функции и структура валютного рынка

90. Отраслевая структура мировой экономики и тенденции ее развития

91. Анализ и формирование организационных структур

92. Структура управления организацией, ориентированная на решение стратегических проблем (Доклад)

93. Организационная структура предприятия, ее реорганизация

94. СТРУКТУРА ЛИЧНОГО ДОХОДА РАБОТНИКА ПРЕДПРИЯТИЯ

95. СТРУКТУРА ЛИЧНОГО ДОХОДА РАБОТНИКА ПРЕДПРИЯТИЯ

96. Организационные структуры менеджмента

Пазл "Лесные животные".
Пазлы Ларсен - это прежде всего обучающие пазлы. На красочной картинке пазла изображены животные на лесной полянке. Собирая пазл, малыш
548 руб
Раздел: Пазлы (5-53 элементов)
Шкатулка для ювелирных украшений "Чайная роза" 17,5x17,5x9,5 см.
Шкатулка настольная. Размеры: 17,5x17,5x9,5 см. Материал: картон.
777 руб
Раздел: Шкатулки для украшений
Таблетки для мытья посуды в посудомоечной машине "Все в одной таблетке", без фосфатов, 30 таблеток.
Таблетки Frau Schmidt Все в 1 являются универсальным решением для Вашей посудомоечной машины и позволяют придать посуде бриллиантовый
338 руб
Раздел: Для посудомоечных машин

97. Структура бизнес-плана

98. Структура организации, влияние на нее законов теории организации

99. Влияние структуры холдинговых компаний на ее эффективность


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