18. Ñòåêè
Ñòåêîì íàçûâàåòñÿ äèíàìè÷åñêàÿ ñòðóêòóðà äàííûõ, äîáàâëåíèå êîìïîíåíòû â êîòîðóþ è èñêëþ÷åíèå êîìïîíåíòû èç êîòîðîé ïðîèçâîäèòñÿ èç îäíîãî êîíöà, íàçûâàåìîãî âåðøèíîé ñòåêà. Ñòåê ðàáîòàåò ïî ïðèíöèïó LIFO(Last-In, First-Out) - "Ïîñòóïèâøèé ïîñëåäíèì, îáñëóæèâàåòñÿ ïåðâûì".
Îáû÷íî íàä ñòåêàìè âûïîëíÿåòñÿ òðè îïåðàöèè:
1) íà÷àëüíîå ôîðìèðîâàíèå ñòåêà (çàïèñü ïåðâîé êîìïîíåíòû);
2) äîáàâëåíèå êîìïîíåíòû â ñòåê;
3) âûáîðêà êîìïîíåíòû (óäàëåíèå).
Äëÿ ôîðìèðîâàíèÿ ñòåêà è ðàáîòû ñ íèì íåîáõîäèìî èìåòü äâå ïåðåìåííûå òèïà "óêàçàòåëü", ïåðâàÿ èç êîòîðûõ îïðåäåëÿåò âåðøèíó ñòåêà, à âòîðàÿ - âñïîìîãàòåëüíàÿ.
Ïðèìåð. Ñîñòàâèòü ïðîãðàììó, êîòîðàÿ ôîðìèðóåò ñòåê, äîáàâëÿåò â íåãî ïðîèçâîëüíîå êîëè÷åñòâî êîìïîíåíò, à çàòåì ÷èòàåò âñå êîìïîíåíòû.
Program STACK;
uses Crt;
type
Alfa = String[10];
PComp = ^Comp;
Comp = Record
sD: Alfa;
pNext: PComp
end;
var
pTop: PComp;
sC: Alfa;
Procedure CreateStack(var pTop: PComp; var sC: Alfa);
begin
New(pTop);
pTop^.pNext:= NIL;
pTop^.sD:= sC;
end;
Procedure AddComp(var pTop: PComp; var sC: Alfa);
var pAux: PComp;
begin
NEW(pAux);
pAux^.pNext:= pTop;
pTop:= pAux;
pTop^.sD:= sC;
end;
Procedure DelComp(var pTop: PComp; var sC: ALFA);
begin
sC:= pTop^.sD;
pTop:= pTop^.pNext;
end;
begin
Clrscr;
writeln( ÂÂÅÄÈ ÑÒÐÎÊÓ );
readln(sC);
CreateStack(pTop, sC);
repeat
writeln( ÂÂÅÄÈ ÑÒÐÎÊÓ );
readln(sC);
AddComp(pTop, sC);
until sC = 'END';
Àâòîð: Öâåòêîâà À.Â.
<< Íàçàä: Àáñòðàêòíûå ñòðóêòóðû äàííûõ
>> Âïåðåä: Î÷åðåäè
Ðåêîìåíäóåì èíòåðåñíûå ñòàòüè ðàçäåëà Êîíñïåêòû ëåêöèé, øïàðãàëêè:
▪ Ìåòðîëîãèÿ, ñòàíäàðòèçàöèÿ è ñåðòèôèêàöèÿ. Øïàðãàëêà
▪ Îñíîâû ñîöèàëüíîé ðàáîòû. Øïàðãàëêà
▪ Èíâåñòèöèè. Êîíñïåêò ëåêöèé
Ñìîòðèòå äðóãèå ñòàòüè ðàçäåëà Êîíñïåêòû ëåêöèé, øïàðãàëêè.
×èòàéòå è ïèøèòå ïîëåçíûå êîììåíòàðèè ê ýòîé ñòàòüå.
<< Íàçàä
Ïîñëåäíèå íîâîñòè íàóêè è òåõíèêè, íîâèíêè ýëåêòðîíèêè:
Áîëüøîé àäðîííûé êîëëàéäåð ïðåêðàùàåò ðàáîòó
16.01.2026
Ôèçèêà ýëåìåíòàðíûõ ÷àñòèö - îäíà èç ñàìûõ ïåðåäîâûõ îáëàñòåé íàóêè, ãäå êàæäûé ýêñïåðèìåíò ìîæåò èçìåíèòü íàøå ïîíèìàíèå ìèðîçäàíèÿ. Öåíòðàëüíûì èíñòðóìåíòîì ýòèõ èññëåäîâàíèé ÿâëÿåòñÿ Áîëüøîé àäðîííûé êîëëàéäåð (LHC), óíèêàëüíûé óñêîðèòåëü ÷àñòèö, ïîçâîëÿþùèé èçó÷àòü ñàìûå ôóíäàìåíòàëüíûå çàêîíû ïðèðîäû. Íåäàâíî ñòàëî èçâåñòíî, ÷òî LHC âðåìåííî ïðåêðàùàåò ñâîþ ðàáîòó äëÿ ìàñøòàáíîé ìîäåðíèçàöèè, êîòîðàÿ ïîäãîòîâèò åãî ê íîâîìó ýòàïó ýêñïåðèìåíòîâ ñ ãîðàçäî áîëüøåé ïðîèçâîäèòåëüíîñòüþ.
Êîëëàéäåð, ðàñïîëîæåííûé â ïîäçåìíîì òîííåëå âäîëü øâåéöàðñêî-ôðàíöóçñêîé ãðàíèöû, ñîçäàåò ñòîëêíîâåíèÿ ÷àñòèö íà íåâåðîÿòíî âûñîêèõ ýíåðãèÿõ. Èìåííî çäåñü â 2012 ãîäó ó÷åíûå îòêðûëè áîçîí Õèããñà - êëþ÷åâóþ ÷àñòèöó, îáúÿñíÿþùóþ, ïî÷åìó äðóãèå ýëåìåíòàðíûå ÷àñòèöû èìåþò ìàññó. Ýòî îòêðûòèå ñòàëî îäíèì èç ñàìûõ çíà÷èìûõ ñîáûòèé ñîâðåìåííîé ôèçèêè è ïîäòâåðäèëî ïðåäñêàçàíèÿ Ñòàíäàðòíîé ìîäåëè.
Ïðè÷èíîé âðåìåííîé îñòàíîâêè LHC ñòàëî ðàçâåðòûâàíèå ïðîåêòà High-Luminosity LHC (HL-LHC). Ìîäåðíèçàöèÿ ïîçâ ...>>
Ðîáîò-áàðìåí AI Barmen
16.01.2026
Àìåðèêàíñêèå èíæåíåðû ñîçäàëè AI Barmen - ðîáîòà-áàðìåíà, ñïîñîáíîãî íå òîëüêî ãîòîâèòü êîêòåéëè, íî è çàïîìèíàòü ïðåäïî÷òåíèÿ ãîñòåé.
AI Barmen ïðåäñòàâëÿåò ñîáîé àâòîíîìíóþ ñèñòåìó, êîòîðóþ ìîæíî óñòàíàâëèâàòü ïðàêòè÷åñêè â ëþáûõ ìåñòàõ - îò áàðîâ è ðåñòîðàíîâ äî ãîñòèíèö, àýðîïîðòîâ è êîðïîðàòèâíûõ ìåðîïðèÿòèé. Ðîáîò ñî÷åòàåò ìåõàíè÷åñêèé ìàíèïóëÿòîð ñ èíòåëëåêòóàëüíîé ïðîãðàììîé, êîòîðàÿ ïîäáèðàåò íàïèòêè íà îñíîâå èñòîðèè çàêàçîâ êîíêðåòíîãî ïîëüçîâàòåëÿ. Ãîñòè ìîãóò îñòàâàòüñÿ àíîíèìíûìè èëè ðàçðåøèòü ñèñòåìå çàïîìèíàòü èõ âêóñû, ÷òî ïîçâîëÿåò ïîëó÷àòü îäèíàêîâî êà÷åñòâåííûé ïåðñîíàëèçèðîâàííûé êîêòåéëü â ëþáîé òî÷êå, ãäå óñòàíîâëåí AI Barmen.
Ðîáîò ãîòîâèò øèðîêèé ñïåêòð êîêòåéëåé ñ âûñîêîé òî÷íîñòüþ, êîíòðîëèðóåò çàïàñû èíãðåäèåíòîâ è àâòîìàòè÷åñêè âåäåò ó÷åò, ÷òî ñíèæàåò çàòðàòû è ìèíèìèçèðóåò îøèáêè. Äëÿ ðàáîòû óñòðîéñòâà äîñòàòî÷íî ñòàíäàðòíîé ðîçåòêè, ïîäêëþ÷åíèå ê âîäå íå òðåáóåòñÿ, ÷òî äåëàåò åãî ìîáèëüíûì è óäîáíûì äëÿ ýêñïëóàòàöèè â ñàìûõ ðàçíûõ óñëîâèÿõ.
Ñèñòå ...>>
Ñòåðèëüíîãî íåéòðèíî íå ñóùåñòâóåò
15.01.2026
 ôèçèêå ýëåìåíòàðíûõ ÷àñòèö ïîèñê íîâûõ, ïîêà íå îáíàðóæåííûõ îáúåêòîâ èãðàåò êëþ÷åâóþ ðîëü â ïîíèìàíèè óñòðîéñòâà Âñåëåííîé. Èíîãäà òàêèå ïîèñêè ïðèâîäÿò ê ãðîìêèì îòêðûòèÿì, à èíîãäà - ê íå ìåíåå âàæíûì îòðèöàòåëüíûì ðåçóëüòàòàì, êîòîðûå ïîçâîëÿþò îòáðîñèòü íåâåðíûå íàïðàâëåíèÿ. Èìåííî ê òàêèì ñëó÷àÿì îòíîñèòñÿ íåäàâíèé âûâîä ó÷åíûõ î ñóäüáå ñòåðèëüíîãî íåéòðèíî - îäíîé èç ñàìûõ èíòðèãóþùèõ ãèïîòåòè÷åñêèõ ÷àñòèö ïîñëåäíèõ äåñÿòèëåòèé.
