డౌ LLOYD: అన్ని కుడి, మీరు ఈ పాయింట్ కాబట్టి
బహుశా అందంగా తెలిసిన శ్రేణుల మరియు అనుసంధాన జాబితాలు
రెండు ప్రాథమిక ఇది డేటా నిర్మాణాలు మేము చేసిన
సెట్స్లో ఉంచుకోవడానికి గురించి మాట్లాడారు ఇటువంటి డేటా రకాల డేటా నిర్వహించారు.
>> ఇప్పుడు మేము మాట్లాడటానికి వెళుతున్న వైవిధ్యాలు ఒక జంట గురించి
శ్రేణుల మరియు అనుసంధాన జాబితాలు న.
ఈ వీడియో లో, మేము వెళుతున్న స్టాక్స్ గురించి మాట్లాడటానికి.
ముఖ్యంగా మేము మాట్లాడటానికి వెళుతున్న గురించి ఒక డేటా నిర్మాణం ఒక స్టాక్ అని.
మునుపటి చర్చల నుండి రీకాల్ గమనికలు మరియు మెమొరీ గురించి
స్టాక్ కూడా అని మెమరీ యొక్క భాగాన్ని కోసం పేరు
గణాంకపరంగా ప్రకటించాడు పేరు మెమొరీ మెమరీ మీరు
మీరు పేరు వేరియబుల్స్, పేరు, మరియు సెటేరా మరియు ఫంక్షన్ ఫ్రేమ్లను ఇది కూడా మేము
కాల్ స్టాక్ ఫ్రేములు ఉనికిలో.
కాబట్టి ఈ స్టాక్ డేటా నిర్మాణం మెమరీ యొక్క ఒక స్టాక్ సెగ్మెంట్.
అలాగే.
>> కానీ ఒక స్టాక్ ఏమిటి?
కాబట్టి అది కేవలం ఒక చాలా చక్కని నిర్మాణం ప్రత్యేక రకమైన
ఒక వ్యవస్థీకృత విధంగా డేటా నిర్వహిస్తుంది.
మరియు రెండు ఉంది సాధారణ మార్గాల్లో అమలు
రెండు డేటా నిర్మాణాలు ఉపయోగించి స్టాక్స్ మేము ఇప్పటికే తెలిసి ఆ,
శ్రేణుల మరియు అనుసంధాన జాబితాలు.
నా స్టాక్ ప్రత్యేక చేస్తుంది మేము సమాచారాన్ని చాలు దీనిలో మార్గం
స్టాక్, మరియు మార్గం మేము లోకి స్టాక్ నుండి సమాచారాన్ని తొలగించండి.
స్టాక్స్ తో ముఖ్యంగా పాలన మాత్రమే చాలా ఉంది
ఇటీవల జోడించారు మూలకం తొలగించవచ్చు.
>> ఇది ఒక స్టాక్ ఉంటే కనుక దాని గురించి ఆలోచించటం.
మేము సమాచారం అమర్చాడు చేస్తున్నారు కూడా పైన,
ఎగువన మరియు మాత్రమే విషయం పైల్ తొలగించవచ్చు.
మేము కింద విషయం తొలగించలేరు అన్నిటికీ ఎందుకంటే
కూలిపోతుంది మరియు పైగా వస్తాయి.
కాబట్టి మేము నిజంగా ఒక స్టాక్ నిర్మిస్తున్నారు ఆ మేము అప్పుడు ముక్కగా తొలగించాలి.
ఈ కారణంగా మేము సాధారణంగా చూడండి ఒక ఎల్ఐఎఫ్ఓ నిర్మాణం ఒక స్టాక్ కు,
, మొదటి చివరిగా అవుట్.
ఎల్ఐఎఫ్ఓ, మొదటి, చివరిగా అవుట్.
>> ఎందుకనగా ఈ పరిమితి న సమాచారం చేర్చవచ్చు ఎలా
మరియు ఒక స్టాక్ నుండి తొలగించబడింది, నిజంగా ఉంది కేవలం రెండు విషయాలు మేము ఒక స్టాక్ తో చేయవచ్చు.
మేము ఇది పుష్ మేము జోడించడం కోసం ఉపయోగించే పదం
పైన ఒక కొత్త మూలకం స్టేక్, లేదా స్టాక్ ఉనికిలో లేదు
మరియు మేము మొదటి నుండి సృష్టిస్తున్నారు మొదటి స్థానంలో స్టాక్ సృష్టించడం
మోపడం ఉంటుంది.
ఆపై పాపప్ ఆ CS విధమైన వార్తలు పదం మేము ఇటీవల తొలగించడానికి ఉపయోగించాల్సి
స్టాక్ నుంచి మూలకం జోడించారు.
>> కాబట్టి మేము రెండు చూడండి చూడాలని అమలులు రెండు శ్రేణి ఆధారంగా
మరియు లింక్ జాబితా ఆధారంగా.
మరియు మేము చేయబోతున్నామని ఆధారిత వ్యూహం తో మొదలు.
ఇక్కడ ప్రాథమిక ఆలోచన ఏమి శ్రేణి ఆధారంగా స్టాక్ డేటా నిర్మాణం
వంటి చూస్తారు.
మేము ఇక్కడ ఒక టైప్ నిర్వచనం కలిగి.
ఆ లోపలి మేము రెండు సభ్యులు కలిగి నిర్మాణం లేదా ఖాళీలను.
మేము వ్యూహం ఉంది.
మళ్ళీ నేను ఉపయోగించి నేను ఏకపక్ష డేటా రకం విలువ.
>> కాబట్టి ఈ ఏ డేటా రకం కావచ్చు, పూర్ణాంకానికి చార్ లేదా కొన్ని ఇతర డేటా
మీరు గతంలో రూపొందించినవారు టైప్ చేయండి.
కాబట్టి మేము పరిమాణం సామర్థ్యం యొక్క వ్యూహం ఉంది.
కెపాసిటీ ఒక పౌండ్, నిర్వచించిన స్థిరంగా చేస్తున్నారు బహుశా ఎక్కడో వేరే మా ఫైలులో.
కాబట్టి ఈ ప్రత్యేక ఇప్పటికే గమనించవచ్చు మేము పరిబంధ ఉంటాయి అమలు
మమ్మల్ని విలక్షణంగా ఉంది శ్రేణితో కేసు
మేము డైనమిక్ పరిమాణాన్ని లేని ఇక్కడ ఒక నిర్దిష్ట సంఖ్యలో ఉంది
అంశాలు గరిష్ట ఆ మేము మా స్టాక్ లో ఉంచవచ్చు.
ఈ సందర్భంలో అది సామర్థ్యం అంశాలు వార్తలు.
>> మేము కూడా ట్రాక్ స్టాక్ ఎగువ.
అత్యంత ఏ అంశం ఇటీవల స్టాక్ జోడించారు?
అందువలన మేము ట్రాక్ ఒక వేరియబుల్ అని టాప్ లో.
మరియు ఈ అన్ని కలిసి చుట్టి పొందే ఒక స్టాక్ అనే కొత్త డేటా రకం.
మరియు మేము రూపొందించినవారు చేశాక ఈ కొత్త డేటా రకం
మేము అది చికిత్స చేయవచ్చు ఏ ఇతర డేటా రకం.
మేము కేవలం వంటి, స్టాక్ s డిక్లేర్ చేయవచ్చు మేము Int x, లేదా చార్ y చేయడు.
మరియు మేము స్టేక్ చెప్పండి ఉన్నప్పుడు s, బాగా ఏమి జరుగుతుంది
మేము సమితి పొందుటకు ఉంది మెమరీ మాకు ప్రక్కన సెట్.
>> ఈ సందర్భంలో సామర్థ్యంలో నేను స్పష్టంగా నిర్ణయించుకుంది చేసిన
నేను ఒక పొందారు ఎందుకంటే 10 రకం స్టాక్ ఒకే వేరియబుల్
ఇది రెండు ఖాళీలను గుర్తుకు కలిగి.
ఈ సందర్భంలో ఒక అమరిక, అన్నారు పూర్ణాంకాల యొక్క వ్యూహం ఉండాలి
నా ఉదాహరణలలో అత్యంత వర్తిస్తుంది.
మరియు మరొక పూర్ణాంకం వేరియబుల్ టాప్ నిల్వ సామర్థ్యం,
తాజాగా చేర్చిన స్టాక్కు మూలకం.
కాబట్టి ఒక్క స్టాక్ మనం కేవలం ఈ కనిపిస్తోంది నిర్వచించారు.
ఇది గల ఒక పెట్టెను వార్తలు 10 యొక్క వ్యూహం ఏమిటి
ఈ సందర్భంలో పూర్ణాంకాల ఉంటుంది మరియు ఆకుపచ్చ అక్కడ మరొక పూర్ణాంకం వేరియబుల్
స్టాక్ ఎగువ సూచించడానికి.
>> పైన సెట్ స్టాక్ మేము కేవలం s.top అంటున్నారు.
మేము ఒక యాక్సెస్ ఎలా ఒక నిర్మాణం పునశ్చరణ యొక్క రంగంలో.
s.top సమర్థవంతంగా 0 సమానం మా స్టాక్కు ఈ చేస్తుంది.
మరలా మేము రెండు కార్యాలయాలు ఉన్నాయి మేము ఇప్పుడు పని చేయవచ్చు.
మేము పుష్ మరియు మేము పాప్ చేయవచ్చు.
యొక్క పుష్ తో ప్రారంభిద్దాం.
మళ్ళీ, ఒక కొత్త జోడించడం నెట్టడం స్టాక్ ఎగువ మూలకం.
>> కాబట్టి మనం చెయ్యాల్సిన చేయండి ఈ శ్రేణి ఆధారిత అమలు?
అలాగే సాధారణ లో ద పుష్ ఫంక్షన్ అన్నారు
ఒక అంగీకరించడానికి అవసరం స్టాక్కు పాయింటర్.
ఇప్పుడు రెండవ పడుతుంది మరియు దాని గురించి ఆలోచించటం.
ఎందుకు మేము అంగీకరించాలి కావాలో స్టాక్ ఒక పాయింటర్?
మునుపటి వీడియోల నుండి రీకాల్ వేరియబుల్ స్కోప్ మరియు గమనికలు
మేము కేవలం పంపిన ఉంటే జరుగుతుంది ఏమి స్టాక్ ఒక ప్రామాణికంగా కాకుండా ఏమిటి?
నిజానికి అక్కడ ఏమి సంక్రమిస్తుంది?
మేము ఒక కాపీని సృష్టిస్తున్నారు గుర్తుంచుకో మేము ఒక ఫంక్షన్ కి పాస్
తప్ప మేము గమనికలు ఉపయోగించండి.
కాబట్టి ఈ ఫంక్షన్ అవసరాలను పుష్ స్టాక్ ఒక పాయింటర్ అంగీకరించడానికి
మేము నిజానికి మారుస్తున్నాము కాబట్టి స్టాక్ మేము మార్చడానికి ఉద్దేశ్యము.
>> ఇతర విషయం పుష్ బహుశా కోరుకుంటున్నారు అంగీకరించాలి రకం విలువ యొక్క డేటాను మూలకం ఉంది.
ఈ సందర్భంలో, మళ్ళీ, ఒక పూర్ణాంకం ఆ మేము స్టాక్ పైన జోడించండి చూడాలని.
కాబట్టి మేము మా రెండు పారామితులు పొందారు.
మేము ఏమి వెళ్తున్నారు ఇప్పుడు పుష్ లోపల?
బాగా, కేవలం, మేము కేవలం జోడించండి చూడాలని స్టాక్ ఎగువన ఆ మూలకం
ఆపై అక్కడ టాప్ మార్చడానికి స్టాక్ టాప్ విలువ డాట్ వార్తలు, ఉంది.
కాబట్టి ఈ ఏమి ఒక ఫంక్షన్ ఉంది పుష్ కోసం డిక్లరేషన్
ఒక లాగా ఉండవచ్చు శ్రేణి-ఆధారిత అమలు.
>> మళ్ళీ ఈ ఒక హార్డ్ మరియు ఫాస్ట్ పాలన లేదు మీరు ఈ మార్పు మరియు కలిగించగలదని
దానిని వివిధ మార్గాలలో మారుతుంటాయి.
బహుశా లు ప్రపంచవ్యాప్తంగా ప్రకటిస్తారు.
కాబట్టి మీరు కూడా అవసరం లేదు అది ఒక ప్రామాణికంగా ఉంది పాస్.
ఈ మళ్లీ కేవలం ఉంది పుష్ కోసం సాధారణ కేసు.
మరియు వివిధ ఉన్నాయి విధాలుగా అది అమలు.
కానీ ఈ సందర్భంలో మా పుష్ పడుతుంది అన్నారు
రెండు వాదనలు, ఒక స్టాక్ ఒక పాయింటర్ మరియు రకం విలువ, పూర్ణాంక ఒక డేటాను మూలకం
ఈ విషయంలో.
>> కాబట్టి మనం s ప్రకటించాడు s.top 0 సమానం అన్నారు.
ఇప్పుడు పుష్ లెట్ స్టాక్ లో నెంబర్ 28.
Well ఆ అర్థం ఏమిటి?
అలాగే ప్రస్తుతం స్టాక్ ఎగువ 0.
కాబట్టి ఏమి ప్రాథమికంగా ఏమి జరుగుతుందో ఉంది
మేము సంఖ్య కర్ర చూడాలని శ్రేణి స్థానంలో 0 లోకి 28.
ప్రెట్టీ సూటిగా, కుడి, ఆ టాప్ ఉంది మరియు ఇప్పుడు మేము అన్నిటికి ఉన్నాము.
మరియు తర్వాత మేము ఏమి మార్చాలి స్టాక్ ఎగువ ఉంటుంది.
తదుపరి సమయంలో సో మేము ఒక మూలకం పుష్,
మేము దీనిని నిల్వ చూడాలని అర్రే నగర, బహుశా 0.
మేము తిరిగి రాస్తుంది వద్దు మేము అక్కడే ఏమి చాలు.
కాబట్టి మేము కేవలం టాప్ 1 కు తరలించడానికి చేస్తాము.
ఆ బహుశా అర్ధమే.
>> ఇప్పుడు మేము మరొక మూలకం చాలు అనుకుంటే స్టాక్ లో, మేము 33 పుష్ అనుకుందాం
అలాగే ఇప్పుడు మేము కేవలం 33 తీసుకుని వెళుతున్నాం యెరే నగర సంఖ్య ఉంచండి
1, ఆపై పైన మార్చడానికి మా అర్రే నగర నంబర్ టూ స్థానానికి స్టేక్.
తరువాత సమయం ఉంటే మేము కావలసిన స్టాక్ లో ఒక మూలకం పుష్,
అది యెరే నగర 2 చాలు అవుతారు.
మరియు యొక్క మరొకసారి తెలియజేసేలా.
మేము స్టాక్స్ ఆఫ్ 19 పుష్ చేస్తాము.
మేము యెరే నగర 2 లో 19 ఉంచుతాము మరియు మా స్టాక్ ఎగువ మార్చడానికి
అర్రే నగర 3 అని తదుపరి సమయంలో మనం ఉంటే
మేము అన్నిటికి ఉన్నాము ఒక పుష్ చేయడానికి అవసరం.
>> OK, కాబట్టి క్లుప్తంగా నెట్టడం.
పాపింగ్ ఏమి గురించి?
కాబట్టి పాపింగ్ యొక్క విధమైన ఉంది మోపడం కౌంటర్.
ఇది మేము స్టాక్ నుండి డేటా తొలగించడానికి ఎలా.
మరియు సాధారణంగా పాప్ అవసరాలు క్రింది వాటిని.
అది ఒక పాయింటర్ అంగీకరించడానికి కావాలి సాధారణ సందర్భంలో మళ్ళీ, స్టేక్.
కొన్ని ఇతర ఒకవేళ మీరు వాటిని ప్రపంచవ్యాప్తంగా స్టాక్ ప్రకటించకుండా,
ఈ సందర్భంలో మీరు పాస్ అవసరం లేదు ఎందుకంటే ఇది ఇప్పటికే ప్రాప్తి ఉంది
ప్రపంచ వేరియబుల్.
కానీ అప్పుడు మేము ఏమి చేయాలి?
మనము పెంచడం జరిగింది తోపులాటలో స్టాక్ ఎగువ,
కాబట్టి మేము బహుశా కావలసిన చూడాలని స్టాక్ ఎగువ తరుగుదల
పాప్ లో, కుడి?
ఆపై కోర్సు మేము కూడా మీరు చూడాలని
మేము తీసివేయవచ్చు ఆ విలువ తిరిగి.
మేము అంశాలు జోడించడం ఉంటే, మేము కావలసిన తరువాత ఎలిమెంట్ పొందడానికి,
బహుశా నిజానికి మేము వాటిని అలా మేము నిల్వ కావలసిన
కేవలం నుండి వాటిని తొలగించండి లేదు స్టాక్ మరియు అప్పుడు వారితో ఏమీ.
సాధారణంగా మనం అయితే నెట్టడం మరియు ఇక్కడ పాపింగ్
మేము ఈ నిల్వ కావలసిన ఒక అర్ధవంతమైన పద్ధతిలో సమాచారం
మరియు కనుక ఇది ఉండవని భావం కేవలం అది విస్మరించడానికి.
కాబట్టి ఈ ఫంక్షన్ తప్పక బహుశా మాకు ఒక విలువ తిరిగి.
>> కాబట్టి ఈ పాప్ కోసం ఏమి ఒక ప్రకటన ఎడమ ఎగువన ఉంది లాగా ఉండవచ్చు.
ఈ తిరిగి వచ్చే చర్యలు రకం విలువ డేటాను.
మళ్ళీ మేము ఉపయోగించి పరిష్కరించగలుగుతున్నాము పూర్ణాంకాల అంతటా.
మరియు అది ఒక స్టాక్ను ఒక పాయింటర్ అంగీకరిస్తుంది దాని ఏకైక వాదన లేదా ఏకైక పారామితి.
సో వాట్ పాప్ చేయబోవడం?
యొక్క మేము ఇప్పుడు అనుకుందాం s యొక్క ఆఫ్ మూలకం పాప్.
నేను స్టాక్స్ గత చెప్పారు గుర్తు మొదటి, ఎల్ఐఎఫ్ఓ డేటా నిర్మాణాలు, లో.
ఏ మూలకం అన్నారు స్టాక్ నుండి తొలగించవచ్చు?
మీరు 19 ఊహించడం తెలుసా?
మీరు కుడి అంటాను ఎందుకంటే.
19 మేము జోడించబడింది గత అంశమని మేము అంశాలను నెట్టడం ఉన్నప్పుడు స్టేక్
మరియు కనుక ఇది మొదటి జరగబోతోంది తీసివేయబడుతుంది ఆ మూలకం.
ఇది మేము 28 అన్నాను వార్తలు, మరియు అప్పుడు మేము అది పైన 33 ఉంచాలి
మరియు మేము ఆ పైన 19 చాలు.
మేము టేకాఫ్ మాత్రమే మూలకం 19 ఉంది.
>> ఇప్పుడు ఇక్కడ రేఖాచిత్రంలో నేను చేసిన ఏ విధమైన శ్రేణి నుండి 19 తొలగించబడుతుంది.
వాస్తవానికి కాదు మనం చేయబోతున్నామని.
మేము కేవలం రకమైన చూడాలని అది అక్కడ కాదు నటిస్తారు.
అది ఇప్పటికీ అక్కడ ఆ స్మృతి నగర,
కానీ మేము కేవలం దానిని విస్మరించండి చూడాలని మా స్టాక్ ఎగువ మార్చడం ద్వారా
2 3 నుండి.
మేము చేస్తే ఇప్పుడు పుష్ స్టాక్ లో మరొక మూలకం,
అది పైగా 19 రాస్తుంది.
>> కానీ యొక్క ఇబ్బంది ద్వారా వెళ్ళడానికి వీలు స్టాక్ నుండి 19 తొలగించడాన్ని.
మేము కేవలం అది లేదు నటిస్తారు.
స్టాక్ ప్రయోజనాల కోసం ఇది ఉంటే అయిపోంది మేము 2 బదులుగా 3 అని టాప్ మార్చడానికి.
అన్ని కుడి, ఇది చాలా ఉంది కాబట్టి.
మేము చెయ్యాల్సిన అన్ని వార్తలు ఒక మూలకం ఆఫ్ పాప్.
మళ్ళీ దీన్ని యొక్క లెట్.
నేను ఇక్కడ ఎరుపు లో హైలైట్ చేసిన మేము మరొక కాల్ చేస్తున్న సూచిస్తున్నాయి.
మేము కూడా అదే చేయబోతున్నామని.
>> సో వాట్ జరిగే అవకాశముంది?
Well, మేము నిల్వ చూడాలని X 33 మరియు మేము వెళుతున్న
1 కు స్టాక్ ఎగువ మార్చడానికి.
మేము ఒక పుష్ ఇప్పుడు అయినప్పుడు కాబట్టి మేము ఉన్నాము స్టాక్ను మూలకం
ప్రస్తుతం చేయబోవడం, ఏమి జరుగుతుందో
మేము తిరిగి రాస్తుంది చూడాలని ఉంది అర్రే నగర సంఖ్య 1.
విధమైన మిగిలి ఉందని 33 కాబట్టి ఆ వెనుక మేము కేవలం నటించగా
ఇకపై ఉంది, మేము కేవలం చూడాలని ఇది clobber మరియు బదులుగా అక్కడ 40 ఉంచాలి.
ఆపై కోర్సు, మేము ఒక పుష్ చేసింది కాబట్టి,
మేము పెంచడం చూడాలని 1 నుంచి 2 స్టాక్ ఎగువ
కాబట్టి మేము ఇప్పుడు జోడిస్తే ఆ మరొక మూలకం అది చేస్తాము
అర్రే నగర సంఖ్య రెండు వెళ్ళాలని.
>> ఇప్పుడు లింక్ జాబితాలు మరొక స్టాక్స్ అమలు మార్గం.
మరియు ఈ నిర్వచనం ఉంటే స్క్రీన్ ఇక్కడ, మీరు తెలిసిన కనిపిస్తోంది
ఇది దాదాపు కనిపిస్తోంది ఎందుకంటే ఇది అదే, నిజానికి,
ఇది చాలా చక్కని ఖచ్చితంగా ఉంది ఒక ఒక్కొక్కటిగా లింక్ జాబితా అదే,
మీరు మా చర్చ నుండి గుర్తు ఉంటే ఒక్కొక్కటిగా మరొక వీడియో లో జాబితాలు లింక్.
ఇక్కడ మాత్రమే పరిమితి ప్రోగ్రామర్లు వంటి మాకు ఉంది
మేము మీకు అనుమతి లేదు ఇన్సర్ట్ లేదా యాదృచ్ఛికంగా తొలగించండి
ఒక్కొక్కటిగా లింక్ జాబితా నుండి మేము గతంలో అలా.
మేము మాత్రమే ఇప్పుడు ఇన్సర్ట్ మరియు నుండి తొలగించవచ్చు ముందు లేదా లింక్ పైన
జాబితా.
ఆ నిజంగా మాత్రమే ఉంది తేడా ఉన్నప్పటికీ.
ఈ లేకపోతే ఒక ఒక్కొక్కటిగా లింక్ జాబితా.
ఇది మాత్రమే పరిమితి ఉంది మమ్మల్ని స్థానంలో
ప్రోగ్రామర్లు ఆ ఒక స్టాక్ను మార్చుకుంటారు.
>> ఇక్కడ నియమం ఎల్లప్పుడూ ఒక కొనసాగించడమే ఒక లింక్ జాబితా యొక్క తల పాయింటర్.
ఈ కోర్సు యొక్క ఒక సాధారణంగా ఉంది మొదటి ముఖ్యమైన నియమం.
ఒక్కొక్కటిగా మీరు జాబితా ఏమైనప్పటికీ లింక్ కోసం మాత్రమే తల ఒక పాయింటర్ చేయాలి
ఆ క్రమంలో గొలుసు చూడండి చెయ్యగలరు
ప్రతి ఇతర మూలకం లింక్ జాబితాలో.
కానీ అది ముఖ్యంగా వార్తలు ఒక స్టాక్ తో ముఖ్యమైన.
కాబట్టి సాధారణంగా మీరు ఉన్నాము నిజానికి మీరు వెళ్లి
ఈ పాయింటర్ ఒక ప్రపంచ వేరియబుల్ అని.
ఇది బహుశా జరగబోతోంది కూడా సులభంగా ఆ మార్గం.
కాబట్టి పుష్ మరియు పాప్ పోలికలు ఏవి?
కుడి.
మరలా మోపడం జోడించడం స్టాక్ ఒక కొత్త మూలకం.
అనుసందానించబడ్డ జాబితాలో ఆ మేము చూడాలని అర్థం
మేము చేస్తున్న కొత్త నోడ్ సృష్టించడానికి లింక్ జాబితా జోడించడానికి జరగబోతోంది,
ఆపై జాగ్రత్తగా దశలను అనుసరించండి మేము గతంలో చెప్పిన చేసిన
ఒక్కొక్కటిగా లింక్ జాబితాలు జోడించడానికి గొలుసు బద్దలు లేకుండా గొలుసు
మరియు ఓడిపోయిన లేదా ఏ అనాధల లింక్ జాబితా అంశాలు.
మరియు ఆ ప్రధానంగా ఆ టెక్స్ట్ యొక్క చిన్న గోళీ అక్కడ సారాంశాన్ని.
మరియు యొక్క పరిశీలించి తెలియజేయండి ఒక రేఖాచిత్రం గా.
>> కాబట్టి ఇక్కడ మా లింక్ జాబితా ఉంది.
ఇది ఏకకాలంలో నాలుగు అంశాలను కలిగి ఉంది.
మరియు మరింత ఖచ్చితంగా ఇక్కడ మా వార్తలు నాలుగు అంశాలు కలిగి స్టేక్.
మరియు లెట్స్ మేము ఇప్పుడు అనుకుందాం ఈ స్టాక్ లో ఒక కొత్త అంశాన్ని తోస్తాయి.
మేము ఒక కొత్త పుష్ మీరు దీని డేటా విలువ అంశం 12 ఉంది.
మనము చేయబోవడం ఏమి?
Well మొదటి మేము చేయబోతున్నామని డైనమిక్ malloc స్పేస్,
ఒక కొత్త నోడ్ స్థలాన్ని కేటాయించాలని.
మరియు కోర్సు యొక్క వెంటనే మేము ఎల్లప్పుడూ malloc ఒక కాల్
, శూన్య తనిఖీ నిర్ధారించుకోండి మేము తిరిగి శూన్య వస్తే ఎందుకంటే
సమస్య విధమైన ఉంది.
మేము ఆ శూన్య dereference వద్దు పాయింటర్ లేదా మీరు ఒక seg తప్పు నష్టపోవచ్చు.
మంచి కాదు.
కాబట్టి మేము నోడ్ యొక్క malloced చేసిన.
మేము ఇక్కడ విజయం చేశాము ఊహించుకోవటం చేస్తాము.
మేము 12 ఉంచాలి చేయబోతున్నామని ఆ నోడ్ యొక్క డేటా క్షేత్రం.
ఇప్పుడు మీరు గుర్తు లేదు మా గమనికలు ఏ కాబట్టి మేము గొలుసు విచ్ఛిన్నం లేదు పక్కన తరలిస్తుంది?
మేము ఇక్కడ ఎంపికల జంట కలిగి కానీ సురక్షిత అవతరిస్తుంది అని మాత్రమే ఒక
పాయింటర్ తదుపరి వార్తలు సెట్ ఉంటుంది జాబితా యొక్క పాత తల పాయింట్
లేదా వెంటనే ఉంటుంది ఏమి జాబితా యొక్క పాత తల.
ఇప్పుడు అన్ని మా అంశాలు కలిసి బంధించి,
మేము కేవలం సూచించడానికి జాబితాలో తరలించవచ్చు కొత్త చేసే అదే స్థానానికి.
మరియు మేము ఇప్పుడు సమర్థవంతంగా పిలుపునిస్తున్నారు ఒక స్టాక్ ముందు పై కొత్త మూలకం.
>> మేము పాప్ కేవలం కావలసిన మొదటి మూలకం తొలగించండి.
కాబట్టి ప్రాథమికంగా ఏమి మేము ఇక్కడ చేయాల్సిందల్లా
అలాగే మేము రెండవ మూలకం కనుగొనేందుకు కలిగి.
చివరికి ఆ కొత్త అవుతుంది మేము మొదటి ఒకటి తొలగించిన తర్వాత తల.
కాబట్టి మేము కేవలం నుండి మొదలు అవసరం ప్రారంభంలో, ఒక ముందుకు.
మేము ఒక పై పట్టు పొందారు పేరు మేము ముందుకు ప్రస్తుతం
మేము సురక్షితంగా మొదటి ఒకటి తొలగించగలరు ఉంటాయి మరియు తర్వాత మేము తల తరలించడానికి చేయవచ్చు
ఏమి సూచించడానికి ఇప్పుడు అప్పుడు రెండవ పదం మరియు
ఆ తర్వాత మొదటి ఉంది నోడ్ తొలగించారు.
>> మరలా, ఒక పరిశీలించటం అది ఒక రేఖాచిత్రం మేము
ఇప్పుడు ఒక పాప్ చేయాలనుకుంటున్నారా ఈ స్టాక్ యొక్క మూలకం ఆఫ్.
కాబట్టి మేము ఏమి చేస్తారు?
మనము మొదటి సృష్టించడానికి చూడాలని జరగబోతోంది ఒక కొత్త పాయింటర్
తల అదే స్పాట్ మార్చాలి.
మేము అది యొక్క ఒక స్థానం తరలించడానికి వెళుతున్న ముందుకు trav సమానం చెప్పి
ఉదాహరణకు తదుపరి trav ఇది trav పాయింటర్ ఒక ముందుకు
ఫార్వార్డ్ స్థానం.
ఇప్పుడు మేము పొందారు ఒక మొదటి మూలకం పట్టు
పాయింటర్ అంటారు జాబితా, మరియు ద్వారా అనే పాయింటర్ ద్వారా రెండవ మూలకం
trav, మేము సురక్షితంగా ఆ తొలగించవచ్చు స్టాక్ నుండి మొదటి మూలకం
మిగిలిన కోల్పోకుండా గొలుసు మేము ఎందుకంటే
చూడండి మార్గాన్ని కలిగి రెండవ మూలకం
ద్వారా ముందుకు పాయింటర్ trav అని.
>> కాబట్టి ఇప్పుడు మేము ఆ నోడ్ విముక్తురాలిని చేయగలవు.
మేము జాబితాలో విముక్తురాలిని చేయగలవు.
మరియు తర్వాత మేము ఇప్పుడు చెయ్యాల్సిన అన్ని ఉంది అదే స్థలానికి పాయింట్ జాబితా తరలించడానికి
ఆ trav చేస్తుంది, మరియు మేము వెనుక విధమైన ఉన్నారు మేము 12 నొక్కారు ముందు మేము ప్రారంభించారు
మొదటి స్థానంలో, కుడి.
మేము ఉన్న ఈ సరిగ్గా ఉంది.
మేము ఈ నాలుగు మూలకం స్టాక్ వచ్చింది.
మేము ఒక ఐదవ జోడించారు.
మేము ఒక ఐదవ ముమ్మరం మూలకం, మరియు అప్పుడు మేము
popped ఆ ఇటీవల తిరిగి మూలకం ఆఫ్ జోడించారు.
>> ఇది చాలా చక్కని నిజంగా అన్ని స్టాక్స్ ఉంది.
మీరు శ్రేణుల వంటి వాటిని అమలు చేయవచ్చు.
మీరు లింక్ జాబితాలు వాటిని అమలు చేయవచ్చు.
ఇతర, కోర్సు యొక్క, ఉన్నాయి విధాలుగా అలాగే వాటిని అమలు.
మేము వుపయోగించాలి సాధారణంగా కారణం స్టాక్స్ విధంగా దత్తాంశమును నిర్వహించటానికి ఉంది
ఇటీవల జోడించిన మూలకం మేము ఉన్నాము మొదటి విషయం
తిరిగి పొందడానికి కావలసిన వెళుతున్న.
నేను డౌ లాయిడ్ ఉన్నాను, ఈ CS50 ఉంది.