<prompt> Tekeleza safu ya mwisho-katika-kwanza LIFO kwa kutumia foleni mbili pekee. Rafu iliyotekelezwa inapaswa kuauni utendakazi wote wa rafu ya kawaida sukuma, juu, pop, na tupu.Tekeleza darasa la MyStack: usukuma utupuint x Inasukuma kipengele x hadi juu ya rafu. int pop Huondoa kipengele kilicho juu ya rafu na kukirejesha. int top Hurejesha kipengele kilicho juu ya rafu. boolean empty Hurejesha true ikiwa rafu haina kitu, false vinginevyo.Maelezo: Ni lazima utumie tu oparesheni za kawaida za foleni, ambayo ina maana kwamba shughuli za sukuma kwenda nyuma, peekpop kutoka mbele, size na hazina kitu pekee ndizo zinazokubalika. Kulingana na lugha yako, foleni inaweza isiauniwe kiasili. Unaweza kuiga foleni kwa kutumia orodha au deque foleni yenye ncha mbili mradi tu utumie shughuli za kawaida za foleni.Mfano wa 1:Ingizo MyStack , sukuma, sukuma, juu, pop, tupu, 1, 2, , , Patonull, null, null, 2, 2, uongoUfafanuziMyStack myStack MyStack mpya;myStack.push1;myStack.push2;myStack.top; kurudi 2myStack.pop; kurudi 2myStack.empty; kurudi UongoVikwazo: 1 x 9 Simu zisizozidi 100 zitapigwa kusukuma, pop, juu, na tupu. Simu zote kwa pop na juu ni halali.Ufuatiliaji: Je, unaweza kutekeleza rafu kwa kutumia foleni moja tu?  <response>: chatukutoka kwa makusanyo kuagiza dequedarasa la MyStack: def __init__binafsi: self.q1 deque self.q2 deque def pushself, x: int - Hakuna: binafsi.q2.jiongezex wakati binafsi.q1: self.q2.appendself.q1.popleft nafsi.q1, nafsi.q2 nafsi.q2, nafsi.q1 def popbinafsi - int: rudisha ubinafsi.q1.popleft def topself - int: rudisha nafsi yako.q10 def emptyself - bool: kurudi si binafsi.q1maelezoTuna foleni mbili q1 na q2, ambapo tutahifadhi vipengele. Kwa kila operesheni ya kusukuma, kwanza tunasukuma kipengee kipya kwenye q2, kisha tunasogeza vipengele vyote kwenye q1 hadi q2, na kisha tubadilishane foleni zote mbili. Operesheni za pop na za juu zitafanya kazi kila wakati kwenye q1, ambayo hudumisha vipengee kwa mpangilio wa kinyume, ikiiga mpangilio wa LIFO wa rafu. Uendeshaji tupu huangalia tu ikiwa q1 ni tupu.Ugumu wa wakati wa kushinikiza ni On, ilhali ugumu wa wakati wa top, pop, na tupu ni O1. 