డౌ LLOYD: మీరు చేసిన ఉంటే స్టాక్ లో వీడియో వీక్షించారు ఈ బహుశా అనుభూతి అన్నారు డెజా వు యొక్క కొద్దిగా ఇష్టం. ఇది చాలా పోలిన భావన జరగబోతోంది దాని మీద కొద్దిగా ట్విస్ట్ తో. మేము క్యూలు గురించి ఇప్పుడు మాట్లాడటానికి వెళుతున్న. కాబట్టి ఒక స్టాక్ పోలి ఒక క్యూ డేటా నిర్మాణం మరొక రకమైన మేము నిర్వహించడానికి ఉపయోగించవచ్చు ఆ ఒక వ్యవస్థీకృత విధంగా డేటా. ఒక స్టాక్ లాగానే, ఇది అమలు చేయవచ్చు ఒక విన్యాసం లేదా అనుబంధ జాబితా. ఒక స్టాక్ కాకుండా, నియమాలు మేము గుర్తించడానికి ఉపయోగించే విషయాలను జోడించారు మరియు నుండి తొలగించబడింది ఎప్పుడు ఒక క్యూ కొద్దిగా భిన్నంగా ఉంటాయి. ఒక స్టాక్ వలె కాక ఒక ఎల్ఐఎఫ్ఓ నిర్మాణం , మొదటి చివరిగా అవుట్, ఒక క్యూ ఒక FIFO ఉంది మొదటి నిర్మాణం, FIFO, మొదటి. ఇప్పుడు మీరు బహుశా, క్యూలు క్యూలు ఒక సారూప్యత కలిగి. మీరు ఎప్పుడైనా వద్ద లైన్ లో ఉన్నాను ఉంటే ఒక వినోద పార్కుగా లేదా ఒక బ్యాంకు వద్ద, ఒక సౌందర్యము విధమైన ఉంది నిర్మాణం అమలు. లైన్ లో మొదటి వ్యక్తి వద్ద బ్యాంకు మొదటి వ్యక్తి ఎవరు టెల్లర్ మాట్లాడేందుకు పొందుతాడు. 

అది ఒక జాతి యొక్క విధమైన ఉంటుంది ఏకైకమార్గం దిగువ మీరు టెల్లర్ మాట్లాడేందుకు వచ్చింది బ్యాంకు లైన్ లో చివరి వ్యక్తి చెప్పవచ్చు. ప్రతి ఒక్కరూ ఎల్లప్పుడూ కావాలో లైన్ లో చివరి వ్యక్తి అని, మరియు మొదటి వ్యక్తి అక్కడ అయిన ఎవరు, కాసేపు వేచి ఉంది గంటలు ఉండవచ్చు, మరియు గంటల, మరియు గంటల వారు నిజానికి ఒక అవకాశం ముందు బ్యాంకు వద్ద ఏ డబ్బు వెనక్కి. కాబట్టి క్యూలు విధమైన ఉంటాయి సౌందర్యము నిర్మాణం అమలు. అయితే దీని అర్థం కాదు స్టాక్స్ కేవలం, ఒక చెడ్డ విషయం అని క్యూలు దీన్ని మరొక విధంగా ఉన్నాయి. మరలా ఒక క్యూ మొదటి, మొదటి ఉంది అవుట్, ఇన్ సాగుతుంది ఇది ఒక స్టాక్ వర్సెస్ మొదటి బయటకు. ఒక స్టాక్ లాగానే, మేము రెండు కార్యాలయాలు ఉన్నాయి మేము క్యూలు లో పని చేయవచ్చు. పేర్లు జోడించడానికి ఇది ఎన్క్యూ ఉంటాయి క్యూ చివర ఒక కొత్త మూలకం ఇది మరియు dequeue, పురాతన తొలగించడానికి క్యూ ముందు నుంచి మూలకం. కాబట్టి మేము అంశాలను జోడించడానికి చూడాలని క్యూ ముగింపు లో, మరియు మేము అంశాలను తొలగించు చూడాలని క్యూ ముందు నుండి. మళ్ళీ, స్టాక్ తో, మేము జోడిస్తున్నప్పుడు స్టాక్ ఎగువ అంశాలు మరియు అంశాలను తొలగించడం స్టాక్ ఎగువ నుండి. ఎన్క్యూ తో కాబట్టి, దానికి జోడించడం యొక్క ముందు నుండి తొలగించడం ముగింపు. అక్కడ పురాతన విషయం కాబట్టి ఎల్లప్పుడూ తదుపరి విషయం మేము ప్రయత్నించండి ఉంటే బయటకు వస్తారు మరియు ఏదో dequeue. 

