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

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

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

Браслет светоотражающий, самофиксирующийся, желтый.
Изготовлены из влагостойкого и грязестойкого материала, сохраняющего свои свойства в любых погодных условиях. Легкость крепления позволяет
66 руб
Раздел: Прочее
Ручка "Шприц", желтая.
Необычная ручка в виде шприца. Состоит из пластикового корпуса с нанесением мерной шкалы. Внутри находится жидкость желтого цвета,
31 руб
Раздел: Оригинальные ручки
Совок большой.
Длина 21,5 см. Расцветка в ассортименте, без возможности выбора.
21 руб
Раздел: Совки

Стек — динамическая структура данных, представляющая из себя упорядоченный набор элементов, в которой добавление новых элементов и удаление существующих производится с одного конца, называемого вершиной стека. По определению, элементы извлекаются из стека в порядке, обратном их добавлению в эту структуру, т.е. действует принцип "последний пришёл — первый ушёл". Наиболее наглядным примером организации стека служит детская пирамидка, где добавление и снятие колец осуществляется как раз согласно определению стека. Стек можно организовать на базе любой структуры данных, где возможно хранение нескольких однотипных элементов и где можно реализовать определение стека: линейный массив, типизированный файл, однонаправленный или двунаправленный список. В нашем случае наиболее подходящим для реализации стека является однонаправленный список, причём в качестве вершины стека выберем начало этого списка. Выделим типовые операции над стеком и его элементами: добавление элемента в стек; удаление элемента из стека; проверка, пуст ли стек; просмотр элемента в вершине стека без удаления; очистка стека. Реализуем эти операции, используя разработанный ранее модуль для однонаправленных списков (см. материал "Динамические структуры данных: списки "). { 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&l ;='9')      {       X=0;       while(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. Алгоритмы и структуры данных. Программирование в 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-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.