~/algor $ cat masalalar/stack-buyruqlari
Stack-01
Stack buyruqlari
Muallif:
Iqbolshoh Ilhomjonov
Oson
1000 ms
128 MB
20%
Bo'sh stack va $n$ ta buyruq berilgan. Stackda oxirgi kirgan element birinchi chiqadi: pop va top eng oxirgi qo'shilgan elementga ishlaydi. Buyruqlarni ketma-ket bajaring.
push x— butun son $x$ ni qo'shish (hech narsa chiqarilmaydi);pop— elementni olib tashlash va uni chiqarish;top— elementni olib tashlamasdan chiqarish;size— elementlar sonini chiqarish.
Stack bo'sh bo'lsa, pop va top o'rniga error chiqariladi (stack o'zgarmaydi).
Kiruvchi ma'lumotlar
Birinchi qatorda natural son $n$. Keyingi $n$ ta qatorning har birida bitta buyruq.
Chiquvchi ma'lumotlar
pop, top va size buyruqlarining har biri uchun alohida qatorda javob: butun son yoki error.
Izoh
$1 \le n \le 10^{5}$
$-10^{9} \le x \le 10^{9}$
Misollar
Kirish #1
6 push 5 push 8 top pop top size
Chiqish #1
8 8 5 1
Kirish #2
3 pop push 2 size
Chiqish #2
error 1