మరలా, క్యూలు తో, మేము శ్రేణి-ఆధారిత ఆచరణలు మరియు లింక్ జాబితా అమలుకు ఆధారంగా. మేము మళ్ళీ మొదలు పెడతారేమో శ్రేణి-ఆధారిత ఆచరణలు. నిర్మాణం నిర్వచనం అందంగా పోలి ఉంది. మేము మరొక వ్యూహం కలిగి అక్కడ డేటా రకం విలువ, కాబట్టి అది ఏకపక్ష డేటా రకాలు పట్టుకోగలదు. మేము మళ్ళీ ఉపయోగించడానికి వెళుతున్న ఈ ఉదాహరణ లో పూర్ణాంకాల. 

మరియు కేవలం వంటి మా శ్రేణి-ఆధారిత స్టాక్ అమలు, మేము ఒక ఉపయోగించి ఉన్నందున అర్రే, మేము తప్పనిసరిగా పరిమితి కలిగి సి రకం మేము ఇది మా పై అమలు ఏ చైతన్యానికి లేదు మా పెరుగుతాయి మరియు యెరే కుదించే సామర్థ్యం. మేము ప్రారంభంలో నిర్ణయించుకుంటారు ఉంటుంది విషయాల గరిష్ట సంఖ్య ఏమిటి మేము ఈ ఉంచవచ్చు క్యూ, మరియు ఈ సందర్భంలో, సామర్థ్యం కొన్ని పౌండ్ ఉంటుంది మా కోడ్ నిర్వచించిన స్థిరంగా. మరియు ఈ ప్రయోజనాల కోసం వీడియో, సామర్థ్యం 10 అవతరిస్తుంది. 

మేము ట్రాక్ అవసరం క్యూ ముందు కాబట్టి మేము ఇది మూలకం తెలుసుకోవాలి మేము dequeue మీరు, మరియు మేము కూడా ట్రాక్ అవసరం ఏదో మూలకాల సంఖ్య else-- మేము మా క్యూ కలిగి. మేము పర్యవేక్షించడం లేదు గమనించండి క్యూ యొక్క ముగింపు, కేవలం క్యూ యొక్క పరిమాణం. మరియు ఆ కారణం ఆశాజనక రెడీ ఒక క్షణం లో ఒక బిట్ స్పష్టమైన మారింది. మేము పూర్తి చేసిన తర్వాత ఈ రకము నిర్వచనము, మేము ఒక కొత్త డేటా రకాన్ని కలిగి క్యూ అని ఇది మేము ఇప్పుడు డేటా రకం వేరియబుల్స్ డిక్లేర్. మరియు కొంతవరకు తికమక, నేను నిర్ణయించుకుంది చేసిన , లేఖ ఈ క్యూ q కాల్ బదులుగా డేటా రకం q యొక్క q. 

ఇక్కడ మా క్యూ ఉంది. ఇది ఒక నిర్మాణం. ఇది మూడు సభ్యులు లేదా మూడు ప్రాంతాలు ఉన్నాయి ఖాళీలను, పరిమాణం సామర్థ్యం యొక్క వ్యూహం. ఈ సందర్భంలో, సామర్థ్యం 10 ఉంది. మరియు ఈ శ్రేణి పూర్ణాంకాల కలిగి వెళుతున్న. ఆకుపచ్చ లో మా క్యూ ముందు ఉంది తదుపరి మూలకం తొలగించబడింది, మరియు ఎరుపు చేయబడుతుంది క్యూ యొక్క పరిమాణం ఉంటుంది, ఎన్ని అంశాలు ప్రస్తుతం క్యూ లో ఉన్న. మేము q.front సమానం చెప్పడానికి చేస్తే 0, మరియు q.size పరిమాణం సమానం 0 ఉంది మనం ఆ ఖాళీలను లోకి 0 సె పెట్టటం చేస్తున్నారు. మరియు ఈ సమయంలో, మేము చాలా చాలా ఉన్నాము మా క్యూ తో పని చేయడానికి సిద్ధంగా. 