Èññëåäîâàòåëè èç àìåðèêàíñêîé ëàáîðàòîðèè Fermilab îôèöèàëüíî ñîîáùèëè, ÷òî èì íå óäàëîñü íàéòè äîêàçàòåëüñòâà ñóùåñòâîâàíèÿ ñòåðèëüíîãî íåéòðèíî. Ê òàêîìó âûâîäó ïðèøëà êîìàíäà ýêñïåðèìåíòà MicroBooNE ïîñëå ìíîãîëåòíåãî àíàëèçà ñòîëêíîâåíèé íåéòðèíî, êîòîðûå ðàíåå ðàññìàòðèâàëèñü êàê âîçìîæíûé íàìåê íà ñóùåñòâîâàíèå ÷åòâåðòîãî òèïà ýòèõ ÷àñòèö. Ïðåäïîëàãàëîñü, ÷òî ñòåðèëüíîå íåéòðèíî âçàèìîäåéñòâóåò ñ ìàòåðèåé èñêëþ÷èòåëüíî ÷åðåç ãðàâèòàöèþ, ÷òî äåëàëî åãî êðàéíå òðóäíûì îáúåêòîì äëÿ îáíàðóæåíèÿ.
 ðàìêàõ ñîâðåìåííîé ôèçèêè íåéòðèíî èçâåñòíû â ò ...>>
