PDA

View Full Version : سوال: پیاده سازی صف با دو پشته



aks2download
پنج شنبه 07 خرداد 1388, 10:16 صبح
کسی میتونه توضیح بده چگونه می توان به کمک دوپشته وعملگر های آن یک صف را شبیه سازی کرد؟

pesar irooni
جمعه 08 خرداد 1388, 01:27 صبح
هنگام ورود عنصر هر چی اومد وارد پشته اول میکنی. هنگام حذف عنصر کل محتویات پشته اول رو داخل pop میکنی و تو پشته دوم push میکنی. بعد هم اولین عنصر (بالاترین عنصر) رو pop میکنی. و بعد دوباره بقیه عناصر رو به پشته اول برمیگردونی.

worldmohammad
شنبه 21 آبان 1390, 19:59 عصر
برنامش موجود نیست؟

helmao
پنج شنبه 22 فروردین 1392, 23:40 عصر
public class queue using stack (T)
private link list stack (T)stack 1;
private link list stack (T) stack2 ;
public Q using stack
stack 1=new link list stack(T)
stack2=new link list stack (T)
public void copy (link list (T)
while head=!null)
push (head data);
}
public viod enqueue(T)
stack1.push()
public void dequeue ()
if (stack 2=!null)
copy (stack 2,stack1)
obj (stack2.pop)
copy (stack2,stack1)
else
throw new execption (stack is empty)
}
return obj
public viod display()
{stack1 .display();
}