Upload
others
View
6
Download
0
Embed Size (px)
Citation preview
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/