Data Structures-II Stack & Queues

सीबीएसई पाठ्यक्रम पर आधाररत कक्षा -12

द्वारा: संजीव भदौरिया स्नातकोत्ति शिक्षक (संगणक शवज्ञान ) के० शव० बािाबंकी (लखनऊ संभाग)

संजीव भदौरिया, के० वव० बािाबंकी

Stacks

• Stack एक linear structure होता ह ैजिसमे LIFO ढंग से

insertion और deletion होता ह ै|

• और जिस छोर पर ये operation होत ेहैं उसे top of stack

कहा िाता ह ै|

• ककसी भी data को जसर्फ top स े ही remove ककया िा

सकता ह ैऔर top पर ही insert ककया िा सकता ह ै|

• Stack की भाषा में remove करन ेको pop कहते हैं और

insert करन ेको push करना कहा िाता ह ै|

• कुछ अन्य शब्दावली भी प्रयुक्त होती ह ैstack के साथ – िैस े

peek, overflow, underflow

संजीव भदौरिया, के० वव० बािाबंकी

Stacks को पाइथन में implement करना

• Peek के जलए जनम्न कमांड प्रयोग करेंगे -

[top]

• Push के जलए –

.append()

• Pop के जलए -

.pop()

संजीव भदौरिया, के० वव० बािाबंकी

Stacks को पाइथन में implement करना

संजीव भदौरिया, के० वव० बािाबंकी

Stacks के अनुप्रयोग (Applications)

• String को उल्टा करन े में : ककसी stack में िब हम ककसी string के एक एक अक्षर को push करते िाते हैं और िब सारे अक्षर ख़तम हो िाए ँ तो उन्हें वापस pop करके व्यवजथथत करने पर उलटी string प्राप्त होती ह ै|

• String को ploish करन े में : ककसी high-level language के arithmatic थटेटमेंट्स को हल करने में stack का बहुत महत्वपूणफ योग दान रहता ह ै| इसके जलए stack कदए गए infix notation को postfix में बदलता ह ै| तथा इसका उल्टा भी काम कर सकता ह ै|

संजीव भदौरिया, के० वव० बािाबंकी

K C A T S

संजीव भदौरिया, के० वव० बािाबंकी

Infix से postfix बदलना

संजीव भदौरिया, के० वव० बािाबंकी

postfix को हल करना

60,6,/,5,2,*,5,-,+

संजीव भदौरिया, के० वव० बािाबंकी

Infix से postfix बदलना

संजीव भदौरिया, के० वव० बािाबंकी

postfix को हल करना

Queues

• Queue एक linear structure होता ह ै जिसमे FIFO ढंग

से insertion और deletion होता ह ै|

• इसमें operation के जलए दो छोर होत ेहैं -

– Front-end यहाँ से item remove होता ह ै|

– Back-end यहाँ item को insert ककया िाता ह ै|

• Remove करन ेको dequeue करना और insert करन ेको enqueue करना कहा िाता ह ै|

• कुछ अन्य शब्दावली भी प्रयुक्त होती ह ैstack के साथ – िैस े

peek, overflow, underflow

संजीव भदौरिया, के० वव० बािाबंकी

Queues को पाइथन में implement करना

• Peek के जलए जनम्न कमांड प्रयोग करेंगे -

[front]

• Push के जलए –

.append() यह अंत अथाफत rear

में िोड़न ेके जलए

• Pop के जलए -

.pop(0) ये पहल े item को delete

करेगा

संजीव भदौरिया, के० वव० बािाबंकी

Queues को पाइथन में implement करना

संजीव भदौरिया, के० वव० बािाबंकी

धन्यवाद और अजधक पाठ्य-सामग्री हतेु जनम्न ललक पर जललक करें -

संजीव भदौरिया, के० वव० बािाबंकी

www.pythontrends.wordpress.com

http://www.pythontrends.wordpress.com/