купчина # 151; динамична структура от данни, представляващ нареди набор от елементи, в които добавянето на нови елементи и изтриването на сключен само с една цел, наречена на върха на стека.
По дефиниция, елементи се отстраняват от стека в обратен ред на добавянето им към тази структура, т.е. на принципа на "Миналата дойде # 151; Отначало си тръгна. "
Най-добрият пример е купчина организация деца пирамида, където добавянето и премахването на пръстени се извършва само, както е определено от тестето.
Топчето може да се организира въз основа на структурата на данните, при съхранение на няколко подобни елементи и които могат да бъдат реализирани чрез определянето на стека: линеен масив, написан на файла, или двупосочно списък. В нашия случай, най-подходящ за реализацията на стека е даден списък с еднопосочен, и в купчина изберете в началото на списъка.
Различаваме типичния работата на комина и нейните елементи:
Осъзнайте тези операции, с помощта на модула за еднопосочни списъци, разработени по-рано (виж материала "Динамични структури от данни: Списъци".).
Използване на библиотеката развита тук, ние решаване на проблема.
Пример. Напишете програма, която изчислява число стойност изрази един (без променливи), записани (без никакви грешки) в постфиксната форма на текстов файл. Всеки ред от файла съдържа точно един израз.
решение алгоритъм. Изразът може да се види от ляво на дясно. Ако не се намери броя, стойността му (като цяло) вкарва на стека, а ако се появи знака на работа, стека се извлича от последните два елемента (операндите е операцията), операция по тях, както и неговия резултат е писано в стека. В края на топчето е само един номер # 151; стойността на цялата експресията.
Контролни въпроси и задачи- Каква е структурата на данните, наречена стек?
- Въз основа на това, което може да се организира стека?
- Дайте примери от живота на организацията нещо на купчина.
- Използването на комина, въведете знаците от този низ в обратен ред.
Сайта е създаден в uCoz система
Свързани статии