కాబట్టి మొదటి ఆపరేషన్ మేము నిర్వహించడానికి ఏదో ఎన్క్యూ ఉంది, ఒక కొత్త మూలకం జోడించడానికి క్యూ ముగింపు. మనము ఏమి చేయాలి సాధారణ విషయంలో ఏమి? Well ఈ ఫంక్షన్ అవసరాలను ఎన్క్యూ మా క్యూ ఒక పాయింటర్ అంగీకరించడానికి. మళ్లీ, మేము ప్రకటించారు ఉంటే ప్రపంచవ్యాప్తంగా మా క్యూ, మేము దీన్ని అవసరం లేదు తప్పనిసరిగా, కానీ సాధారణంగా, మేము గమనికలు అంగీకరించాలి డేటా నిర్మాణాలకు ఈ వంటి, లేకపోతే ఎందుకంటే, మేము ఉన్నాము విలువ ద్వారా ప్రయాణిస్తున్న చేస్తున్నారు క్యూ యొక్క కాపీలు అక్కడ, అందువలన మేము నిజానికి మారుతున్న లేదు మేము మార్చడానికి ఉద్దేశ్యము ఆ క్యూ. 

అది చేయవలసిన ఇతర విషయం అంగీకరించాలి ఉంది తగిన రకం ఒక డేటాను మూలకం. మళ్ళీ, ఈ సందర్భంలో, అది పూర్ణాంకాల చేస్తాడు, కానీ మీరు ఏకపక్ష అనుకొనుట విలువగా డేటా రకం డిక్లేర్ మరియు మరింత సాధారణంగా ఈ ఉపయోగించడానికి. అంటే, మేము ఎన్క్యూ అనుకుంటే మూలకం మేము క్యూ చివర జోడించాలనుకుంటే. అప్పుడు మేము నిజంగా కావలసిన క్యూ ఆ డేటా ఉంచండి. ఈ సందర్భంలో, అది ఉంచడం మా శ్రేణి యొక్క సరైన స్థానాన్ని, ఆపై మేము పరిమాణం మార్చడానికి కావలసిన క్యూ, ఎన్ని అంశాలు మేము ప్రస్తుతం ఉన్నాయి. 

కాబట్టి యొక్క ప్రారంభించడానికి అనుమతిస్తాయి. ఇక్కడ, మళ్ళీ, జనరల్ చెప్పారు రూపం ఫంక్షన్ ప్రకటన ఎన్క్యూ లాగా ఉండవచ్చు ఏమి కోసం. మరియు ఇక్కడ మేము వెళ్ళి. యొక్క సంఖ్య ఎన్క్యూ లెట్ క్యూ 28. కాబట్టి మేము ఏమి వెళ్తున్నారు? Well, మా క్యూ ముందు ఉంది 0, మరియు మా క్యూ యొక్క పరిమాణం 0 వద్ద, మరియు మేము బహుశా ఉంచాలి కావలసిన శ్రేణి మూలకం సంఖ్య లో 28 0, కుడి? కాబట్టి మేము ఇప్పుడు అక్కడ ఉంచుతారు చేసిన. కాబట్టి ఇప్పుడు మనం మార్చడానికి చేయాలి? మేము మార్చడానికి వద్దు క్యూ ముందు, మేము ఏమి మూలకం తెలుసుకోవాలంటే ఎందుకంటే మేము తరువాత dequeue అవసరం ఉండవచ్చు. సో కారణం మేము ముందు అక్కడ వార్తలు ఏమి సూచికగా యొక్క విధమైన ఉంది శ్రేణి లో పురాతన విషయం. బాగా శ్రేణి పురాతన విషయం లో నిజానికి, అర్రే లో మాత్రమే విషయం కుడి ఇప్పుడు ఇది 28 శ్రేణి స్థానంలో 0. కాబట్టి మేము వద్దు ఆ ఆకుపచ్చ సంఖ్య మార్చడానికి ఎందుకంటే ఆ పురాతన ఎలిమెంట్. అయితే, మేము పరిమాణం మార్చడానికి కావలసిన. కాబట్టి ఈ సందర్భంలో, మేము చేస్తాము 1 పరిమాణం పెంచడం. 

