Stack
Чөлөөт нэвтэрхий толь, Википедиагаас
Stack гэдэг нь сүүлд хадгалсан элемент нь эхний элементийг буцаах аргаар эмхлэгдсэн элементүүдийн эмх цэгцтэй олонлог юм. Үүний үйлдэл нь сүүлийн элементийг байрлуулахдаа эхний элементийг гаргадаг юм. Тийм учираас заримдаа "Доош түлхэх (Push-Down list)хуудас болон Сүүлийнх орж Эхнийх гарах(Last-In-First-Out (LIFO))" гэж нэрлэдэг. Stack-н Үйлдэл Энд 2 төрлийн үйлдэл явагдна. 1.Түлхэх (PUSH) 2.Татах (POP) Түлхэх үйлдэл нь Stack-д элементийг оруулна. Ингэхдээ үргэлж Stack-н орой дээрээс нэмж оруулж өгнө. Татах үйлдэл нь нэг ёсондоо устгах үйлдэл юм. 2 төрлийн Stack байдаг. Register stack, Memory Stack