Адабиётлар

1. Стеклар 
LIFO, яъни навбатнинг охирги бўлиб кирган элементига биринчи 
бўлиб хизмат кўрсатилади. Бу энг кўп ишлатиладиган маълумотлар 
тузилмаларидан бири бўлиб, турли хил масалаларни ҳал қилишда анча қулай 
ва самарали хисобланади.
Хизмат кўрсатишни келтирилган тартибига кўра, стекда фақатгина 
битта позицияга мурожаат қилиш мумкин. Бу позиция стекнинг учи дейилиб 
унда стекка вақт бўйича энг охирги келиб тушган элемент назарда тутилади. 
Биз стекга янги элемент киритсак, бу элемент олдинги стек учида турган 
элемент устига жойлаштирилади хамда стекни учида жойлашиб қолади. 
Элементни фақатгина стек учидан танлаш мумкин; бунда танланган элемент 
стекдан чиқариб ташланади ва стек учини эса чиқариб ташланган элементдан 
битта олдин келиб тушган элемент ташкил қилиб қолади. (бундай тузилмага 
маълумотларга чекланган мурожаат тузилмаси дейилади). 
Стекни график кўринишида қуйидагича тасвирлаш мумкин: 
Биринчи элемент стек пастига киритилади.

---

―Маълумотлар тузилмаси ва алгоритмлар‖ фанидан маърузалар матни.
муаллиф: Б.Б.Акбаралиев 
Стек устида амалга ошириладиган амаллар: 
1. PUSH( s , i ) – стекга элемент киритиш, бу ерда s – стек номи, i - стекга 
киритиладиган элемент;
2. POP ( s ) – стекдан элементни танлаш. Элемент танланаѐтганда ўзи эгаллаб 
турган ишчи хотирага жойлаштирилади;
3. EMPTY ( s ) – стекни бўш ѐки бўш эмаслигини текшириш (true - бўш, false 
– бўш эмас);
4. STACKTOP ( s ) – стек юқори элементини ўчирмасдан ўқиш. 
Стек яратиш дастури фрагменти (зарур процедурлар) 
Program STACK; 
const 
max_st=50; 
var 
st,st2: array[1..max_st] of integer; 
n:integer; 
function empty:boolean; {Стекда элемент борлигини текшириш} 
begin 
empty:=n=0 
end; 
procedure push(a:char); {стекга элементни жойлаштириш} 
begin 
inc(n); 
st[n]:=a; 
end; 
procedure pop(var a:char); {стекдан элементни ажратиб олиш} 
begin 
a:=st[n]; 
dec(n); 
end; 
function full:boolean; {тўлаликка текшириш} 
begin 
Full:=n=max_st 
end; 
procedure stacktop(var a:char); {юқори элементни аниқлаш} 
begin 
a:=st[n]; 
end; 

---

―Маълумотлар тузилмаси ва алгоритмлар‖ фанидан маърузалар матни.
муаллиф: Б.Б.Акбаралиев 
begin {асосий дастур} 
. 
. 
end.