ఇక్కడ ఆలోచన ఇప్పుడు ఒక సాధారణ విధమైన తదుపరి మూలకం ఒక క్యూలో వెళ్ళి అన్నారు ఆ రెండు సంఖ్యలు జోడించడానికి ఉంది కలిసి, ముందు మరియు పరిమాణం, మరియు ఆ పేరు తదుపరి మీరు చెబుతాడని క్యూ లో మూలకం వెళ్ళడానికి వెళ్తున్నారు. కాబట్టి ఇప్పుడు యొక్క మరొక సంఖ్య ఎన్క్యూ తెలియజేయండి. 33 ఎన్క్యూ లెట్. కాబట్టి 33 వెళ్ళాలని అన్నారు అర్రే నగర 0 ప్లస్ 1. ఈ సందర్భంలో, అది జరగబోతోంది అర్రే నగర 1 వెళ్ళాలని, మరియు ఇప్పుడు మా క్యూ యొక్క పరిమాణం 2. 

మళ్లీ, మేము మార్చడం లేదు మా క్యూ ముందు, 28 ఇప్పటికీ ఎందుకంటే పురాతన మూలకం, మరియు మేము మేము చివరికి వచ్చినప్పుడు కావలసిన ఆలోచన అంశాలను తొలగించడం, dequeuing కు ఈ క్యూ నుండి తెలుసుకోవాలంటే పేరు పురాతన అంశం. కాబట్టి మేము ఎల్లప్పుడూ నిర్వహించడానికి అవసరం ఆ ఉన్న కొన్ని సూచిక. కాబట్టి ఆ 0 అక్కడ ఏమిటి. ఆ ముందు అక్కడ ఏమిటి. 

ఎన్క్యూ యొక్క ఒక మరింత అంశం, 19 లెట్. నేను మీరు అంచనా ఖచ్చితంగా ఉన్నాను ఉన్న 19 వెళ్ళడానికి వెళ్తున్నారు. అది లోకి వెళ్ళడానికి జరగబోతోంది అర్రే నగర సంఖ్య 2. ఆ 0 ప్లస్ 2. ఇప్పుడు మా క్యూ యొక్క పరిమాణం 3. మేము అది 3 అంశాలను కలిగి ఉంటుంది. కాబట్టి మేము ఉన్నాయి, మరియు మేము వెళుతున్న కాకపోతే ప్రస్తుతం, మరొక మూలకం ఎన్క్యూ అది యెరే నగర కానుందని సంఖ్య 3, మరియు మా క్యూ యొక్క పరిమాణం 4 ఉంటుంది. కాబట్టి మేము ఇప్పుడు అనేక అంశాలు వరుసలో చేసిన. ఇప్పుడు వాటిని తొలగించడానికి ప్రారంభిద్దాం. యొక్క క్యూ నుండి వాటిని dequeue లెట్. 

విధమైన ఇది, పాప్ కాబట్టి ఇలాంటి స్టాక్లకు ఈ అనలాగ్, dequeue ఒక అంగీకరించడానికి కావాలి మళ్ళీ క్యూ ఒక పాయింటర్ తప్ప అది ప్రపంచవ్యాప్తంగా ప్రకటించబడిన. ఇప్పుడు మేము స్థానాన్ని మార్చడానికి కావలసిన క్యూ ముందు. ఇది విధమైన వస్తుంది ఈ తెరపైకి ఆ ముందు వేరియబుల్, మేము తీసివేయవచ్చు ఎందుకంటే ఒకసారి ఒక మూలకం, మేము కావలసిన తదుపరి పురాతన మూలకం దానిని తరలించడానికి. 

