டக் LLOYD: நீங்கள் கிடைத்தால் எனவே ஸ்டாக், வீடியோ பார்த்து
இந்த ஒருவேளை உணர போகிறது தேஜா வு ஒரு சிறிய பிட் போன்ற.
இது ஒரு மிக ஒத்த கருத்து தான் நடக்கிறது அதை ஒரு சிறிய திருப்பமாக.
நாம் வரிசைகளில் பற்றி இப்போது பேச போகிறோம்.
எனவே, ஒரு ஸ்டேக் ஒத்த ஒரு வரிசையில், தரவு கட்டமைப்பு மற்றொரு வகையான
நாங்கள் பராமரிக்க பயன்படுத்த முடியும் என்று ஒரு ஒழுங்கமைக்கப்பட்ட முறையில் தரவு.
ஒரு ஸ்டேக் போன்ற, இது நடைமுறைப்படுத்தப்பட்டால்
ஒரு அணி அல்லது ஒரு இணைக்கப்பட்ட பட்டியலில் போல.
ஒரு ஸ்டேக் போலல்லாமல், விதிகள் நாங்கள் தீர்மானிக்க பயன்படுத்தலாம் என்று
விஷயங்களை சேர்க்க மற்றும் இருந்து நீக்க போது ஒரு வரிசையில் சற்று வித்தியாசமாக இருக்கிறது.
>> ஒரு அடுக்கு, போலன்றி ஒரு LIFO அமைப்பு, உள்ளது
முதல் வெளியே நீடிக்கும், ஒரு வரிசையில் ஒரு மற்றும் FIFO ஆகிறது முதல் அமைப்பு, மற்றும் FIFO, முதல் வெளியே.
இப்போது ஒருவேளை நீங்கள், வரிசைகளில் வரிசைகளில் ஒரு ஒப்புமை வேண்டும்.
நீங்கள் எப்போதும் வரிசையில் வந்துள்ளேன் என்றால் ஒரு கேளிக்கை பூங்கா அல்லது ஒரு வங்கியில்,
ஒரு நேர்மை மாதிரியான இருக்கிறது அமைப்பு செயல்படுத்தும்.
வரிசையில் முதல் நபர் மணிக்கு வங்கி முதல் நபர்
யார் சொல்பவர் பேச பெறுகிறார்.
>> அது ஒரு இனம் வகையான என்று ஒரே வழி என்றால் கீழே
நீங்கள் சொல்பவர் பேச கிடைத்தது வங்கி வரிசையில் கடைசி நபர் இருக்க வேண்டும்.
எல்லோரும் எப்போதும் வேண்டும் வரிசையில் கடைசி நபர் இருக்க வேண்டும்,
மற்றும் முதல் நபர் அங்கு இருந்த யார், ஒரு காத்திருக்கிறது
மணி நேரம் இருக்க முடியும், மற்றும் மணி, மற்றும் மணி
அவர்கள் உண்மையில் ஒரு வாய்ப்பு முன் வங்கியில் எந்த பணத்தை திரும்ப.
அதனால் வரிசைகளில் வகையான இருக்கும் நேர்மை அமைப்பு செயல்படுத்தும்.
ஆனால் அந்த அவசியம் இல்லை என்று அர்த்தம் இல்லை அடுக்குகள் தான், ஒரு கெட்ட விஷயம் என்று
வரிசைகளில் அதை செய்ய வேறு வழி என்று.
எனவே மீண்டும் வரிசையில், முதல், முதல் உள்ளது , கடந்த ஒரு ஸ்டேக், அதைப்போல்,
முதல் வெளியே.
ஒரு ஸ்டேக் போன்ற, நாங்கள் இரண்டு செயல்பாடுகளை வேண்டும்
நாம் வரிசைகளில் செய்ய முடியும் என்று.
பெயர்கள் சேர்க்க இது, என்கியூ உள்ளன வரிசை முடிவில் புதிய உறுப்பு,
இது மற்றும் dequeue, பழமையான நீக்க
வரிசை முன் இருந்து உறுப்பு.
எனவே நாம் கூறுகளை சேர்க்க போகிறோம் வரிசை முடிவில் மீது,
நாம் உறுப்புகள் நீக்க போகிறோம் வரிசை முன் இருந்து.
மீண்டும், ஸ்டாக், நாம் சேர்க்கும் ஸ்டாக் மேல் கூறுகள்
மற்றும் உறுப்புகள் நீக்கி ஸ்டாக் மேல் இருந்து.
என்கியூ எனவே, அதை சேர்த்து முன் இருந்து நீக்கி இறுதியில்,.
அங்கு பழமையான விஷயம் எனவே எப்போதும் அடுத்த விஷயம்
நாம் முயற்சி என்றால் வெளியே வர மற்றும் ஏதாவது dequeue.
>> எனவே மீண்டும், வரிசைகளில், நாம் வரிசை சார்ந்த தீர்வுகளை
மற்றும் இணைக்கப்பட்ட பட்டியலில் செயலாக்கங்கள் அடிப்படையாகக்.
நாம் மீண்டும் ஆரம்பிப்போம் வரிசை சார்ந்த தீர்வுகளை.
அமைப்பு வரையறை அழகாக போன்ற தோற்றம்.
நாம் மற்றொரு வரிசை வேண்டும் அங்கு தரவு வகையை மதிப்பு,
அது தன்னிச்சையாக தரவு வகைகள் நடத்த முடியும்.
நாங்கள் மீண்டும் பயன்படுத்த போகிறோம் இந்த உதாரணம், முழு எண்கள்.
>> வெறும் கொண்டு போல எங்கள் வரிசை சார்ந்த ஸ்டேக் செயல்படுத்த,
நாம் ஒரு பயன்படுத்தி வருகிறோம் ஏனெனில் வரிசை, நாம் அவசியம்
வரம்புக்குட்பட்டநிலையைப் வேண்டும் என்று சி வகையான நாம் இது, எங்களுக்கு அமல்படுத்தகிறது
எந்த சுறுசுறுப்பு இல்லை எங்கள் வளர்ந்து வரிசை சுருக்கும் திறனை.
நாம் ஆரம்பத்தில் முடிவு செய்ய வேண்டும் விஷயங்கள் அதிகபட்ச என்ன
இதை நாம் வைக்க முடியாது என்று வரிசை, மற்றும் இந்த வழக்கில்,
திறன் சில பவுண்டு இருக்க வேண்டும் எங்கள் குறியீடு நிலையான வரையறுக்கப்பட்டுள்ளது.
இந்த நோக்கங்களுக்காக வீடியோ, திறன் 10 போகிறேன்.
>> நாம் கண்காணிக்க வேண்டும் வரிசை முன்
எனவே நாம் எந்த உறுப்பு தெரிந்து நாம் dequeue வேண்டும்,
மற்றும் நாம் கண்காணிக்க வேண்டும் ஏதாவது உறுப்புகள் எண்ணிக்கை else--
நாம் நமது வரிசை வேண்டும் என்று.
நாம் டிராக் வைத்து நீங்கள் கவனிக்கவில்லையா வரிசை இறுதியில், தான்
வரிசை அளவு.
அதற்கு காரணம் வட்டம் சாப்பிடுவேன் ஒரு கணம் ஒரு பிட் தெளிவாக ஆக.
நாங்கள் நிறைவு முறை இந்த வகை வரையறை,
நாம் ஒரு புதிய தரவு வகை உண்டு , வரிசை என்று, நாம் இப்போது முடியும்
தரவு வகை மாறிகள் அறிவிக்க.
மேலும், சற்று குழப்பமாக, நான் முடிவு , கடிதம் இந்த வரிசையில் கே அழைக்க
அதற்கு பதிலாக தரவு வகை கே கே.
>> எனவே இங்கே எங்கள் வரிசை உள்ளது.
இது ஒரு அமைப்பு உள்ளது.
இது மூன்று உறுப்பினர்கள் அல்லது மூன்று கொண்டிருக்கிறது துறைகள், அளவு திறன் ஒரு வரிசை.
இந்த வழக்கில், திறன் 10 ஆகும்.
இந்த வரிசை உள்ளது முழு நடத்த போகிறது.
பச்சை நம் வரிசை முன், ஆகிறது அடுத்த உறுப்பு நீக்க, மற்றும் சிவப்பு வேண்டும்
வரிசை அளவு இருக்கும், எத்தனை சக்திகள் தற்போது
வரிசையில் இருக்கும்.
நாங்கள் q.front சமம் என்றால் 0, q.size அளவு சமகிறது 0 வேண்டும்
நாம் அந்த துறைகள் சென்று 0 க்கள் வைத்தது.
இந்த கட்டத்தில், நாம் அழகான மிகவும் இருக்கிறோம் எங்கள் வரிசை வேலை தொடங்க தயாராக.
>> எனவே முதல் அறுவை சிகிச்சை நாம் முடியும் செய்ய ஏதாவது என்கியூ ஆகிறது,
புதிய உறுப்பு சேர்க்க வரிசை முடிவில்.
சரி நாம் என்ன செய்ய வேண்டும் பொது வழக்கில் செய்ய?
சரி இந்த செயல்பாடு தேவைகளை என்கியூ எங்கள் வரிசையில் ஒரு சுட்டிக்காட்டி ஏற்றுக்கொள்ள.
மீண்டும், நாம் அறிவித்தார் என்றால் உலகளவில் எங்கள் வரிசை,
நாம் இதை செய்ய வேண்டும் என்று அவசியம், ஆனால் பொதுவாக, நாம்
சுட்டிகள் ஏற்க வேண்டும் தரவு கட்டமைப்புகள்
இது போன்ற, இல்லையெனில், ஏனெனில், நாம் இருக்கிறோம் மதிப்பு மூலம் கடந்து
வரிசையில் பிரதிகளை கடந்து, எனவே நாம் உண்மையில் மாறும்
நாங்கள் மாற்ற விரும்புகின்றனர் அந்த வரிசையில்.
>> அதை செய்ய வேண்டும் மற்ற விஷயத்தை ஏற்க ஆகிறது சரியான வகையைச் சேர்ந்த ஒரு தரவு உறுப்பு.
மீண்டும், இந்த வழக்கில், அது தான் முழு இருக்க போகிறது,
ஆனால் நீங்கள் தன்னிச்சையாக முடியும் மதிப்பு தரவு வகை அறிவிக்க
மேலும் பொதுவாக இந்த பயன்படுத்த.
என்று, நாம் என்கியூ வேண்டும் உறுப்பு நாம் வரிசை முடிவில் சேர்க்க வேண்டும்.
நாம் உண்மையில் வேண்டும் வரிசையில் தரவு வைக்க.
இந்த வழக்கில், அது வைப்பது எங்கள் அணி சரியான இடம்,
பின்னர் நாம் அளவு மாற்ற வேண்டும் வரிசை, எத்தனை சக்திகள் நாங்கள்
தற்போது வேண்டும்.
>> எனவே தொடங்குவதற்கு நாம்.
இங்கே, மீண்டும், பொது என்று வடிவம் செயல்பாடு அறிவிப்பு
என்கியூ போல இருக்கும் என்ன.
மற்றும் இங்கே நாம்.
எண் என்கியூ நாம் வரிசை 28.
எனவே நாங்கள் என்ன செய்ய போகிறோம்?
நன்றாக, எங்கள் வரிசை முன் ஆகிறது 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 ஒரு ஏற்க வேண்டும் மீண்டும் queue-- சுட்டிக்காட்டி,
தவிர, அது உலகளவில் அறிவித்தார்.
இப்போது நாம் இடம் மாற்ற வேண்டும் வரிசையில் முன்.
அது மாதிரி வரும், எங்கே இந்த நாடகம், என்று முன் மாறி,
நாம் நீக்க முறை ஏனெனில் ஒரு உறுப்பு, நாம் விரும்பும்
அடுத்த பழமையான உறுப்பு அதை நகர்த்த வேண்டும்.
>> பின்னர் நாம் குறைக்க வேண்டும் வரிசை அளவு,
மற்றும் நாம் மதிப்பு திரும்ப வேண்டும் அந்த வரிசையில் இருந்து நீக்கப்பட்டார்.
மீண்டும், நாம் தான் அதை நிராகரிக்க வேண்டும்.
நாம் மறைமுகமாக பிரித்தெடுக்கும் நாங்கள் இருக்கிறோம் queue-- இருந்து
நாம் அதை பற்றி கவலை ஏனெனில் அது dequeuing.
எனவே நாம் இந்த செயல்பாடு திரும்ப வேண்டும் வகை மதிப்பு ஒரு தரவு உறுப்பு.
மீண்டும், இந்த வழக்கில், மதிப்பு முழு எண் ஆகும்.
>> எனவே இப்போது ஏதோ dequeue அனுமதிக்க.
வரிசையில் ஒரு உறுப்பு நீக்க வேண்டும்.
நாம் சொல்ல, int x சமம் & க்யு, உம்மைக்குறி q-- மீண்டும் அந்த இந்த Q தரவு ஒரு சுட்டிக்காட்டி
structure-- என்ன உறுப்பு dequeued வேண்டும் போகிறது?
இந்த வழக்கில், அது ஒரு முதல், ஏனெனில் முதல் தரவு கட்டமைப்பு, மற்றும் FIFO அவுட்,
நாங்கள் இந்த போடப்படுகிறது முதல் விஷயம் வரிசையில் 28 இருந்தது, அதனால் இந்த வழக்கில்,
நாங்கள் வெளியே 28 எடுக்க போகிறோம் என்ன இது வரிசை, 19,
இந்த ஒரு ஸ்டேக் இருந்தால் நாம் செய்ய வேண்டும்.
நாம் வரிசையில் இடங்களில் 28 எடுக்க போகிறோம்.
>> நாம் என்ன செய்தார்களோ ஒத்த ஒரு அடுக்கு, நாம் உண்மையில் இல்லை
28 நீக்க வேண்டும் வரிசையில் தன்னை இருந்து,
நாம் வெறும் வகையான போகிறோம் அது இல்லை பாசாங்கு.
ஆகையால் அங்கு தங்க நடக்கிறது நினைவகத்தில், ஆனால் நாம் தான் இருக்கிறோம்
வகையான நகரும் அதை புறக்கணிக்க போகிறேன் எங்கள் குவிண்டால் தரவு மற்ற இரண்டு துறைகள்
அமைப்பு.
நாங்கள் முன் மாற்ற போகிறோம்.
Q.front இப்போது போகிறது என்று இப்போது ஏனெனில், 1 இருக்க
நாங்கள் வேண்டும் பழமையான உறுப்பு எங்கள் வரிசையில், நாம் ஏற்கனவே 28 நீக்கிவிட்டது ஏனெனில்,
இதில் முன்னாள் பழமையான உறுப்பு இருந்தது.
>> இப்போது, நாம் மாற்ற வேண்டும் வரிசை அளவு
இரண்டு கூறுகள் பதிலாக மூன்று.
இப்போது, நினைவில் முந்தைய நான் கூறிய போது நாங்கள் வரிசை கூறுகளை சேர்க்க வேண்டும்,
நாம் ஒரு வரிசை இடம் அதை வைத்து எந்த முன் மற்றும் அளவு கூடுதல் ஆகும்.
எனவே, இந்த விஷயத்தில், நாம் இன்னும் வைத்து அது, வரிசையில் அடுத்த உறுப்பு,
வரிசையில் இடம் 3, மற்றும் ஒரு நாம் ஒரு இரண்டாவது என்று பார்க்க வேண்டும்.
>> எனவே நாம் இப்போது dequeued எங்கள் வரிசையில் இருந்து முதல் உறுப்பு.
மீண்டும் அதை செய்வோம்.
மற்றொரு அவிழ்க்கவிடு வரிசையில் இருந்து உறுப்பு.
பழமையான, தற்போதைய உறுப்பு வரிசை இடம் 1 ஆகிறது.
அந்த q.front நமக்கு சொல்கிறது.
அந்த பச்சை பெட்டியில் என்று நமக்கு சொல்கிறது என்று பழமையான உறுப்பு தான்.
அதனால், x, 33 மாறும்.
நாம், ஒரு வகையான மறக்க வேண்டும் 33 வரிசை உள்ளது என்று,
மற்றும் நாம் இப்போது, என்று நான் கூறுவேன் வரிசையில் புதிய பழமையான உறுப்பு
வரிசையில் இடம் 2, மற்றும் அளவில் உள்ளது உறுப்புகள் வரிசை, எண்
நாங்கள் வரிசையில், 1 ஆகும்.
இப்போது ஏதாவது என்கியூ வா, நான் அப்படி, ஒரு இரண்டாவது முன்பு இந்த விட்டு கொடுத்தார்
ஆனால் நாம் ஒரு 40 போட வேண்டும் என்றால் வரிசை, அங்கு 40 செல்ல நடக்கிறது?
சரி நாம் அதை வைத்து q.front பிளஸ் வரிசையில் உள்ள அளவு,
மற்றும் அது அர்த்தமுள்ளதாக உண்மையில் இங்கே 40 வைக்க.
இப்போது அந்த கவனிக்கிறது சில புள்ளி, நாங்கள் போகிறோம்
இறுதியில் பெற வேண்டும் கே உள்ளே எங்கள் அணி,
ஆனால் அந்த 28 மற்றும் வெளியே வாடி 33-- அவர்கள் தொழில்நுட்ப, உண்மையில் நீங்கள்,
திறந்த வெளிகள், சரியான?
எனவே, நாம் eventually-- இருக்கலாம் சேர்த்து என்று விதி
அந்த இரண்டு ஒன்றாக நாம் இறுதியில் மே திறன் அளவு மோட் வேண்டும்
நாம் சுற்றி மடிக்க முடியாது.
>> நாங்கள் உறுப்பு பெற என்றால் நாங்கள் என்றால் எண் 10
உறுப்பு எண் 10 ல் அதை பதிலாக, நாம் விட்டோம் உண்மையில் வரிசை இடம் 0 போடுங்கள்.
நாம் போகிறோம் என்றால் வரிசை, என்னை மன்னித்துவிடுங்கள் location--,
நாம் ஒன்றாக அவர்களை சேர்க்க, மற்றும் நாம் எண் கிடைத்தது
நாங்கள் வைக்க வேண்டும், அங்கு 11 இருக்க வேண்டும் அது, இது இந்த வரிசையில் இல்லை
அது எல்லைக்கு வெளியே செல்கிறோம் என்று அர்த்தம்.
நாம் 10 mod மற்றும் வைக்க முடியும் அது அணியின் இடம் 1.
அதனால் வரிசைகளில் வேலை எப்படி இருக்கிறது.
அவர்கள் எப்போதும் இடது இருந்து செல்ல போகிறோம் வலது மற்றும் சாத்தியமான சுற்றி.
நீங்கள் அவர்கள் இருக்கிறோம் என்று முழு அளவை சிவப்பு பெட்டியில் என்று,
திறன் சமமாக ஆகிறது.
நாம் 40 சேர்த்துள்ளோம் கழித்து வரிசை, நன்றாக, நாம் என்ன செய்ய வேண்டும்?
சரி, பழமையான உறுப்பு வரிசையில், இன்னும் 19 ஆகிறது
அதனால் நாம் மாற்ற வேண்டும் வரிசை முன்,
ஆனால் இப்போது நாம் இரண்டு வேண்டும் வரிசையில் உறுப்புகள்,
எனவே நாம் அதிகரிக்க வேண்டும் 2 லிருந்து 1 நமது அளவு.
>> அந்த அழகான மிகவும் அதை தான் செய்ய வரிசை சார்ந்த வரிசைகளில் வேலை,
மற்றும் ஸ்டாக் ஒத்த, ஒரு வழி உள்ளது
ஒரு இணைக்கப்பட்ட பட்டியலில் என வரிசையில் செயல்படுத்த வேண்டும்.
இப்போது இந்த தரவு கட்டமைப்பு வகை என்றால் நீங்கள் நன்கு தெரிகிறது, அது.
அது, ஒரு தனித்தனி இணைக்கப்பட்ட பட்டியலில் இல்லை அது ஒரு இரட்டை இணைக்கப்பட்ட பட்டியல்.
இப்போது, ஒரு ஒதுக்கி, அது ஆகிறது செயல்படுத்த உண்மையில் சாத்தியம்
ஒரு தனித்தனி இணைக்கப்பட்ட பட்டியலில் போன்ற ஒரு வரிசை, ஆனால் நான், காட்சிப்படுத்தல் வகையில் நினைக்கிறேன்
அது உண்மையில் பார்வையிட உதவலாம் ஒரு இரட்டை இணைக்கப்பட்ட பட்டியலில் இந்த.
ஆனால் அது நிச்சயம் சாத்தியமாகும் ஒரு தனித்தனி இணைக்கப்பட்ட பட்டியலில் செய்யப்பட வேண்டும்.
>> எனவே பாருங்கள் அனுமதிக்க என்ன இந்த மாதிரி இருக்கும்.
நாங்கள் enquue-- வேண்டும் என்றால் அதனால் இப்போது, மீண்டும் நாம் இருக்கிறோம்
ஒரு இணைக்கப்பட்ட பட்டியலில் மாறுவதற்கு இங்கே மாதிரி அடிப்படையாக கொண்டது.
நாங்கள் என்கியூ வேண்டும் என்றால், நாம் வேண்டும் நன்றாக, ஒரு புதிய உறுப்பு சேர்க்க
நாம் என்ன செய்ய வேண்டும்?
அனைத்து முதல், ஏனெனில், அதே நாம் இறுதியில் சேர்த்து
மற்றும் இருந்து நீக்கி தொடங்கி, நாம் அநேகமாக
இரண்டு சுட்டிகள் பராமரிக்க வேண்டும் தலை மற்றும் இணைக்கப்பட்ட பட்டியலில் வால்?
வால் மற்றொரு கால இருப்பது இணைக்கப்பட்ட பட்டியலில் முடிவில்,
இணைக்கப்பட்ட பட்டியலில் கடைசி உறுப்பு.
இந்த, அநேகமாக மீண்டும், நமக்கு நன்மை இருக்க
அவர்கள் உலக மாறிகள் இருந்தால்.
ஆனால் இப்போது நாம் ஒரு புதிய சேர்க்க விரும்பினால் உறுப்பு நாம் என்ன செய்ய வேண்டும்?
நாம் என்ன தான் [? Malak?] அல்லது மாறும் நம்மை எங்கள் புதிய கணு ஒதுக்க.
நாம் எந்த சேர்க்க போது பின்னர், தான் விரும்புகிறேன் ஒரு இரட்டை இணைக்கப்பட்ட பட்டியலில் நாம், உறுப்பு
வெறும் of-- தீர்த்துக்கொள்ள வேண்டும் இங்கே அந்த கடந்த மூன்று படிகள்
அனைத்து நகரும் பற்றி உள்ளன சரியான முறையில் சுட்டிகள்
என்று உறுப்பு சேர்க்க சங்கிலி உடைத்து இல்லாமல் சங்கிலி
அல்லது தவறு ஒருவித அல்லது விபத்து ஒருவித
அதாவது நாம் தற்செயலாக நடக்கும் எங்கள் வரிசை சில கூறுகளை அநாதையாக்க.
இங்கே இந்த மாதிரி இருக்கும் என்ன.
நாம் உறுப்பு சேர்க்க வேண்டும் இந்த வரிசை முடிவில் 10.
இங்கே பழமையான உறுப்பு எனவே தலைமை மூலம் குறிப்பிடப்படுகின்றன.
என்று நாம் வைத்து முதல் விஷயம் இங்கே இந்த கருதுகோள் வரிசை.
மற்றும் வால், 13, மிகவும் ஆகிறது சமீபத்தில் உறுப்பு சேர்க்க.
எனவே நாம் ஒரு 10 என்கியூ வேண்டும் என்றால் இந்த வரிசையில், நாம் 13-க்கு பின்னர் அதை கொடுக்க வேண்டும்.
அதனால் நாம் மாறும் போகிறோம் ஒரு புதிய கணு இடைவெளி ஒதுக்க
மற்றும் உறுதி செய்ய பூஜ்ய சோதிக்க நாம் ஒரு நினைவக தோல்வி இல்லை.
பின்னர் நாம் என்ன செய்ய போகிறோம் அந்த முனை ஒரு 10 வைக்க,
இப்போது நாம் கவனமாக இருக்க வேண்டும் நாம் சுட்டிகள் ஏற்பாடு எப்படி
எனவே நாம் சங்கிலி உடைக்க வேண்டாம்.
>> நாம் 10 முந்தைய துறையில் அமைக்க முடியும் பழைய வால் மீண்டும் சுட்டிக்காட்ட,
மற்றும் '10 முதல் இருக்கும் சில நேரத்தில் புதிய வால்,
இந்த அனைத்து நேரம் சங்கிலிகள் இணைக்கப்பட்டுள்ளது,
எதுவும் வந்து நடக்கிறது பின்னர் 10, இப்பொழுது இல்லை.
அதனால் 10 அடுத்த சுட்டிக்காட்டி வெற்று சுட்டி வேண்டும்,
நாங்கள் பெற்றுவிட்டோம் மற்றும் நாம், இந்த செய்ய பின்னர் , சங்கிலி 10 பின்னோக்கி இணைக்கப்பட்டுள்ளது
நாம் பழைய தலைமை, அல்லது, தவிர்க்கவும் எடுக்க முடியும் எனக்கு, வரிசை பழைய வால்.
வரிசை பழைய இறுதியில், 13, மற்றும் அது 10 சுட்டி செய்ய.
இப்போது, இந்த கட்டத்தில், நாம் வேண்டும் இந்த வரிசையில் எண் 10 வரிசைப்படுத்தப்படவில்லை.
நாம் இப்போது செய்ய வேண்டிய அனைத்து செல்கிறது வால் 10 பதிலாக 13 சுட்டிக்காட்ட.
>> Dequeuing உண்மையில் உறுத்தும் மிகவும் ஒத்த
என்று ஒரு ஸ்டாக் இருந்து ஒரு இணைக்கப்பட்ட பட்டியலில் நடைமுறைப்படுத்தப்படுகிறது
நீங்கள் அடுக்குகள் வீடியோ பார்த்திருக்கிறேன் என்றால்.
நாம் என்ன செய்ய வேண்டும் அனைத்து மணிக்கு தொடங்கும் ஆகிறது தொடங்கி வந்த உறுப்பு காணலாம்,
முதல் உறுப்பு விடுவிக்க, பின்னர் தலையை செல்ல
இரண்டாவது உறுப்பு சுட்டி.
ஒருவேளை அதை சிறப்பாக காட்சிப்படுத்தியது அதை பற்றி கூடுதல் தெளிவாக இருக்க வேண்டும்.
எனவே இங்கே எங்கள் வரிசை மீண்டும் தான்.
12 பழமையான உறுப்பு ஆகும் எங்கள் வரிசை, தலையில்.
10 புதிய உறுப்பு ஆகும் எங்கள் வரிசை, எங்கள் வால்.
>> அதனால் நாம் வேண்டும் போது ஒரு உறுப்பு dequeue வேண்டும்,
நாம் பழமையான உறுப்பு நீக்க வேண்டும்.
எனவே நாம் என்ன செய்ய வேண்டும்?
சரி நாம் ஒரு பயணித்தல் சுட்டிக்காட்டி அமைக்க என்று, தலை மணிக்கு தொடங்குகிறது
மற்றும் நாம் அதை நகர்த்த அது இரண்டாவது உறுப்பு சுட்டி
இந்த Trav கூறி ஏதாவது queue-- Trav அடுத்த அம்பு சமம், எடுத்துக்காட்டாக,
சுட்டிக்காட்ட அங்கு Trav செல்ல வேண்டும் நாங்கள் 12 dequeue பின்னரும், 15,
நாங்கள் 12 நீக்க பிறகு, சாப்பிடுவேன் பின்னர் பழமையான உறுப்பு ஆக.
>> இப்போது நாம் முதல் ஒரு பிடி கிடைத்துவிட்டது சுட்டிக்காட்டி தலையில் வழியாக உறுப்பு
இரண்டாவது உறுப்பு மற்றும் சுட்டிக்காட்டி Trav வழியாக.
நாம் இப்போது இலவச தலை முடியும், மற்றும் நாம் பிறகு எதுவும் இனி 15 முன் வருகிறது சொல்கிறது.
எனவே நாம் 15 முந்தைய மாற்ற முடியும் சுட்டிக்காட்டி பூஜ்ய சுட்டிக்காட்ட,
மற்றும் நாம் தான் தலைக்கு மேல் நகர்த்த.
அங்கு நாம்.
இப்போது நாம் வெற்றிகரமாக இல்லை 12 dequeued, மற்றும் இப்போது நாம்
4 கூறுகள் மற்றொரு வரிசையில் வேண்டும்.
அந்த அழகான மிகவும் இருக்கிறது , வரிசைகளில் உள்ளது
இரு வரிசை சார்ந்த மற்றும் இணைக்கப்பட்ட பட்டியலில் அடிப்படையில்.
நான் டக் லாயிட் இருக்கிறேன்.
இந்த சிஎஸ் 50 ஆகும்.