டக் LLOYD: சரி, நீங்கள் இந்த புள்ளி அதனால்
ஒருவேளை அழகான பழக்கமான வரிசைகள் மற்றும் இணைக்கப்பட்ட பட்டியல்கள்
இரண்டு முதன்மை இது தரவு கட்டமைப்புகள் நாம் நான்
செட் வைத்து பற்றி பேசினார் ஒத்த தரவு வகைகள் தரவு ஏற்பாடு.
>> இப்போது நாம் பேச போகிறோம் வேறுபாடுகள் ஒரு ஜோடி பற்றி
வரிசைகள் மற்றும் தொடர்புடைய பட்டியல்கள் மீது.
இந்த வீடியோ நாம் போகிறோம் ஸ்டாக்குகள் பற்றி பேச.
குறிப்பாக நாம் பேச போகிறோம் பற்றி ஒரு தரவு கட்டமைப்பு ஒரு ஸ்டேக் என்று.
முந்தைய விவாதங்களில் இருந்து நினைவுகூர சுட்டிகள் மற்றும் நினைவக பற்றி,
ஸ்டாக் உள்ளது என்று நினைவகம் ஒரு பகுதிக்கும் பெயரிட
நிலையாக அறிவித்தார் நினைவகத்தில் நினைவக என்று நீங்கள்
நீங்கள் பெயர் என்று மாறிகள், பெயர், மற்றும் பயன்படுத்தப்படுகிறது மற்றும் செயல்பாடு பிரேம்கள் இது நாம்
அழைப்பு ஸ்டாக் பிரேம்கள் உள்ளன.
எனவே இந்த ஒரு அடுக்கு தரவு கட்டமைப்பு உள்ளது நினைவகம் ஒரு ஸ்டாக் பிரிவில்.
சரி.
>> ஆனால் ஒரு ஸ்டேக் என்ன?
அதனால் தான் ஒரு மிகவும் அதிகமாக இருக்கிறது அமைப்பு சிறப்பு வகையான
என்று ஒரு ஒழுங்கமைக்கப்பட்ட முறையில் தரவு பராமரிக்கிறது.
இரண்டு மிகவும் இருக்கிறது பொதுவான வழிகளில் செயல்படுத்த
இரண்டு தரவு கட்டமைப்புகள் பயன்படுத்தி அடுக்குகள் நாம் ஏற்கனவே தெரிந்திருந்தால் என்று,
வரிசைகள் மற்றும் தொடர்புடைய பட்டியல்கள்.
என்ன ஒரு அடுக்கில் சிறப்பு செய்கிறது நாம் தகவல்களை வைத்து அதில் வழி
ஸ்டாக், மற்றும் வழி நாம் ஒரு ஸ்டாக் தகவலை அகற்ற.
அடுக்குகள் கொண்ட குறிப்பாக ஆட்சி மட்டுமே மிகவும் ஆகிறது
சமீபத்தில் சேர்க்கப்பட்ட உறுப்பு நீக்க முடியும்.
>> ஒரு ஸ்டேக் போல எனவே அதை பற்றி யோசிக்க.
நாங்கள் தகவல் piling தன்னை மேல்,
மேல் மற்றும் ஒரே விஷயம் குவியலின் நீக்க முடியும்.
நாம் அடியில் விஷயம் நீக்க முடியாது எல்லாவற்றையும் ஏனெனில்
உடைந்து மீது விழும்.
எனவே நாம் உண்மையில் ஒரு ஸ்டேக் கட்டி நாம் பின்னர் துண்டு துண்டு நீக்க வேண்டும்.
இதனால் நாங்கள் பொதுவாக பார்க்கவும் ஒரு LIFO அமைப்பு என ஒரு அடுக்கு,
முதல் வெளியே நீடிக்கும்.
LIFO, முதல், வெளியே நீடிக்கும்.
>> எனவே, ஏனெனில் இந்த கட்டுப்பாடு மீது தகவல் சேர்க்க முடியும் எப்படி
மற்றும் ஒரு அடுக்கு இருந்து நீக்கப்பட்டது, உண்மையில் இல்லை இரண்டு விஷயங்களை மட்டும் நாம் ஒரு ஸ்டேக் செய்ய முடியும்.
நாம் இது, தள்ள முடியும் ஆனால் நாம் சேர்க்கும் பயன்படுத்த சொல்
மேல் ஒரு புதிய உறுப்பு குவியலாக, அல்லது ஸ்டாக் இல்லை
நாம், புதிதாக அதை உருவாக்கும் முதல் இடத்தில் ஸ்டாக் உருவாக்குவதில்
தள்ளும் இருக்க வேண்டும்.
பின்னர் பாப், என்று சிஎஸ் வகையான தான் கால நாங்கள் மிக சமீபத்தில் நீக்க பயன்படுத்த
ஸ்டாக் மேல் இருந்து உறுப்பு சேர்க்க.
>> எனவே நாம் இருவரும் பார்க்க போகிறோம் செயலாக்கங்கள், இரண்டு வரிசை அடிப்படையில்
மற்றும் இணைக்கப்பட்ட பட்டியலில் அடிப்படையிலான.
மற்றும் நாம் என்ன செய்ய போகிறோம் அடிப்படையில் வரிசை கொண்ட ஆரம்பிப்போம்.
எனவே இங்கே அடிப்படை கருத்து என்ன வரிசை அடிப்படையில் ஸ்டாக் தரவு கட்டமைப்பு
போன்று இருக்கும்.
நாம் இங்கே ஒரு தட்டச்சு வரையறை வேண்டும்.
என்று உள்ளே நாம் இரண்டு உறுப்பினர்கள் இல்லை அமைப்பு அல்லது துறைகள்.
நாம் ஒரு அணி வேண்டும்.
மீண்டும் நான் பயன்படுத்தி தன்னிச்சையான தரவு வகை மதிப்பு.
>> எனவே இந்த எந்த தரவு வகை இருக்க முடியும், எண்ணாக கரி அல்லது சில மற்ற தரவு
நீங்கள் முன்பு உருவாக்கிய தட்டச்சு செய்யவும்.
எனவே நாம் அளவு திறன் ஒரு வரிசை.
கொள்ளளவு ஒரு பவுண்டு, நிலையான வரையறுக்கப்பட்ட ஒருவேளை வேறு எங்காவது எங்கள் கோப்பு.
எனவே இந்த குறிப்பிட்ட ஏற்கனவே கவனிக்க நாங்கள் வரம்புக்குட்படும் செயல்படுத்த
நம்மை பொதுவாக இருந்தது வரிசைகள் கொண்ட வழக்கில்,
நாம் மாறும் அளவை முடியாது, அங்கு ஒரு குறிப்பிட்ட எண் இல்லை
உறுப்புகள் அதிகபட்ச என்று நாங்கள் எங்கள் ஸ்டேக் வைக்க முடியாது.
இந்த வழக்கில் அது திறன் கூறுகளை தான்.
>> நாங்கள் கண்காணிக்க ஸ்டாக் மேல்.
மிக என்ன உறுப்பு ஆகும் சமீபத்தில் ஸ்டேக் சேர்க்கப்படும்?
அதனால் நாம் என்று கண்காணிக்க என்று ஒரு மாறி மேல்.
இந்த அனைத்து ஒன்றாக வரை மூடப்பட்டிருக்கும் ஒரு ஸ்டேக் என்று ஒரு புதிய தரவு வகை ஒரு.
நாம் உருவாக்கப்பட்ட முறை இந்த புதிய தரவு வகை
நாம் அது போன்ற சிகிச்சையளிக்க முடியும் மற்ற எந்த தரவு வகை.
நாம் போல், ஸ்டேக் கள் அறிவிக்க முடியும் நாம் int x, அல்லது கரி y செய்ய முடியும்.
நாம் குவியலாக போது கள், நன்றாக என்ன நடக்கிறது
நாங்கள் ஒரு தொகுப்பு நினைவக நமக்கு ஒதுக்கியது.
>> இந்த வழக்கில் திறன் நான் வெளிப்படையாக முடிவு
நான் ஒரு கிடைத்துவிட்டது ஏனெனில் 10 ஆகிறது வகை ஸ்டேக் ஒற்றை மாறி
இது இரண்டு துறைகள் நினைவு கொண்டிருக்கிறது.
இந்த வழக்கில் ஒரு வரிசை, போகிறது முழு ஒரு வரிசை இருக்க வேண்டும்
என் உதாரணங்கள் பெரும்பாலான வழக்கு.
மற்றொரு முழு மாறி மேல் சேமித்து வைக்கும் திறனுடைய,
மிக சமீபத்தில் சேர்க்கப்பட்ட அடுக்கு உறுப்பு.
எனவே ஒரு ஒற்றை ஸ்டேக் நாம் என்ன இந்த போன்ற தோற்றம் வரையறுக்கப்பட்டுள்ளது.
அது கொண்ட ஒரு பெட்டி இருக்கிறது 10 ஒரு வரிசை என்ன
வழக்கு முழு இருக்கும் மற்றும் பச்சை அங்கு மற்றொரு முழு மாறி
ஸ்டாக் மேல் குறிக்க.
>> மேல் அமைக்க ஸ்டாக் நாம் தான் s.top சொல்ல.
என்று நாம் ஒரு அணுக எப்படி ஒரு அமைப்பு நினைவுகூர்வது துறையில்.
s.top திறம்பட 0 சமம் எங்கள் ஸ்டாக் செய்ய இந்த செய்கிறது.
எனவே மீண்டும் நாம் இரண்டு செயல்பாடுகளை வேண்டும் நாம் இப்போது செய்ய முடியும் என்று.
நாம் தள்ள முடியும் மற்றும் நாம் எடுக்க முடியும்.
தான் மிகுதி ஆரம்பிக்கலாம்.
மேலும், நான் புதிய சேர்த்து தள்ளும் ஸ்டாக் மேல் உறுப்பு.
>> எனவே நாங்கள் என்ன செய்ய வேண்டும் செய்கிறது இந்த வரிசை அடிப்படையில் செயல்படுத்த?
அத்துடன் பொது ல் நமக்கு மிகுதி விழா போகிறது
ஒரு ஏற்க வேண்டும் ஸ்டாக் செய்ய சுட்டிக்காட்டி.
இப்போது இரண்டாவது எடுத்து அதை பற்றி யோசிக்க.
நாம் ஏன் ஏற்க வேண்டும் ஸ்டாக் ஒரு சுட்டிக்காட்டி?
முந்தைய வீடியோக்கள் இருந்து நினைவு மாறி நோக்கம் மற்றும் சுட்டிகள்,
நாம் தான் அனுப்பி என்றால் என்ன நடக்கும் என்று ஸ்டாக் ஒரு அளபுருவாக மாறாக கள்?
உண்மையில் அங்கு என்ன சென்றுவிடக்கூடியதாகும்?
நாங்கள் ஒரு பிரதியை உருவாக்கி வருகிறோம் நினைவில் நாம் ஒரு செயல்பாடு அதை கடக்க
வரை நாம் சுட்டிகள் பயன்படுத்த.
அதனால் இந்த செயல்பாடு தேவைகளை தள்ள ஸ்டாக் ஒரு சுட்டிக்காட்டி ஏற்றுக்கொள்ள
நாம் உண்மையில் மாற்றுகிறோம் என்று ஸ்டேக் நாம் மாற்ற விரும்புகின்றனர்.
>> மற்ற விஷயம் மிகுதி ஒருவேளை விரும்புகிறார் ஏற்க வகை மதிப்பு ஒரு தரவு உறுப்பு ஆகும்.
இந்த வழக்கில், மீண்டும், ஒரு முழு எண் என்று நாங்கள் ஸ்டேக் மேல் சேர்க்க போகிறோம்.
எனவே நாம் நமது இரண்டு அளவுருக்கள் கிடைத்துவிட்டது.
நாங்கள் என்ன போகிறீர்கள் இப்போது மிகுதி உள்ளே என்ன செய்ய?
சரி, எளிமையாக, நாம் வெறும் சேர்க்க போகிறோம் ஸ்டாக் மேல் என்று உறுப்பு
பின்னர் அங்கு மேல் மாற்ற ஸ்டாக் என்று மேல் மதிப்பு dot கள், உள்ளது.
எனவே இந்த என்ன ஒரு செயல்பாடு உள்ளது மிகுதி அறிவிப்பு
ஒரு மாதிரி இருக்கும் வரிசை அடிப்படையில் செயல்படுத்த.
>> மீண்டும் இந்த ஒரு கடினமான மற்றும் வேகமாக ஆட்சி நீங்கள் இந்த மாற்ற மற்றும் வேண்டும் என்று
அது வெவ்வேறு வழிகளில் வேறுபடுகின்றன.
ஒருவேளை கள் உலகளவில் அறிவித்தார்.
அதனால் நீங்கள் கூட தேவையில்லை அது ஒரு அளபுருவாக உள்ளது அனுப்ப வேண்டும்.
இந்த மீண்டும் ஒரு ஆகிறது மிகுதி பொது வழக்கில்.
மற்றும் பல்வேறு உள்ளன வழிகளில் அதை செயல்படுத்த.
ஆனால், இந்த விஷயத்தில் எங்கள் மிகுதி எடுக்க போகிறது
இரண்டு வாதங்கள், ஒரு அடுக்கு ஒரு சுட்டிக்காட்டி மற்றும் வகை மதிப்பு, முழு ஒரு தரவு உறுப்பு
இந்த விஷயத்தில்.
>> எனவே நாம், கள் அறிவித்தார் s.top 0 சமம் என்றார்.
இப்போது தள்ள அனுமதிக்க ஸ்டாக் மீது எண் 28.
சரி என்ன அர்த்தம்?
சரி தற்போது ஸ்டாக் மேல் 0.
அதனால் என்ன அடிப்படையில் தான் என்ன நடக்க போகிறது ஆகிறது
நாம் எண் உறுதியாக போகிறது வரிசையில் இடம், 0 என்ற 28.
மிகவும் நேரடியான இல்லை, சரியான, அந்த மேல் இருந்தது இப்போது நாம் செல்ல நல்ல இருக்கும்.
பின்னர் நாம் என்ன மாற்ற வேண்டும் ஸ்டாக் மேல் இருக்கும்.
அடுத்த முறை என்று நாங்கள் ஒரு உறுப்பு தள்ள,
நாங்கள் அதை சேமிக்க போகிறோம் வரிசையில் இடம், அநேகமாக இல்லை 0.
நாம் எழுத விரும்புகிறீர்களா நாங்கள் அங்கு என்ன வைத்து.
எனவே நாம் தான் உயர்மட்ட 1 செல்ல வேண்டும்.
என்று ஒருவேளை அர்த்தமுள்ளதாக.
>> இப்போது நாம் மற்றொரு உறுப்பு போட வேண்டும் என்றால் ஸ்டாக் மீது, நாம் 33 தள்ள வேண்டும் என்று
இப்போது நாம் மட்டும் 33 எடுத்து செல்கிறோம் மற்றும் வரிசையில் இடம் எண் அதை வைத்து
1, பின்னர் மேல் மாற்ற எங்கள் வரிசையில் இடம் எண் இரண்டு இருக்க குவியலாக.
எனவே அடுத்த முறை என்றால் நாங்கள் விரும்பவில்லை ஸ்டாக் மீது ஒரு உறுப்பு தள்ள,
அது அணியின் இடம் 2 போட்டு.
மற்றும் நாம் இன்னும் ஒரு முறை செய்வோம்.
நாம் அடுக்குகள் ஆஃப் 19 தள்ள வேண்டும்.
நாம் வரிசை இடம் 2 19 வைக்கிறேன் எங்கள் ஸ்டாக் மேல் மாற்ற
வரிசையில் இடம், 3 இருக்க வேண்டும் எனவே அடுத்த முறை நாங்கள் என்றால்
நாங்கள் செல்ல நல்ல இருக்கும் ஒரு உந்துதல் செய்ய வேண்டும்.
>> சரி, அதனால் என்று சுருக்கமாக உள்ள தள்ளும்.
என்ன உறுத்தும் பற்றி?
எனவே உறுத்தும் வகை தள்ளும் எண்ணும்.
அது நாம் ஸ்டேக் தரவை நீக்க எப்படி.
பொதுவாக பாப் தேவைகளை பின்வரும் செய்ய.
அது ஒரு சுட்டிக்காட்டி ஏற்க வேண்டும் பொது வழக்கில் மீண்டும், குவியலாக.
வேறு ஏதாவது வழக்கில் நீங்கள் போகலாம் உலகளவில் ஸ்டேக் அறிவித்தார்,
இதில் நீங்கள் அதை அனுப்ப தேவையில்லை ஏனெனில் அது ஏற்கனவே அனுமதி உள்ளது
ஒரு பூகோள மாறி.
ஆனால் வேறு பிறகு நாம் என்ன செய்ய வேண்டும்?
சரி நாம் அதிகரிப்பு மிகுதி உள்ள ஸ்டாக் மேல்,
நாம் அநேகமாக வேண்டும் போகிறோம் ஸ்டாக் மேல் கழி
பாப், சரியான?
பின்னர் நிச்சயமாக நாங்கள் வேண்டும் போகிறோம்
நாம் நீக்க மதிப்பை திரும்ப வேண்டும்.
நாம் கூறுகளை சேர்த்து எனில், நாம் வேண்டும் பின்னர் உறுப்புகள் வெளியே,
ஒருவேளை உண்மையில் நாங்கள் அவர்களுக்கு நாம் சேமிக்க வேண்டும்
வெறும் இருந்து அவற்றை நீக்க குவியலாக பின்னர் அவர்களை எதுவும் செய்ய.
பொதுவாக நாம் என்றால் அழுத்தம் மற்றும் இங்கே உறுத்தும்
நாம் இந்த சேமிக்க வேண்டும் ஒரு அர்த்தமுள்ள வகையில் தகவல்
அதனால் அது இல்லை உணர்வு அதை நிராகரிக்க.
எனவே இந்த செயல்பாடு வேண்டும் ஒருவேளை நமக்கு ஒரு மதிப்பை திரும்ப.
>> எனவே இந்த பாப் என்ன ஒரு அறிவிப்பு உள்ளது மேல் இடது அங்கு இருக்க கூடும்.
இந்த விழாவில் வருமானம் வகை மதிப்பு தரவு.
மீண்டும் நாம் பயன்படுத்தி வந்துள்ளேன் முழு எண்கள் முழுவதும்.
அது ஒரு ஸ்டேக் ஒரு சுட்டிக்காட்டி ஏற்றுக்கொள்கிறார் அதன் ஒரே வாதம் அல்லது ஒரே அளவுரு.
அதனால் என்ன பாப் செய்ய போகிறது?
நாம் இப்போது வேண்டும் என்று கள் ஆஃப் ஒரு உறுப்பு எடுக்க.
எனவே நான் அடுக்குகள் கடந்த உள்ளன என்று கூறினார் நினைவில் முதல், LIFO தரவு கட்டமைப்புகள், உள்ள.
எந்த உறுப்பு போகிறது ஸ்டாக் இருந்து நீக்கப்படும்?
நீங்கள் 19 நினைக்கிறேன்?
நீங்கள் சரியான இருக்கும், ஏனெனில்.
19 நாம் சேர்க்க கடந்த உறுப்பு இருந்தது நாம் கூறுகள் தள்ளி போது, அடுக்கி,
மற்றும் அது முதல் நடக்கிறது நீக்கப்பட்ட விடும் என்று உறுப்பு.
அதை நாம் 28 கூறினார் போல் தான், பின்னர் நாம், அது மேல் 33 வைத்தோம்
நாம் அந்த மேல் 19 வைத்தோம்.
நாம் எடுத்து முடியும் மட்டும் உறுப்பு 19 ஆகிறது.
>> இப்போது இங்கே உள்ள வரைபடத்தில் நான் செய்துவிட்டேன் என்ன அப்படி வரிசை இருந்து 19 நீக்கப்படும்.
என்று உண்மையில் இல்லை நாம் என்ன செய்ய போகிறோம்.
நாம், ஒரு வகையான போகிறோம் அது இல்லை பாசாங்கு.
அது அங்கு இன்னமும் இருக்கிறது என்று நினைவக இடம்,
ஆனால் நாம் அதை புறக்கணிக்க போகிறோம் எங்கள் ஸ்டாக் மேல் மாற்றுவதன் மூலம்
2 3 இருந்து.
நாங்கள் இருந்தது என்றால், இப்போது தள்கிறது ஸ்டேக் மீது மற்றொரு உறுப்பு,
அதை 19 எழுதுவர்.
>> ஆனால் தொந்தரவு மூலம் செல்லலாம் ஸ்டாக் இருந்து 19 நீக்குதல்.
நாம் அங்கு இல்லை நடிக்க முடியாது.
ஸ்டாக் நோக்கங்களுக்காக என்றால் அது போய்விட்டாள் நாங்கள் 2 பதிலாக, 3 இருக்க வேண்டும் மேல் மாற்ற.
சரி, அது மிகவும் அதிகமாக இருந்தது, அதனால்.
என்று நாம் செய்ய வேண்டும், அவ்வளவு தான் ஒரு உறுப்பு ஆஃப் பாப்.
மீண்டும் அதை செய்வோம்.
அதனால் நான் இங்கே சிவப்பு அதை உயர்த்தி நாம் மற்றொரு அழைப்பு ஒன்றை நீங்கள் குறிக்கிறது.
நாம் தான் செய்ய போகிறோம்.
>> அதனால் என்ன நடக்க போகிறது?
சரி, நாம் சேமிக்க போகிறோம் X இல் 33 நாங்கள் போகிறோம்
1 ஸ்டாக் மேல் மாற்ற.
நாம் ஒரு தள்ள இப்போது இருந்தால் என்று நாங்கள் தான் இது ஸ்டேக் உறுப்பு
இப்போது என்ன செய்ய போகிறது, என்ன நடக்க போகிறது
நாங்கள் மேலெழுதும் போகிறோம் வரிசையில் இடம் எண் 1.
அப்படி விட்டு அந்த 33 என்று என்று பின்னால் நாம் தான் நடித்தீர்கள்
இனி இல்லை என்று நாங்கள் போகிறோம் அது மெழுகுதல் மற்றும் பதிலாக அங்கு 40 வைக்க.
பின்னர் நிச்சயமாக, நாங்கள் ஒரு உந்துதல் செய்த பின்னர்,
நாங்கள் அதிகப்படுத்த போகிறோம் 1 முதல் 2 இருந்து ஸ்டேக் மேல்
எனவே நாம் இப்போது, சேர்க்க வேண்டும் என்று மற்றொரு உறுப்பு அது உங்களுடையதாகவே
வரிசையில் இடம் எண் இரண்டு செல்ல.
>> இப்போது இணைக்கப்பட்ட பட்டியல்கள் மற்றொரு உள்ளன ஸ்டாக்குகள் செயல்படுத்த வழி.
மற்றும் இந்த வரையறை என்றால் திரையில் இங்கே, நீங்கள் நன்கு தெரிகிறது
அது கிட்டத்தட்ட தெரிகிறது, ஏனெனில் அது தான் அதே, உண்மையில்,
அது மிகவும் அதிகமாக சரியாக ஒரு தனித்தனி இணைக்கப்பட்ட பட்டியலில் அதே,
நீங்கள் எங்கள் விவாதம் நினைவு என்றால் தனித்தனி மற்றொரு வீடியோ பட்டியல்கள் இணைக்கப்பட்ட.
இங்கே ஒரே தடை , மென்பொருள் நமக்கு உள்ளது
நாங்கள் அனுமதி இல்லை நுழைக்க அல்லது தோராயமாக நீக்க
தனித்தனி இணைக்கப்பட்ட பட்டியலில் இருந்து நாம் முன்னர் செய்ய இயலவில்லை.
நாம் மட்டுமே இப்போது நுழைக்க இருந்து நீக்க முடியும் முன் அல்லது இணைக்கப்பட்ட மேல்
பட்டியல்.
உண்மையில் மட்டுமே இருக்கிறது வித்தியாசம் என்றாலும்.
இந்த இல்லையெனில் ஒரு தனித்தனி இணைக்கப்பட்ட பட்டியலில் உள்ளது.
அது ஒரே தடை இருக்கிறது நம்மை பதிலாக
புரோகிராமர்கள் என்று ஒரு ஸ்டேக் அதை மாற்றுகிறது.
>> இங்கே ஆட்சி எப்போதும் ஒரு பராமரிக்க வேண்டும் ஒரு இணைக்கப்பட்ட பட்டியலில் தலையில் சுட்டிக்காட்டி.
இந்த நிச்சயமாக ஒரு பொதுவாக ஆகிறது முதல் முக்கிய விதி.
தனித்தனி நீங்கள் பட்டியலில் இணைக்கப்பட்ட ஐந்து மட்டுமே தலையில் ஒரு சுட்டிக்காட்டி வேண்டும்
என்று வேண்டும் பொருட்டு சங்கிலி பார்க்கவும் முடியும்
ஒவ்வொரு மற்ற உறுப்பு இணைக்கப்பட்ட பட்டியலில்.
ஆனால் குறிப்பாக தான் ஒரு அடுக்கு கொண்ட முக்கியம்.
அதனால் பொதுவாக நீங்கள் இருக்கிறீர்கள் உண்மையில் வேண்டும் போகிறீர்கள்
இந்த சுட்டிக்காட்டி ஒரு உலக மாறி இருக்க வேண்டும்.
இது அநேகமாக நடக்கிறது கூட எளிதாக வழி இருக்க வேண்டும்.
எனவே புஷ் மற்றும் பாப் ஒப்புமை என்ன?
வலது.
எனவே மீண்டும் தள்ளும் சேர்க்கும் அடுக்கால் புதிய உறுப்பு.
ஒரு இணைக்கப்பட்ட பட்டியலில் என்று நாம் போகிறோம் என்பது
நாங்கள் இருக்கிறோம் என்று ஒரு புதிய கணு உருவாக்க இணைக்கப்பட்ட பட்டியலில் சேர்க்க போகிறேன்,
பின்னர் கவனமாக வழிமுறைகளை பின்பற்றவும் நாம் முன்னர் கோடிட்டு செய்த
தனித்தனி இணைக்கப்பட்ட பட்டியல்கள் அதை சேர்க்க சங்கிலி உடைத்து இல்லாமல் சங்கிலி
மற்றும் இழந்து அல்லது எந்த orphaning இணைக்கப்பட்ட பட்டியலில் உறுப்புகளை.
அந்த அடிப்படையில் என்று தான் உரை சிறிய குமிழ் அங்கு சுருக்கமாக.
மேலும் தான் பாருங்கள் நாம் ஒரு வரைபடம் என அது.
>> எனவே இங்கே எங்கள் இணைக்கப்பட்ட பட்டியலில்.
அது ஒரே நேரத்தில் நான்கு கூறுகள்.
மேலும் செய்தபின் இங்கே எங்கள் தான் நான்கு கூறுகள் கொண்ட அடுக்கி.
மற்றும் நாம் இப்போது வேண்டும் என்று இந்த ஸ்டாக் மீது ஒரு புதிய பொருளை தள்ள.
நாம் ஒரு புதிய தள்ள வேண்டும் யாருடைய தரவு மதிப்பு உருப்படியை 12 ஆகும்.
சரி நாம் செய்ய போகிறோம்?
சரி, முதலில் நாம் என்ன செய்ய போகிறோம் மாறும் malloc இடத்தில்,
ஒரு புதிய கணு இடைவெளி ஒதுக்க.
நிச்சயமாக உடனடியாக பிறகு நாங்கள் எப்போதும் நாம் malloc ஒரு அழைப்பு செய்கிறோம்
, பூஜ்ய சோதிக்க வேண்டும் என்பதை உறுதி செய்ய நாம் மீண்டும் பூஜ்ய கிடைத்தது என்றால், ஏனெனில்
பிரச்சனை ஒருவித இருந்தது.
நாம் அது வெற்று, dereference விரும்பவில்லை சுட்டிக்காட்டி அல்லது நீங்கள் ஒரு நொடி தவறு பாதிப்படையும்.
அது நல்லதல்ல.
எனவே நாம் முனை malloced.
நாம் இங்கே வெற்றி கிடைத்தது என்று கொள்வோம்.
நாம் ஒரு 12 வைக்க போகிறோம் அந்த முனை தரவு துறையில்.
இப்போது நீங்கள் நினைவு நம் சுட்டிகள் எந்த எனவே நாம் சங்கிலி உடைக்க வேண்டாம் அடுத்த தூண்டுகிறது?
நாம் இங்கே விருப்பங்களை ஒரு ஜோடி வேண்டும் ஆனால் பாதுகாப்பான இருக்க போகிறது என்று ஒரே ஒரு
சுட்டிக்காட்டி அடுத்த செய்தி அமைக்க உள்ளது பட்டியலில் பழைய தலையில் புள்ளி
அல்லது விரைவில் இருக்கும் என்ன பட்டியலில் பழைய தலைவர்.
இப்போது அனைத்து என்று எங்கள் சக்திகளும் இணைந்து சங்கிலியால் பிணைக்கப்பட்டு உள்ளன,
நாம் தான் சுட்டிக்காட்ட பட்டியலில் செல்ல முடியும் புதிய செய்கின்ற அதே இடத்திற்கு.
நாம் இப்போது திறம்பட தள்ளப்படுகிறது ஒரு ஸ்டாக் முன் மீது புதிய உறுப்பு.
>> நாம் எடுக்க தான் வேண்டும் முதல் உறுப்பு நீக்க.
எனவே அடிப்படையில் என்ன நாம் இங்கே செய்ய வேண்டும்,
நன்றாக நாம் இரண்டாவது உறுப்பு கண்டுபிடிக்க வேண்டும்.
இறுதியில் புதிய மாறும் நாங்கள் முதலில் ஒன்றை நீக்குக பின்னர் தலைமை.
எனவே தான் இருந்து தொடங்க வேண்டும் தொடக்கத்தில், ஒரு முன்னோக்கி நகர்த்த.
நாம் ஒரு ஒரு பிடி கிடைத்துவிட்டது நாம் எங்கே முன்னோக்கி தற்போது
நாம் பாதுகாப்பாக முதல் ஒரு நீக்க முடியும் உள்ளன நாம் வெறும் தலையை நகர்த்த முடியும்
என்ன சுட்டிக்காட்ட இப்போது பின்னர் இரண்டாவது கால மற்றும்
பிறகு முதல் முனை நீக்கப்பட்டுவிட்டது.
>> எனவே மீண்டும், ஒரு எடுத்து அது ஒரு வரைபடம் என நாம்
இப்போது ஒரு எடுக்க வேண்டும் இந்த ஸ்டேக் ஒரு உறுப்பு ஆஃப்.
எனவே நாம் என்ன செய்ய வேண்டும்?
சரி நாம் முதல் உருவாக்க போகிறோம் நடக்கிறது என்று ஒரு புதிய சுட்டிக்காட்டி
தலை அதே இடத்தில் சுட்டிக்காட்ட.
நாம் அது ஒரு நிலையில் செல்ல போகிறோம் முன்னோக்கி Trav சமம் மூலம்
உதாரணமாக அடுத்த Trav இது Trav சுட்டிக்காட்டி ஒரு முன்னெடுத்து
முன்னனியில்.
இப்போது நாங்கள் பெற்றுவிட்டோம் என்று ஒரு முதல் உறுப்பு மீது நடத்த
சுட்டிக்காட்டி என்று பட்டியல், மற்றும் மூலம் ஒரு சுட்டிக்காட்டி மூலம் இரண்டாவது உறுப்பு
Trav, நாம் பாதுகாப்பாக அந்த நீக்க முடியும் ஸ்டாக் இருந்து முதல் உறுப்பு
ஓய்வு இழக்காமல் சங்கிலி நாம் ஏனெனில்
பார்க்கவும் ஒரு வழி இல்லை இரண்டாவது உறுப்பு
மூலம் முன்னோக்கி சுட்டிக்காட்டி Trav என்று.
>> எனவே இப்போது நாம் அந்த முனை விடுவிக்க முடியும்.
நாம் பட்டியல் விடுவிக்க முடியாது.
பின்னர் நாம் இப்போது செய்ய வேண்டும் அனைத்து ஆகிறது அதே இடத்தில் சுட்டிக்காட்ட பட்டியலில் நகர்த்த
என்று Trav செய்கிறது, மற்றும் நாம் மீண்டும் வரிசைப்படுத்த நாங்கள் 12 தள்ளி முன் நாம் தொடங்கிய
முதல் இடத்தில், சரியான.
நாம் எங்கே இந்த சரியாக உள்ளது.
நாம் இந்த நான்கு உறுப்பு ஸ்டேக் இருந்தது.
நாம் ஒரு ஐந்தாவது சேர்ந்தோம்.
நாம் ஒரு ஐந்தாவது தள்ளப்படுத்தோம் உறுப்பு, மற்றும் நாம்
வந்துவிட்டது என்று மிக சமீபத்தில் மீண்டும் ஆஃப் உறுப்பு சேர்க்க.
>> அந்த அழகான மிகவும் உண்மையில் தான் அனைத்து அடுக்குகள் உள்ளது.
நீங்கள் வரிசைகள் அவற்றை செயல்படுத்த முடியும்.
நீங்கள் தொடர்புடைய பட்டியல்கள் அவற்றை செயல்படுத்த முடியும்.
மற்ற, நிச்சயமாக, உள்ளன வழிகளில் அத்துடன் அவற்றை செயல்படுத்த.
நாங்கள் பயன்படுத்த வேண்டும் அடிப்படையில் காரணம் அடுக்குகள் போன்ற ஒரு வழியில் தரவு பராமரிக்க வேண்டும்
மிக சமீபத்தில் சேர்க்கப்பட்ட என்று உறுப்பு நாம் இருக்கிறோம் முதல் விஷயம்
திரும்ப பெற வேண்டும் போகிறீர்கள்.
நான் டக் லாயிட் இருக்கிறேன், இந்த cs50 உள்ளது.