స్టాక్లు LIFO సూత్రాన్ని అనుసరించే సరళ డేటా నిర్మాణాలు. LIFO అనేది ఫస్ట్ అవుట్లో చివరిది అంటే ఇటీవల జోడించిన ఐటెమ్ మొదటిది తీసివేయబడుతుంది. ఈ డేటా నిర్మాణం వాస్తవ ప్రపంచ స్టాక్లకు సారూప్యతగా స్టాక్ అని పేరు పెట్టబడింది ఉదా., కుకీ జార్లోని కుక్కీల స్టాక్ లేదా బుక్షెల్ఫ్లోని పుస్తకాల స్టాక్. స్టాక్ ఇన్సర్షన్ మరియు ఎక్స్ట్రాక్షన్లో ఒక చివర అంటే స్టాక్ పైభాగంలో మాత్రమే చేయవచ్చు. ఉదాహరణకు, మనం కుక్కీని తినాలనుకుంటే, ముందుగా మొదటిది, ఆపై 2వది మరియు తదుపరిది పొందుతాము.
ఈ పోస్ట్ జావాస్క్రిప్ట్లో స్టాక్ని అమలు చేయడం గురించి ఉంటుంది. మేము జావాస్క్రిప్ట్తో పని చేస్తున్నందున, జావాస్క్రిప్ట్ ఆబ్జెక్ట్ల పరిమాణం డైనమిక్గా పెరగవచ్చు కాబట్టి స్టాక్ పరిమాణం గురించి మేము చింతించము.
జావాస్క్రిప్ట్లో స్టాక్ అమలు
స్టాక్ డేటా నిర్మాణాన్ని అమలు చేయడానికి మేము జావాస్క్రిప్ట్ క్లాస్ని ఉపయోగిస్తాము. ది స్టాక్ class దాని కన్స్ట్రక్టర్లో ఒక శ్రేణిని కలిగి ఉంటుంది, ఇది స్టాక్లోని మూలకాలను నిల్వ చేయడానికి ఉపయోగించబడుతుంది. స్టాక్ లోపల నిల్వ చేయబడిన డేటాను మార్చటానికి ఉపయోగించే విభిన్న పద్ధతులను కూడా తరగతి నిర్వచిస్తుంది. శ్రేణి యొక్క అత్యంత ప్రాథమిక పద్ధతులు చొప్పించు() మరియు సంగ్రహం () స్టాక్ ఎగువ నుండి మూలకాలను జోడించడానికి మరియు తీసివేయడానికి ఉపయోగించే పద్ధతులు.
ది స్టాక్ తరగతి వంటి ఇతర పద్ధతులను కూడా నిర్వచిస్తుంది పీక్() , ఖాళీ () , స్పష్టమైన () , ముద్రణ() మరియు పరిమాణం () అలాగే:
తరగతి స్టాక్ {
నిర్మాణకర్త ( ) {
this.elements = [ ] ;
}
// స్టాక్ పైన ఒక అంశాన్ని ఉంచుతుంది
చొప్పించు ( మూలకం ) {
ఈ.ఎలిమెంట్స్.పుష్ ( మూలకం ) ;
}
// స్టాక్ ఎగువ నుండి ఒక అంశాన్ని తీసివేస్తుంది
సారం ( ) {
ఈ.ఎలిమెంట్స్.పాప్ ( ) ;
}
// స్టాక్లోని టాప్ మోస్ట్ ఎలిమెంట్ను అందిస్తుంది
పీక్ ( ) {
తిరిగి ఈ.మూలకాలు [ ఈ.ఎలిమెంట్స్.పొడవు - 1 ] ;
}
// తనిఖీలు ఉంటే స్టాక్ ఖాళీగా ఉంది
ఖాళీగా ఉంది ( ) {
తిరిగి this.elements.length == 0 ;
}
// మొత్తం స్టాక్ను ప్రింట్ చేస్తుంది
ముద్రణ ( ) {
కోసం ( వీలు నేను = 0 ; i < ఈ.ఎలిమెంట్స్.పొడవు; i++ ) {
console.log ( ఈ.మూలకాలు [ i ] ) ;
}
}
// రిటర్న్స్ ది పరిమాణం స్టాక్ యొక్క
పరిమాణం ( ) {
తిరిగి ఈ.ఎలిమెంట్స్.పొడవు;
}
// స్టాక్ను క్లియర్ చేస్తుంది
స్పష్టమైన ( ) {
this.elements = [ ] ;
}
}
స్టాక్ నుండి మూలకాలను నెట్టడం మరియు పాపింగ్ చేయడం
స్టాక్ యొక్క అత్యంత ప్రాథమిక ఆపరేషన్ స్టాక్ పై నుండి మూలకాలను చొప్పించడం మరియు సంగ్రహించడం. స్టాక్ క్లాస్ ఈ కార్యకలాపాలకు రెండు పద్ధతులను అందిస్తుంది:
పైన పేర్కొన్న కోడ్ యొక్క మొదటి పంక్తి కొత్త స్టాక్ పేరును ప్రకటించింది లు . అప్పుడు ది చొప్పించు() స్టాక్కు నాలుగు మూలకాలను చొప్పించడానికి పద్ధతి ఉపయోగించబడుతుంది, వాటిలో రెండు తర్వాత తొలగించబడతాయి సంగ్రహం () పద్ధతి.
స్టాక్ నుండి అగ్ర మూలకాన్ని ఎలా పొందాలి
ది స్టాక్ తరగతి నిర్వచిస్తుంది పీక్() స్టాక్ నుండి అగ్ర మూలకాన్ని పొందే పద్ధతి:
స్టాక్ ఖాళీగా ఉందో లేదో ఎలా తనిఖీ చేయాలి?
స్టాక్ ఖాళీగా ఉందో లేదో తనిఖీ చేయడానికి ఉపయోగించే పద్ధతిని కూడా క్లాస్ నిర్వచిస్తుంది:
మొత్తం స్టాక్ను ఎలా ప్రింట్ చేయాలి?
ది ముద్రణ() మొత్తం స్టాక్ను ప్రింట్ చేయడానికి పద్ధతిని పిలుస్తారు
స్టాక్ పరిమాణాన్ని ఎలా తనిఖీ చేయాలి?
ది పరిమాణం () పద్ధతిని ఉపయోగిస్తుంది .పొడవు స్టాక్ పరిమాణాన్ని పొందడానికి ఆస్తి:
మొత్తం స్టాక్ను ఎలా క్లియర్ చేయాలి?
కేవలం ఆవాహన చేయండి స్పష్టమైన () స్టాక్ యొక్క ప్రతి మూలకాన్ని తొలగించే పద్ధతి:
ముగింపు
స్టాక్లు బ్రౌజర్ చరిత్ర, టెక్స్ట్ ఎడిటర్లలో అన్డు బటన్ మరియు కాల్ లాగ్లు వంటి అనేక వాస్తవ-ప్రపంచ అనువర్తనాలతో ఉపయోగకరమైన డేటా నిర్మాణాలు. ఈ అప్లికేషన్లన్నీ LIFO సూత్రాన్ని అనుసరిస్తాయి ఉదా., బ్రౌజర్లోని బ్యాక్ బటన్ చివరిగా సందర్శించిన పేజీకి తిరిగి వెళుతుంది మరియు కాల్ లాగ్ యొక్క మొదటి ఎంట్రీ ఎల్లప్పుడూ తాజా కాల్గా ఉంటుంది.
ఇన్బిల్ట్ను కలిగి ఉన్నందున జావాస్క్రిప్ట్లో స్టాక్ని అమలు చేయడం చాలా సులభం పుష్ మరియు పాప్ శ్రేణుల కోసం పద్ధతులు. ఈ కథనం జావాస్క్రిప్ట్లో స్టాక్ అమలు ప్రక్రియను ప్రదర్శిస్తుంది.