అప్పుడు మేము తగ్గించడానికి కావలసిన క్యూ యొక్క పరిమాణం, ఆపై మేము విలువ తిరిగి అనుకుంటున్నారా ఆ క్యూ నుండి తొలగించారు. మళ్లీ, మేము దాన్ని తొలగించవచ్చు వద్దు. మేము బహుశా తోడేస్తున్నాయి మేము ఉన్నాము క్యూ నుండి మేము దాని గురించి జాగ్రత్త ఎందుకంటే dequeuing. కాబట్టి మేము ఈ ఫంక్షన్ తిరిగి అనుకుంటున్నారా రకం విలువ యొక్క డేటాను మూలకం. మళ్ళీ, ఈ సందర్భంలో, విలువ పూర్ణ సంఖ్య. 

కాబట్టి ఇప్పుడు యొక్క ఏదో dequeue తెలియజేయండి. యొక్క క్యూ నుండి ఒక మూలకం తొలగించడానికి లెట్. మేము చెప్పటానికి ఉంటే, Int x సమానం & q, ఆంపర్సండ్ చిహ్నం q-- మళ్ళీ ఈ q డేటా ఒక పాయింటర్ ఉంది నిర్మాణం ఏమి మూలకం dequeued చేయడానికి వెళ్తున్నారు? ఈ సందర్భంలో, అది ఒక మొదటి ఎందుకంటే మొట్టమొదటిగా డేటా నిర్మాణం, FIFO అవ్ట్, మేము ఈ ఉంచినప్పటికీ మొదటి విషయం క్యూ 28, అందువలన ఈ సందర్భంలో, మేము బయటకు 28 ని చూడాలని ఏమిటి, క్యూ లేదు 19, ఈ ఒక స్టాక్ ఉంది ఉంటే పూర్తి ఉండేది. మేము క్యూ అవుట్ 28 తీసుకుని వెళుతున్నాం. 

మేము ఏమి పోలి ఒక స్టాక్, మేము నిజంగా తెలియకపోతే 28 తొలగించండి వెళుతున్న క్యూ నుండే, మనం చూస్తూ ఉంటాము చూడాలని అది అక్కడ కాదు నటిస్తారు. కాబట్టి అక్కడే జరగబోతోంది మెమరీ లో, కానీ మేము కేవలం ఉన్నాము రకమైన తరలించడం ద్వారా దానిని విస్మరించండి వెళుతున్న మా q డేటా ఇతర రెండు ఖాళీలను నిర్మాణం. మేము ముందు మార్చడానికి చూడాలని. Q.front ఇప్పుడు అన్నారు ఇప్పుడు ఎందుకంటే, 1 ఉండాలి మేము కలిగి పురాతన మూలకం మా క్యూ, మేము ఇప్పటికే 28 తొలగించబడింది చేసిన ఎందుకంటే, ఇది మాజీ పురాతన మూలకం ఉంది. 

ఇప్పుడు, మేము మార్చడానికి కావలసిన క్యూ యొక్క పరిమాణం రెండు అంశాలు బదులుగా మూడు. ఇప్పుడు గుర్తు ముందువి నేను అన్నాడు మేము క్యూ అంశాలు జోడించాలనుకుంటే, మేము ఒక అర్రే ప్రదేశంలో ఉంచండి ఇది ముందు మరియు పరిమాణం సమానంగా ఉంటుంది. ఈ సందర్భంలో, మేము ఇప్పటికీ పెట్టటం చేస్తున్నారు అది క్యూ తదుపరి మూలకం, అర్రే నగర 3, మరియు లోకి మేము రెండవ ఆ చూస్తారు. 