Ñëó÷àéíàÿ íîâîñòü èç Àðõèâà Âîäîðîñëè ïîìîãóò äîáûòü çîëîòî èç ãîðÿ÷èõ èñòî÷íèêîâ
12.12.2022
Èññëåäîâàòåëè ÿïîíñêîãî Àãåíòñòâà íàóêè è òåõíîëîãèè âîäû è çåìëè ßïîíèè (JAMSTEC) è êðóïíîé ìàøèíîñòðîèòåëüíîé êîìïàíèè IHI çàÿâèëè, ÷òî èì óäàëîñü íàéòè ñïîñîá âûäåëåíèÿ çîëîòà èç âîäû â ãîðÿ÷èõ èñòî÷íèêàõ.
Ðàñïëàâëåííîå çîëîòî íàõîäèòñÿ â ìàãìå íà áîëüøîé ãëóáèíå ïîä ïîâåðõíîñòüþ Çåìëè. Ïîëàãàþò, ÷òî ýòîò äðàãîöåííûé ìåòàëë ïðîíèêàåò â ïåðåãðåòóþ ãèäðîòåðìàëüíóþ âîäó, ìåäëåííî ïîäíèìàåòñÿ íà ïîâåðõíîñòü è çàòâåðäåâàåò, ôîðìèðóÿ ïðîæèëêè â ñêàëüíûõ ïîðîäàõ.
Èññëåäîâàòåëè ïîëàãàþò, ÷òî âîäà â ãîðÿ÷èõ èñòî÷íèêàõ ìîæåò ñîäåðæàòü çîëîòî. Îíè îòìåòèëè, ÷òî öèàíîáàêòåðèè, íàçûâàåìûå òàêæå ñèíå-çåëåíûìè âîäîðîñëÿìè, ìîæíî èñïîëüçîâàòü äëÿ âûäåëåíèÿ ìåòàëëà. Ïî èõ ìíåíèþ âîäîðîñëè àáñîðáèðóþò çîëîòî, îòäåëÿÿ åãî îò õëîðà è äðóãèõ ýëåìåíòîâ.
Ãðóïïà îáðàáîòàëà âîäîðîñëè, ñäåëàâ èç íèõ ëèñòû, êîòîðûå çàòåì âûäåðæèâàëà ñåìü ìåñÿöåâ â ãîðÿ÷åì èñòî÷íèêå â ïðåôåêòóðå Àêèòà íà ñåâåðå ßïîíèè.
Ïî ñëîâàì ÷ëåíîâ ãðóïïû, èç îäíîé òîííû òàêèõ ëèñòîâ ìîæíî ïîëó÷èòü äî 30 ã çîëîòà. Íà êðóïíåéøèõ çîëîòûõ ïðèèñêàõ ìèðà, ïî ñîîáùåíèÿì, äîáûâàþò îò 3 äî 5 ã çîëîòà èç îäíîé òîííû ðóäû.
|
Äðóãèå èíòåðåñíûå íîâîñòè:
▪ Toyota ïîìîæåò ïîñòðîèòü áåçîïàñíûå ãîâîðÿùèå äîðîãè
▪ Ïðîçðà÷íûé òðàíçèñòîð
▪ Íîâûå ðåçèñòèâíî-ïðîãðàììèðóåìûå ïåðåêëþ÷àòåëè TMP300
▪ Ýëåêòðîñòàíöèÿ íà äîæäåâîé âîäå
▪ Èçó÷åíèå ìàòåìàòèêè âëèÿåò íà ðàçâèòèå ìîçãà
Ëåíòà íîâîñòåé íàóêè è òåõíèêè, íîâèíîê ýëåêòðîíèêè
Èíòåðåñíûå ìàòåðèàëû Áåñïëàòíîé òåõíè÷åñêîé áèáëèîòåêè:
▪ ðàçäåë ñàéòà Ìåòàëëîèñêàòåëè. Ïîäáîðêà ñòàòåé
▪ ñòàòüÿ ×åëîâåê-çâåðü. Êðûëàòîå âûðàæåíèå
▪ ñòàòüÿ Êàê íà÷èíàëèñü êóêîëüíûå ïðåäñòàâëåíèÿ? Ïîäðîáíûé îòâåò
▪ ñòàòüÿ Ðàáîòà íà êàññåòíûõ ôàëüöåâàëüíûõ ìàøèíàõ. Òèïîâàÿ èíñòðóêöèÿ ïî îõðàíå òðóäà
▪ ñòàòüÿ Ñòàáèëüíûé ãåíåðàòîð ïëàâíîãî äèàïàçîíà (äî 30 ÌÃö). Ýíöèêëîïåäèÿ ðàäèîýëåêòðîíèêè è ýëåêòðîòåõíèêè
▪ ñòàòüÿ Öèðêîâîé íîìåð. Ôèçè÷åñêèé ýêñïåðèìåíò
Îñòàâüòå ñâîé êîììåíòàðèé ê ýòîé ñòàòüå:
Ãëàâíàÿ ñòðàíèöà | Áèáëèîòåêà | Ñòàòüè | Êàðòà ñàéòà | Îòçûâû î ñàéòå

www.diagram.com.ua
2000-2026