В.Н. Пильщиков - Сборник упражнений по языку Паскаль (975819), страница 16
Текст из файла (страница 16)
иой, где й — номер гкинбкги 1 — п~репвчиепие стека, исчерпапне гаека). Представление стека (г; — целая коистяпта >1): а) для каждого стека отводится свой массив из и компопепт типа ТЗС, в начале кгпорого расиолагяюяся элементы стека, при этом запоминается ~ идекс компоненты массива, заиги Й последни з злемеитгм стека (рис. 17, "); ИКС. 17 б) для каждого стека создается свой Ол1юпаправленный список, в которгм алеме,ггы стека располя~ гиотся в обратиом порядке (р ю.
17,б). 17н). 1)спсльзуя стек (счнтазь уню описанными стел при Т,"ТС-.ойпг, фупкцию ВУСТЕ7< и процедуры Оиг)СТЕР<, ВЕШЕК и ЛЗСТЕдЛ --гм. 17.й), ртиить сле- ДУКЧЧ)НО ЗЯРВЧ'' (РЕИУЯ!НР ОИНСЯТЬ В ВИРУ П(ЮПЕДУРЫ я ункпин). а) 1(а;ючятать сиде( н'иаюи *и кспм( го фЯнлз г„ньи О,„юн юй его . Г.:: «, ггбра зм п,рядке. б) 11рогк"нп'ь, является ли содсожимос текстового файле 1 прав.ьаьиой записью Чроркулаз слелуклцего виль <фю) уаая>и---<терму1<теры>+<Формула'. ( <терм> — <формула": <те н>и=.<пии> ((<Ф риула>)11<фора ула>) ~ «<форьоь я>) <гчи>н=-х (у (а я)* Б текстовои файле (ааппсяпа беа ошибгк фориуля следтка~его вида1 <фс( ьо ла>н.—.<инфра>1й)(<форнула> <форнулз>) ( пз(<форнула>,<форнула>] <инфра>и= 0)112(3)418(б(718(9 где М обозначает фуикпнго шях, я и — ш)п.
Бьшгслить (как делов число) аначеипе двиной фоо- нулн (иапринер, М(б,ш(8,8)) — 8). г) В тскстовон файле ).О<) написано беа ошибок логи. *чески" вглряжение (ЛВ) в следу~ошей форме~ <ЛВ>и= (гие (1а)ае (( ) <ЛВ>) ((<ЛБ> А<ЛБ>) ( (<. 113>Н<ЛБ>) где кваки ), /~ и Х/ обозпачагот соответственно отрипа- кие, козл.%икпио и диатиоикпшо. Еьшислить (как (~оо(сап) апьчснпе этого внражепии. 17.8 Используя очередь п1илп стек (считать уже опи- сяииьии их ~пшз и операиип иад кими — см.
17.1 и 17.3), (к шин! слслугоы~ и. задачу йкни пие описан в виде оро еду(и й ). В -: «:, Фа!й 1 " са. те,, оба. есировя. гй по к(~уел) ',и скобкаьь <тт кст>ч= <пусто> ) <элсиеит> <текст> <алсисит>и =<буква> ((<текст>) Требуш я длч каждой гарн соотвгтствушпгих откр;,вякь их й и заки~:,вако.ей скг'~ к кяпсчатать поыера их позипий '; т1 кгтс, упорилоч~ е ья(их пои~ р ов к по(кедк;" всчрасшиии *.) зак(и.*.Река шх скобок', открыт" шних скогьк. 11аг, .ь:кр. лля текс-„:- А--(Л:.— 1-(Х;.(Б — (.)1 пяди пепе чьт ит, а; к 1('и 12 1(3 3 17; о) 3 17; 8 1о; 12 16. 17.б. Пох евжряжтииезь булси ио3:",пап. кои;тоукши„ ~ лелуюзхгетг вида1 г <гни,и яи >и; — <тс(и>( <терн> <яияк 1 —,' свь!ряжские> <як г к И вЂ” '." ", —: С и р(1»*,! =-:(11к 1(хмел!» ) 'О11'От!!тех( ' ".''!! 1(м ( *!Н(37КИ1СЯЬ»33 сццслн» ( хперех((нння» 1(~вь(ра(хенце»)) <дн(((а(313ель» ( с (вело» с!И(сло»1(==с((вфра» <переменная»11= С! укца» гхе знак 3 ойозна (яет операпн(о возгед((ц(я г гтег:ен(-..
1 (остф(и(сг(о(1 формой записи с((рак(ен((я а(хй цазмва ц я запись, в которой знак операции размс(цец за опсрацг(азин аЬЙ. Прпмерьп а — Ь аЬ— скЬ+с айкг )- (т. е. (айх)Г+) ак(Ь+с) — аЬс+Я (т. е, а(йс+)~ ) а+ Ь ( с) Инс аЬс ) а'3 ГЯ+ з) Описать фуцкн(ИО ((а(аг(~а4)!х), которая аы п(гх(нет кяк целое янгхо (ннц1сцие вц(((а13((ция (ОФ:1 цсрс!(Гии((х) за. !(сапного в погтфнк((н(3! фсцме ц текстовом фай(ле ((ю(((х. ) )сгользо(цнь леху(оцхц(й Кагор(ам (я- !И(слепня. Б(!рая.егце цросматрцвает(!я слева наврав(3.
) (лц встр еается (3! Гранд (ц1 Гло), то его зная(1И(е (как 1(г(к1с) 3! И(! 'И(гя в ! !ек, и если встрсяается знак Операх(нц. (О нз отека ц"г яе(,а(((1(я гга цоглеяиик зг(м(нга (з!О Операнди аиц(й О!',! (:Я1Й1и), наа нипц Рм!'Охцяется ((нера! 1" н ('!' Ге улн 1(О за((ц('.(вяг г! я Г (ге(! !1 !(Онц! 1((ццн!а Г с' е((е ос! 1. пс'цгя только Одцн ~! ( !Π—:5цанен !е вг(то ц((ря(ксцця. :!!) Описать проандугу Й((пх(а(е((п)(х,рцх')(х).
к, рая (кфсцо ц(т Гк(ран!сине, записанное н Обмнцоц (3 нф(ц,! ! цн! ",, -,(',е ь текстовом файле (п((х, в п((стф( к(.цук( форму ц 1. (;!Я(цх виде заг!Ись(пает (то в текст(ц!!!! ф йл ) сх((!х !(спользовать Гл(д!у(онхий а:гор((зм пер(в(н(,!. () Гнк ! н!Ияон и (О к!'ыГакацая ск((й( а, 1'. висяк,(и(ц: пр(км ! ! ,:г! Кн'Гсц с ясна цяи)»цго Если Г( !р.н((е1ГЯ О1 (гцц( (яц! ло цлц ц(!Г(м(цц,я), (о Оц сразу нс(Г! ! .
тгс Г .'„,айл Гт(3(((1, (О ' ц к:!р(ц(яс!Гн Озк(н((ццо(п(!3! ск(3(к.'(, т( ! ! Заг( ( ц!! я ц !'1с(, а е(лц вс(3ццаг((! Онк)ИИЗЯ((ог!1(я (О(т((я, !О 1'з 3 ц "!!л!" О10;'Р 3!Йм !!'И1цггя '1а( яияк(! Г'кос:1:1, (х( с цок(3(ц уц) (г(крзц((к!3 и:и' Ггцйо кО1( ряя тккхх. У1Я нц й (ксй!кц, к!п(рая с('рц((хгт.я в ',.:.!):1:. кн !Иц :- нц ! !ар(зц;нг(нн к(цгп(~к (((г!Кц Г цлн ра!.ИО (та(ггцсств! ::: ИО(3 ((границ, 1' ((нн яа(.! Г(,!(зк(тс(: в (1х((л,г(н!!х, ц; с(х -к ГО 1(асгматрц! а(зз,нй зг!ак зацск цт( ц в ! '!(к )) )13 кл выли; ы,юолппотсв такие же действии, как если бы Гк~)поилась апк)ч1вакчдач скФиса.
в) С)пвсс1ь (пг(1скурсввпуко) пропсдуру М)".юхрсж)(роя(- ,'1л), которав печатаОГ в о6ь~чпо() (кпфиксиоп) форме вьь раькеиве, ВГО1к;.и" к'.'. В иос1т) икспой с,"О~эые В .текстОВОж файле рпд.'йл. ЬЛипчпк" скоокп Гкелательио не печатать.) 6 пирпакаеап т ( 7. У вЂ” ) 7.14 аспольаОВОГпь девпчлвв' деревьв (Оке. ) 8) прп Глед~~й~еч пк ОппсппйГп )у1и ТГЗ))-.—...; (Овп эле;:китов дерева) ОЕРЕВО=- ПКЧ ИП!Иа; - 3 .. д злекпТЗД; лев,п)тав:дерево ейп; В юплх ЬТГралспевчГ,- Т, Т) и Т2 Оосзпачпклп деревьв, а Š— аелпчпчд Гчппй ТЗД. (7.7.
)(Спольчуп Очередь плк гик (считать ул1е ОО1ь саи *ьп ~ х тппь~ и ерацпп вал 1Г — ськ 17Л п )7.3), < ппсд ь: и пкелуру плп фупкпи1о„котопав. а) пчпсвапва:ч ГеречсГру Я ал~ ьктд ца сакОГО лс1кчо у «ГО ЛГРГВО Т (лкст — Веги Гп а, пв которой ие ГЬ1кодпт пп алкой ветви); !Т)" ОпредГлпст число паол.дс. Вг влсмсвта Е в дерево 7; Г) пичпсл:к ~ Среди."е а)1ьф'хп1вк скос всек алемеип В Г) Вас:СПВ', т В ДС)К В~ У ПСЕ От)1ВПП1КЛЬВЫС ЭЛСМЕП1Ь~ ВЧ пл ярсо нд ныл ~ели пипа (ТЗД.: Геа(); д) ь;.
"° - .: . Зк. а: ь . (. и ьпп~пп; .Вьа кГпть~ иепустОГО де(чеа 7. Ьсс члеисктГВ кето) сео раалпчпл (7ЗЛ =.~ сд)' е) печатает члеиеит1ч 1с всск лпс1ьеГ,ве)ВГВВ р (7ЗЛ--Сдал); 11: т!()' ОВ1133твст Все Вле(ЯР(Г((п пср(ВВ 7' по урос!.Г(к Гт(В ЯЛЛВ ПЗ КОРПЯ ЛС((ВГ(3 „ВОТГ"1 (СЪ."БВ КВППВВ( ) — ПВ (В)3 П('(П, ПО((ВРККХ ПО (Т(КОП(Г3!3*Ю П 3(1(Р(ПО„ВВТ(13 Р1ВКК~В СЛСО1 ККПР(П!О) — ПВ В~'.)3!.:Пп,;* ((Я()'П((Х ПО ГЛПОПГВ1!П(( К В1П(! ппрк!Впам„п т.
Л. (Т;".'.7=-171(ГАРТ); В) 31ВХОДКТ П 1(ВП! СГ 11;~',!ВГВ 1 КЛОПА' Р(ПГЛ(* РСТВ(К п(ТК ОТ 1(О)п(Я р(, (Т'311КВ(7(пс(3 ОГ)(п(КВ1 С Вл:-:;пп(ТОХ( 7; ВОВК Г КВ Рхпдп, Г 7. ВВ (пск( прпкя(к К) ПОПГКПГ1'ПВ1Т ОКОЛО КСР1ВП 1 ПВ 11-0(3 УР(3ВЯ((" КСПУС" ~13(т;В('(1(3 Т (ко)1ВВВ скптс(1 !Вр(' (п(О(3 (ст(. уроскп). )7 Р. '..1п1Р В(ь р(3:ур('и(-3(('О (! 73.":1;п(: '.:..*"," Г(р(к((л(33т, К1 1Т С 33 13 Я 1 61' О((РВ3(п:.(В( и:поп Вхо(3, ((п,й Влс(1(т(:.и 17 и 3(ВР(по 1": '-РВВВ ! 7 ЗД вЂ”. Г'а("П ,) КВ:, 3 1(Л.-(' ! ) П,.:1(..„П(, Е; Г:.В(, Я 1(п, 1,«. пср(ВВ 7' (7З77 — Геа7)! д) ОГ(1(тГ1(т зло!оп!(я кп к сх ГКГ!и В Вср(с(3 7 )ТР(Л вЂ”- (7(ВГ); (п.рпы (к.р '1!и .'!'' (Вк .1! В( ) (..' ) СКУР((И1( П 31((КК(! ( П(СП О(П(*'.1'1. Л( Г(п ВГК(1 ' Г('ЕСЯ 1 ) П 3,КК„РОКОВ (ГГКЯ пп(ВО, 1(:и, В(: ~ (1 ( 1.1 7"-.,:Р)., В, (и и.-.
":: (П(О(. КВ Р(К, ) 7 (Р Г.'аа ао 010~к ск)тс фъакцао яаа я(Т), оарь ясла'ге~) к*, 1с':. ' а а а"."Ггаг Т ЯГоя Га 1 лаа ОЛРГ; к~гаях ) 7 )Л с)аа:г Ят гара (гф:я ааяа гаага'." <Г)Я1р!:.Тлаа) С аа,'- +( — ( :п ".,':: —.' (' ) ':, (Р(4) б(((7) 8 () Яоаоа ! ):,. ~:' Гк'*! Г Ра, Г'. Яаоааао 0 Яе(саа (ЯЯГОГГЯ фф ) ' Т"'Г7 - гааг гогаап% слслргоааам арааалЯЯЯ фор * )О:а аа ПЯГ;т ., "ЯЯЯЛЯ (ДК4 РИ) ГРСдетааЛЯГГСЯ ДЕРЕ- а':' ' ' ~ ~ ~) ".Яа~аа с ягая терааяялоу, я 1(ора1рла аида (,, Я)„)--а (та 01, Я КГОГроа аорЛЛ.— атО ааа ',„а ЛЕГОЕ ОГЯ ~ .' ОГЯ: к'(етая — ОО ГОО'ГГЯГЯВЯЯОасие ареягтйяпгааа у, ГОГ Як* гга гак га ~ фор~:.так (5: —.(3+10)).) Г)0 ." .~к рс,;; Гака) 0 ~) ) а ка010 ала гр01~еарру, которая1 а) ааяаГС Гк (Я,ЯГ я~кяГЕ аяаао) -аясяааг Лгргкя-~аор- маГЯЯ г) ! О '.).
Гатле аа тек:'оп'ОГФ гарле 7 строат госааст- с 1 Г с каягс лгрс го ')01"')са) 7; 01 ГФ"саа: гг „к ); . 0~; ' ам) лр Т е ЯЯЯ гкотсоаг) а>!х (! с)ааааа л к Г) арпагряе1, аглае:с л ' Г та агх лгрего Т .*к-;1ч аде'(е', ЯОЙ (7.((. (1)г~а Г Я рг1к«.'Яра Тле (га ао). )7,) ". -;. ,гсяа:,аялоа ага~о, ~ ".,:„, р~сга ае а~ .а~ ао а,,),0~ ~ Гякг10 аграй Бак' рол; ! Гагмгяаа1к.
Г Я1асата о( Г ас''1т)ко кОЯ,ОЯЯ: Гя(к я~ в, гоо~асоааук 0 ~е:)к раула:,; ().(-О), (('-, ')), ~) — р), 13Г ( Ьь() и ))(7)„ия ио(лере(ья, ((( (ьяя ((у(.ь(и(- .,'ОР;(ч(е 1, в "(ьчл() евьй, со(лветсгюу(оц ( с (,':ор(,(,л(1:. )/Яр) и (((ь)),— 6) ярсо(лразуе( д(р(во (Л р(йулу 7 зй'сяйй а:.Яи вс( гол ':Р ':»', с ' " ук т(1 ((ороулв( а(.ь)-)я':,) (',.*(1(+-(,)), на гог(лсрс(и,я, оо(В(. с(иу(ов(ие фо(рь(ула(1 ( ) Я)),7 )) (( ))( .) ),( )) „1 )В В) Выиолцй('.т Г( лс)(ВВс ()(оря(усчс 7 вре(к(разоввйц(1, 1) я(рвзовв(- .:, б; г) счро((1 Лерейо-()к(р(,ут) ( ) — ОР( извод(во Лерейв.
ф ',.(ч1)лгя Т йО йсрсь ецио()1, Ох(1(й'уявеиц(к' ямй есторо(( йвлйстсг аяа (вийем лятерь(,го г(араиетра В. )7.)0 ПВ(алой(11 ь и ОВ1ий(ь гя ))аскв((е яре(((аг,. леяяс В Ви((( лцо(гчно(о з((йевв йлй,'о(1((ул из уи;1 )7.)3, Р КО(ОР((Х В КВЧЕС(ВЕ В Рй(. НВЛОВ ЦСГС:(ЬЗУК:..Сй Л(ОГО(.(Е И ТОРЯ ИЛСЛЬЛ (Я' ЦЕЛ1ЧС ЧЯ(ЛВ,),'(й '(С!.ОРО И)й (З 1(В(К'ИЯЯ рейли(ова(ь (Р 1(.( вверя(1Я, я(ъ 1 в (,1Р. 17 ),'3 17 )(ь Ърево(1 Вой(кв(, 1(ли табл::. Р г Вцле (трейь, я;(з(.(вв тсй л((рц ц(ое 1.(р;(,о, В к(т(( ро(1 (, я'(я '1 ля( к(я( 1ЯВВ1ИИ11 Яйхолй (ся РЕ('цц(И11 '.' " .В!' И('1'И.
'К И( ИИ(('.И ЗЛ'ВЕ(~.*В ИЗ В(РЯ ГЕ(*ИЦИЦЫ, В СЬ)(ВВЛ -. ( (.Се(Ь(Ив(Я( ВС(ИС!(- (,,ЬЦ( )ИР(ЛИ(СЛВ(В((СР, Чй; В(В ВЛЕВ(Е( Ь( Л(РЕВЗ (.О( ВР(в: 1(ли'1 ц,( ц ч1' й' '1и!. 17.,()) ло(й 'и(е( ирц(с(ч(ев(и (,(ерв((ИЙ с((ь11яция); и)нии в 1вь(~(о , '(ч(.в 1'оки"и;и ив ).и. 2) (.'Яи (вй о( Ясй(ии(ви( (и( ((сг: и( )(Я. л, 11(л) и .(цц (ронл. (ур, фвцл--)()( о) 7Э,'7; овгедели(ь фуйк((я(о иля цр(я(ед р(, котораа( в) и)(овсрйет, вкойц( (и~ ьлеь(сий Е й лер(йо и(чя ь; 6) в (и (сьчйве( В () в((и 7 в.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