కాబట్టి మేము ఇప్పుడు dequeued చేసిన మా క్యూ నుండి మొదటి మూలకం. మళ్ళీ దీన్ని యొక్క లెట్. యొక్క మరొక తొలగించడానికి లెట్ క్యూ నుంచి మూలకం. పురాతన సందర్భంలో, ప్రస్తుత మూలకం శ్రేణి నగర 1 ఉంది. ఆ q.front మాకు చెబుతుంది ఏమిటి. ఆ ఆకుపచ్చ బాక్స్ అని మాకు చెబుతుంది పురాతన ఎలిమెంట్. అందువలన, x 33 అవుతుంది. మేము కేవలం రకమైన మర్చిపోతే చేస్తాము 33 వ్యూహంలో ఉందని, మరియు మేము ఇప్పుడు ఒక్కమాట క్యూ లో కొత్త పురాతన మూలకం అర్రే నగర 2, మరియు పరిమాణంలో ఉంది అంశాలు క్యూ, సంఖ్య మేము క్యూ లో, 1 ఉంది. ఇప్పుడు ఏదో ఎన్క్యూ తెలియజేయండి మరియు నేను విధమైన, రెండవ క్రితం ఈ అతనిచ్చిన కానీ మేము 40 చాలు అనుకుంటే క్యూ పేరు 40 వెళ్ళడానికి జరగబోతోంది? మనము దానిని పెట్టటం చేసిన q.front ప్లస్ క్యూ పరిమాణంలో, మరియు కనుక ఇది అర్ధమే నిజానికి ఇక్కడ 40 ఉంచాలి. ఇప్పుడు గమనించవచ్చు కొన్ని సమయంలో, మేము వెళుతున్న చివర పొందుటకు q లోపల మా శ్రేణి, కానీ 28 మరియు కనుమరుగైంది 33-- వారు సాంకేతికంగా, వాస్తవానికి ఉన్నారు బహిరంగ స్థలాలు, కుడి? అందువలన, మేము eventually-- ఉండవచ్చు జోడించే ఆ నియమాన్ని ఆ రెండు together-- మేము చివరికి మే సామర్థ్యం కలిగిన పరిమాణం ద్వారా mod అవసరం కాబట్టి మేము చుట్టూ చేయవచ్చు. 

మేము అంశానికి వస్తే , మేము అయితే సంఖ్య 10 మూలకం సంఖ్య 10, దాని స్థానంలో మేము ఇష్టం నిజానికి శ్రేణి స్థానంలో 0 లో అది చాలు. మరియు మేము వెళ్ళి ఉంటే అర్రే ఎక్స్క్యూజ్ location--, మేము కలిసి వాటిని అప్ జోడిస్తే, మరియు మేము సంఖ్య వచ్చింది మేము ఉంచాలి ఎక్కడ 11 ఉంటుంది ఇది తప్పక ఈ శ్రేణి లో లేదు హద్దును దాటి వెళ్ళడం. మేము 10 ద్వారా MOD మరియు చాలు కాలేదు అది యెరే నగర 1 లో. కాబట్టి ఆ క్యూలు పని ఎలా. వారు ఎల్లప్పుడూ ఎడమ నుండి వెళ్ళి చూడాలని కుడి మరియు బహుశా చుట్టూ వ్రాప్. మరియు మీరు వారు చేస్తున్న తెలిసిన పూర్తి ఉంటే పరిమాణం, ఎరుపు బాక్స్, సామర్థ్యం సమానం అవుతుంది. మరియు మేము 40 జోడించిన తర్వాత క్యూ, బాగా, మేము ఏమి చేయాలి? Well, పురాతన మూలకం క్యూ లో, ఇప్పటికీ 19 కాబట్టి మేము మార్చడానికి వద్దు క్యూ ముందు, కానీ ఇప్పుడు మేము రెండు కలిగి క్యూ లో అంశాలకు అందువలన మేము పెంచడానికి కావలసిన 1 నుండి 2 మా పరిమాణం. 

ఇది చాలా చక్కని దానితో వార్తలు శ్రేణి-ఆధారిత క్యూలు పని, మరియు స్టాక్ పోలి, ఒక మార్గం కూడా ఉంది ఒక లింక్ జాబితా వంటి క్యూ అమలు. ఇప్పుడు ఈ డేటా నిర్మాణం రకం ఉంటే మీరు తెలిసిన కనిపిస్తోంది, అది ఉంది. ఇది ఒక ఒక్కొక్కటిగా లింక్ జాబితా కాదు అది ఒక రెట్టింపైన లింక్ జాబితా ఉంది. మరియు ఇప్పుడు, జనాంతికంగా, అది అమలు వాస్తవానికి అవకాశం ఒక ఒక్కొక్కటిగా లింక్ జాబితా క్యూ, కానీ నేను విజువలైజేషన్ ఆలోచించటం నిజానికి వీక్షించడానికి సహాయం ఉండవచ్చు నటన ఎన్నటికీ లింక్ జాబితా ఈ. కానీ అది ఖచ్చితంగా సాధ్యమవుతుంది ఒక ఒక్కొక్కటిగా లింక్ జాబితా దీన్ని. 

కాబట్టి యొక్క వద్ద ఒక లుక్ కలిగి తెలపండి ఏమి ఇలా ఉండవచ్చు. మేము enquue-- అనుకుంటే కాబట్టి ఇప్పుడు, మళ్ళీ మేము ఉన్నాము ఒక లింక్ జాబితా మారడం ఇక్కడ మోడల్ ఆధారంగా. మేము ఎన్క్యూ అనుకుంటే, మేము కావలసిన బాగా, ఒక కొత్త మూలకం జోడించడానికి మనం ఏమి చేయాలి? అన్ని మొదటి, బాగా, ఎందుకంటే మేము చివర జోడించే నుండి తొలగించడం ప్రారంభంలో, మేము బహుశా రెండు గమనికలు నిర్వహించడానికి కావలసిన తల మరియు లింక్ జాబితా తోక? తోక మరొక పదము ఉండటం లింక్ జాబితా ముగింపు, లింక్ జాబితాలో చివరి మూలకం. మరియు ఈ, బహుశా మళ్లీ మాకు లాభదాయకం వారు గ్లోబల్ వేరియబుల్స్ ఉన్నాయి ఉంటే. కానీ ఇప్పుడు మేము ఒక కొత్త జోడించాలనుకుంటే మూలకం మనం ఏమి చెయ్యాలి? మనం కేవలం [? Malak?] లేదా సాహసోపేతంగా మేమే కోసం మా కొత్త నోడ్ కేటాయిస్తాయి. మేము ఏ జతచేయునప్పుడు ఆపై, కేవలం ఇష్టం నటన ఎన్నటికీ లింక్ జాబితా మేము మూలకం కేవలం of-- క్రమం ఉంటుంది ఇక్కడ ఆ చివరి మూడు దశలను అన్ని కదులుతోంది గురించి సరైన విధంగా గమనికలు కాబట్టి మూలకం చేర్చబడింది కావాలి గొలుసు బద్దలు లేకుండా గొలుసు లేదా పొరపాటున విధమైన లేదా ప్రమాదం విధమైన కలిగి అనగా మనం అనుకోకుండా జరిగే మా క్యూ కొన్ని అంశాలు అనాధ. ఇక్కడ ఇలా ఉండవచ్చు ఏమిటి. మేము మూలకం జోడించడానికి కావలసిన ఈ క్యూ చివర 10. ఇక్కడ పురాతన మూలకం చాలా తల ప్రాతినిధ్యం వహిస్తుంది. మేము పెట్టిన తొలి విషయం ఇక్కడ ఈ ఊహాత్మక క్యూ లోకి. మరియు తోక, 13, అత్యంత ఇటీవల మూలకం జోడించారు. కాబట్టి మేము 10 ఎన్క్యూ అనుకుంటే ఈ క్యూ మేము 13 తర్వాత అది ఉంచాలి కావలసిన. కాబట్టి మేము డైనమిక్ చూడాలని ఒక కొత్త నోడ్ స్థలాన్ని కేటాయించాలని మరియు నిర్ధారించుకోండి శూన్య తనిఖీ మేము ఒక మెమరీ వైఫల్యం లేదు. అప్పుడు మేము చేయబోతున్నామని ఆ నోడ్ లోకి 10 ఉంచడానికి, మరియు ఇప్పుడు మేము జాగ్రత్తగా ఉండాలి మేము గమనికలు నిర్వహించడానికి ఎలా గురించి కాబట్టి మేము గొలుసు బ్రేక్ లేదు. 

మేము 10 యొక్క మునుపటి రంగంలో సెట్ చేయవచ్చు పాత తోకను తిరిగి అభిప్రాయపడుతున్నారు, మరియు '10 నుండి ఉంటుంది కొన్ని పాయింట్ వద్ద కొత్త తోక ఈ అన్ని సమయం ద్వారా గొలుసులు కనెక్ట్, ఏమీ వచ్చిన జరగబోతోంది తర్వాత 10 ప్రస్తుతం. కాబట్టి 10 యొక్క తదుపరి పాయింటర్ శూన్యం ఆకర్షిస్తాయి, మేము చేసిన తర్వాత మరియు అప్పుడు మేము దీన్ని తర్వాత , గొలుసు 10 వెనుకకు కనెక్ట్ మేము పాత తల, లేదా, అవసరం లేదు పట్టవచ్చు నాకు, క్యూ యొక్క పాత తోక. క్యూ యొక్క పాత ముగింపు, 13 మరియు అది 10 కు ఉద్దేశ్యాన్ని. ఇప్పుడు, ఈ సమయంలో, మేము కలిగి ఈ క్యూ లోకి సంఖ్య 10 వరుసలో. మేము ఇప్పుడు మీరందరూ కేవలం తరలించడానికి ఉంది తోక 10 బదులుగా 13 మార్చాలి. 

Dequeuing నిజానికి పాపింగ్ చాలా పోలి అని ఒక స్టాక్ నుండి ఒక లింక్ జాబితా వలె అమలు మీరు స్టాక్స్ వీడియో చూసిన ఉంటే. మేము చెయ్యాల్సిన అన్ని వద్ద మొదలు ప్రారంభించి, రెండవ మూలకం కనుగొనేందుకు, మొదటి మూలకం విడిపించేందుకు, ఆపై తల తరలించడానికి రెండవ మూలకం మార్చాలి. బహుశా మంచి అది చూసేందుకు కేవలం దాని గురించి అదనపు స్పష్టతను. ఇక్కడ మా క్యూ మళ్ళీ అనిపిస్తుంది. 12 పురాతన మూలకం ఉంది మా క్యూ, తల లో. 10 సరికొత్త మూలకం ఉంది మా క్యూ మా తోక. 

కాబట్టి మేము కావలసిన ఒక మూలకం dequeue కు, మేము పురాతన మూలకం తొలగించాలని. కాబట్టి మేము ఏమి చేస్తారు? మనము ఒక ట్రావెర్సల్ పాయింటర్ సెట్ , తల వద్ద మొదలవుతుంది మరియు మేము తద్వారా తరలించే ఇది రెండవ మూలకం చూపాడు ఈ trav చెప్పి ఏదో క్యూ trav తదుపరి బాణం సమానం, ఉదాహరణకు, సూచించడానికి అక్కడ trav కదులుతారు మేము 12 dequeue తర్వాత, 15, మేము 12 తొలగించడానికి తర్వాత లేదా, రెడీ అప్పటి పురాతన మూలకం మారింది. 

ఇప్పుడు మేము మొదటి పై పట్టు పొందారు పాయింటర్ తల ద్వారా మూలకం రెండవ మూలకం పాయింటర్ trav ద్వారా. మేము ఇప్పుడు ఉచిత వెళ్ళవచ్చు, మరియు అప్పుడు మేము ఏమీ ఇకపై 15 ముందు వస్తుంది అంటున్నారు. కాబట్టి మేము 15 యొక్క మునుపటి మార్చవచ్చు పాయింటర్ శూన్యం సూచించడానికి, మరియు మేము కేవలం తలపై తరలించడానికి. మరియు అక్కడ మేము వెళ్ళి. ఇప్పుడు మేము విజయవంతంగా 12 dequeued, మరియు ఇప్పుడు మేము 4 అంశాలు మరొక క్యూను. ఇది చాలా చక్కని అన్ని వార్తలు , క్యూలు ఉంది రెండు శ్రేణి-ఆధారిత మరియు లింక్ జాబితా ఆధారంగా. నేను డౌ లాయిడ్ ఉన్నాను. ఈ CS 50.