ডগ লয়েড: আপনি করেছি, তাই যদি স্ট্যাক ভিডিওটি দেখেছেন
সম্ভবত এই বোধ যাচ্ছে Deja Vu একটি সামান্য বিট মত.
এটি একটি অনুরূপ ধারণা যাচ্ছে শুধু এটি একটি সামান্য সুতা দিয়ে.
আমরা queues সম্পর্কে এখন কথা বলতে যাচ্ছেন.
সুতরাং একটি স্ট্যাক অনুরূপ একটি কিউ, ডাটা স্ট্রাকচার অন্য ধরনের
আমরা বজায় রাখতে ব্যবহার করতে পারেন একটি সংগঠিত উপায়ে তথ্য.
একটি স্ট্যাক অনুরূপ, এটা প্রয়োগ করা যেতে পারে
একটি অ্যারে অথবা একটি লিঙ্ক তালিকা হিসাবে.
একটি স্ট্যাক থেকে ভিন্ন, নিয়ম আমরা তা নির্ধারণ করতে ব্যবহার যে
কিছু যোগ এবং থেকে সরানো যখন একটি সারিতে একটি সামান্য বিট ভিন্ন.
>> একটি স্ট্যাক, ভিন্ন যা একটি LIFO কাঠামো, হয়
, প্রথম স্থায়ী আউট, একটি কিউ একটি FIFO হয় প্রথম গঠন, FIFO, প্রথম আউট.
এখন আপনি সম্ভবত, queues সারির একটি উপমা আছে.
আপনি কি এ লাইনে চলেছি যদি একটি চিত্তবিনোদন পার্ক অথবা একটি ব্যাংক এ,
একটি সততা সাজান আছে কাঠামো বাস্তবায়নের.
লাইনে প্রথম ব্যক্তি এ ব্যাংক প্রথম ব্যক্তি
যারা টেলার কথা বলতে পায়.
>> এটি একটি জাতি সাজান হবে একমাত্র উপায়, তাহলে নীচে
আপনি এ টেলার কথা বলতে পেয়েছিলাম ব্যাংক লাইনে শেষ ব্যক্তি ছিল.
সবাই সবসময় চায় লাইন অন্তিম ব্যক্তি হতে,
এবং প্রথম ব্যক্তি ছিল যারা যারা, কিছুদিনের জন্য অপেক্ষা করা হয়েছে
ঘন্টার জন্য কি হতে পারে, এবং ঘন্টা, এবং ঘন্টা
তারা আসলে একটি সুযোগ আছে আগে ব্যাংক এ কোন টাকা উঠাতে.
আর তাই সারির সাজান হয় সততা কাঠামো বাস্তবায়নের.
কিন্তু যে অগত্যা মানে না stacks এর ঠিক, একটি খারাপ জিনিস আছে
সারির এটা করতে অন্য উপায় আছে.
আবার এত কিউ প্রথম, প্রথম আউট, সর্বশেষ যা একটি স্ট্যাক বনাম,
প্রথম আউট.
একটি স্ট্যাক অনুরূপ, আমরা দুটি অপারেশন আছে
আমরা সারির উপর সঞ্চালন করতে পারে.
নাম যোগ করা হয়, যা সারিবদ্ধ হয় কিউ শেষে একটি নতুন উপাদান,
যা এবং dequeue, প্রাচীনতম অপসারণ করতে
কিউ 'র সামনে থেকে উপাদান.
সুতরাং আমরা উপাদান যোগ করতে যাচ্ছেন কিউ শেষে সম্মুখের,
এবং আমরা উপাদান অপসারণ করতে যাচ্ছেন কিউ 'র সামনে থেকে.
আবার, স্ট্যাক সঙ্গে, আমরা যোগ করা হয়েছিল স্ট্যাকের উপর থেকে উপাদান
এবং উপাদান অপসারণ স্ট্যাকের উপর থেকে.
সারিবদ্ধ সঙ্গে তাই, চাইলে এটিকে সমৃদ্ধ করে সামনে থেকে সরানোর শেষ.
সেখানে প্রাচীনতম জিনিস তাই সর্বদা পরের জিনিস
আমরা চেষ্টা খসা এবং কিছু dequeue.
>> তাই আবার, queues সঙ্গে, আমরা যা করতে পারেন অ্যারে ভিত্তিক বাস্তবায়নের
এবং লিঙ্ক-তালিকা বাস্তবায়নের ভিত্তি.
আমরা সঙ্গে আবার শুরু করব অ্যারে ভিত্তিক বাস্তবায়নের.
কাঠামো সংজ্ঞা বেশ অনুরূপ.
আমরা অন্য অ্যারে আছে একটি ডাটা টাইপ মান,
তাই এটা অবাধ তথ্য ধরনের ধরে রাখতে পারেন.
আমরা আবার ব্যবহার করতে যাচ্ছেন এই উদাহরণে ইন্টিজার.
>> আর শুধু সঙ্গে মত আমাদের অ্যারে ভিত্তিক স্ট্যাক বাস্তবায়ন,
আমরা একটি ব্যবহার করছেন, কারণ অ্যারে, আমরা অগত্যা
যে সীমাবদ্ধতা আছে সি ধরনের আমরা যা আমাদের উপর enforces
যে কোন গতিশীলতা আছে না আমাদের বড় হয়ে যায় এবং অ্যারে সঙ্কুচিত করার ক্ষমতা.
আমরা শুরুতে স্থির আছে জিনিষ সর্বোচ্চ সংখ্যক কি
আমরা এই পুরা করতে পারে কিউ, এবং এই ক্ষেত্রে,
ক্ষমতা কিছু পাউন্ড হতে হবে আমাদের কোড মধ্যে ধ্রুবক সংজ্ঞায়িত.
আর এই উদ্দেশ্যে ভিডিও, ক্ষমতা 10 হতে যাচ্ছে.
>> আমরা ট্র্যাক রাখা প্রয়োজন কিউ সামনে
তাই আমরা যা উপাদান জানি আমরা dequeue চান,
এবং আমরা উদাহরণ ট্র্যাক রাখা প্রয়োজন কিছু উপাদান সংখ্যা else--
আমরা আমাদের সারিতে আছে.
আমরা অবগত থাকার করছি না লক্ষ্য করুন কিউ শেষে, মাত্র
কিউ মাপ.
আর এর কারণ আশা করবে একটি মুহূর্ত একটি একটু পরিস্কার হয়ে.
আমরা সম্পন্ন করেছেন এই টাইপ সংজ্ঞা,
আমরা একটি নতুন ডাটা টাইপ আছে , কিউ বলা যা আমরা এখন যা করতে পারেন
যে ডাটা টাইপ ভেরিয়েবল ডিক্লেয়ার.
এবং কিছুটা confusingly, আমি সিদ্ধান্ত নিয়েছি , চিঠি এই কিউ Q কল
পরিবর্তে ডেটা টাইপ প্রশ্ন Q.
>> তাই এখানে আমাদের কিউ.
এটা একটা স্ট্রাকচার.
এটা তিন সদস্য বা তিন রয়েছে ক্ষেত্র, আকার ক্ষমতা একটি অ্যারের.
এই ক্ষেত্রে, ক্ষমতা 10 হয়.
আর এই অ্যারে পূর্ণসংখ্যার রাখা যাচ্ছে.
সবুজ আমাদের কিউ সামনে, হয় পরবর্তী উপাদান মুছে, এবং লাল করা
কিউ মাপ হতে হবে, কতগুলি উপাদান বর্তমানে আছে
কিউ 'র মধ্যে বিদ্যমান.
আমরা q.front সমান বলে তাই যদি 0, এবং q.size আকার সমান 0--
আমরা যারা মাঠে 0 সেঃ নির্বাণ করছি.
এবং এই সময়ে, আমরা প্রায় কাছাকাছি আছেন আমাদের কিউ সঙ্গে কাজ শুরু করার জন্য প্রস্তুত.
>> সুতরাং প্রথম অপারেশন আমরা যা করতে পারেন সঞ্চালন কিছু সারিবদ্ধ হয়,
একটি নতুন উপাদান যোগ করুন কিউ শেষে.
আচ্ছা আমরা কি প্রয়োজন সাধারণ ক্ষেত্রে কি?
আচ্ছা এই ফাংশন চাহিদা সারিবদ্ধ আমাদের সারিতে একটি পয়েন্টার গ্রহণ করতে.
আবার, আমরা ঘোষণা ছিল বিশ্বব্যাপী আমাদের কিউ,
আমরা এই কাজ করতে হবে না হবে অগত্যা, তবে সাধারণভাবে, আমরা
পয়েন্টার গ্রহণ করতে হবে ডাটা স্ট্রাকচার করা
এই মত, কারণ অন্যথায়, আমরা করছি value-- দ্বারা পার করছি
কিউ কপি মধ্যে ক্ষণস্থায়ী, এবং তাই আমরা আসলে পরিবর্তন করছি না
আমরা পরিবর্তন করতে মনস্থ করে কিউ.
>> এটা করতে প্রয়োজন অন্যান্য জিনিস গ্রহণ করা হয় যথাযথ টাইপ একটি তথ্য উপাদান.
আবার, এই ক্ষেত্রে, এটা পূর্ণসংখ্যা হতে যাচ্ছে,
কিন্তু আপনি ইচ্ছামত পারা মূল্য হিসাবে ডাটা টাইপ ডিক্লেয়ার
এবং আরো সাধারণভাবে এই ব্যবহার.
যে, আমরা সারিবদ্ধ চান উপাদান আমরা কিউ শেষে যোগ করতে চান.
তারপর আমরা আসলে চান কিউ 'র মধ্যে যে তথ্য স্থাপন.
এই ক্ষেত্রে, তা স্থাপন আমাদের অ্যারের সঠিক অবস্থান,
এবং তারপর আমরা মাপ পরিবর্তন করতে চান কিউ, কতগুলি উপাদান আমরা
বর্তমানে আছে.
>> সুতরাং আসুন শুরু করা যাক.
এখানে, আবার, হয় সাধারণ যে ফর্ম ফাংশন ঘোষণা
সারিবদ্ধ মত চেহারা হতে পারে কি জন্য.
এবং আমরা এখানে.
এর সংখ্যা let সারিবদ্ধ কিউ 'র মধ্যে 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 চলুন শুরু করা যাক.
>> সাজান পপ, যা তাই অনুরূপ stacks জন্য এই এনালগ,
dequeue একটি গ্রহণ করা প্রয়োজন আবার queue-- পয়েন্টার,
তবে এটা বিশ্বব্যাপী ঘোষণা.
এখন আমরা অবস্থান পরিবর্তন করতে চান কিউ সামনে.
এটা ধরণের আসে এই যেখানে খেলার মধ্যে, যে সামনে পরিবর্তনশীল,
আমরা অপসারণ একবার কারণ একটি উপাদান, আমরা চাই
পরবর্তী প্রাচীনতম উপাদান তা স্থানান্তর করতে.
>> তারপর আমরা লাঘব করতে চান কিউ মাপ,
এবং তারপর আমরা মান ফেরত চাই যে সারি থেকে অপসারণ করা হয়েছে.
আবার, আমরা শুধু এটা বর্তমান অবস্থাই রেখে দিতে চান না.
আমরা সম্ভবতঃ আহরণের হয় আমরা করছি queue-- থেকে
আমরা এটা সম্পর্কে যত্ন কারণ এটি dequeuing.
সুতরাং আমরা এই ফাংশন ফেরত চাই টাইপ মান একটি তথ্য উপাদান.
আবার, এই ক্ষেত্রে, মূল্য পূর্ণসংখ্যা.
>> তাই এখন আমি কি কিছু dequeue যাক.
এর সারি থেকে একটি উপাদান অপসারণ করা যাক.
আমরা যদি বলি, int x সমান ও Q, এম্পারসেন্ড q-- আবার যে এই প্রশ্ন তথ্য একটি পয়েন্টার
কাঠামো কি উপাদান dequeued করা যাচ্ছে?
এই ক্ষেত্রে, এটি একটি প্রথম কারণ , প্রথম ডাটা স্ট্রাকচার, FIFO আউট,
আমরা এই পুরা সর্বপ্রথম কিউ 28 ছিল, এবং তাই এই ক্ষেত্রে,
আমরা বাইরে 28 নিতে যাচ্ছেন কি যা কিউ, না 19,
এই একটি স্ট্যাক ছিল যদি আমরা কাজ করতাম.
আমরা কিউ আউট 28 নিতে যাচ্ছেন.
>> আমরা সঙ্গে করেনি অনুরূপ কি একটি স্ট্যাক, আমরা আসলে না হন
28 মুছে যাচ্ছে কিউ নিজেই থেকে,
আমরা শুধু ধরনের চলুন এটা নেই জাহির.
তাই এটা সেখানে থাকার যাচ্ছে মেমরি, কিন্তু আমরা ঠিক করছি
ধরনের সরিয়ে তা উপেক্ষা করা যাচ্ছে আমাদের প্রশ্ন তথ্য অন্য দুটি ক্ষেত্র
কাঠামো.
আমরা সামনে পরিবর্তন করতে যাচ্ছেন.
Q.front এখন যাচ্ছে যে এখন, কারণ 1 হতে
আমরা আছে প্রাচীনতম উপাদান আমাদের কিউ, আমরা ইতিমধ্যে 28 সরিয়েছি কারণ,
যা সাবেক প্রাচীনতম উপাদান ছিল.
>> এবং এখন, আমরা পরিবর্তন চাই কিউ মাপ
দুটি উপাদানের পরিবর্তে তিন.
এখন মনে আগে আমি যখন বলেন আমরা সারিতে উপাদান যোগ করতে চান,
আমরা একটি অ্যারের স্থানে লাগাতে হবে যা সামনে এবং আকার যোগফল.
তাই এই ক্ষেত্রে, আমরা এখনও নির্বাণ করছি এটা, কিউ 'র মধ্যে পরবর্তী উপাদান,
অ্যারে পাঁচ 3, এবং মধ্যে আমরা একটি দ্বিতীয় মধ্যে দেখতে পাবেন.
>> সুতরাং আমরা এখন dequeued থাকেন আমাদের সারি থেকে প্রথম উপাদান.
চলো এটা আবার করি.
এর অন্য অপসারণ করা যাক সারি থেকে উপাদান.
প্রাচীনতম ক্ষেত্রে, বর্তমান উপাদান অ্যারের পাঁচ 1 হয়.
যে q.front আমাদেরকে বলে কি.
যে সবুজ বক্সে আমাদেরকে বলে যে যে প্রাচীনতম উপাদান.
আর তাই, এক্স 33 হয়ে যাবে.
আমরা শুধু এই ধরনের ভুলে যাব 33 অ্যারের মধ্যে বিদ্যমান যে,
এবং আমরা এখন যে বলবো কিউ 'র মধ্যে নতুন প্রাচীনতম উপাদান
অ্যারে পাঁচ 2, এবং আকারের হয় উপাদানের কিউ, সংখ্যা
আমরা সারিতে, 1 আছে.
এখন এর কিছু সারিবদ্ধ যাক, এবং আমি বাছাই করা, একটি দ্বিতীয় আগে এই দূরে দিয়েছে
কিন্তু আমরা শুধুমাত্র 40 লাগাতে চান তাহলে কিউ, যেখানে 40 যেতে যাচ্ছে?
আচ্ছা আমরা এটা নির্বাণ করছি q.front প্লাস কিউ মাপ,
এবং তাই এটি ইন্দ্রিয় তোলে আসলে এখানে 40 লাগাতে.
এখন এ যে লক্ষ্য কিছু পয়েন্ট, আমরা চলুন
শেষে পেতে Q ভেতরে আমাদের অ্যারের,
কিন্তু যে 28 এবং ম্লান 33-- তারা টেকনিক্যালি, আসলে আছেন
খোলা স্পেস, ডান?
আর তাই, আমরা eventually-- পারে যোগ করার যে নিয়ম
ঐ দুটি একসঙ্গে আমরা ঘটনাচক্রে ক্ষমতা মাপ দ্বারা mod প্রয়োজন
তাই আমরা চারপাশে মোড়ানো পারেন.
>> আমরা উপাদান পেতে হলে তাই আমরা হন তাহলে সংখ্যা 10
উপাদান সংখ্যা 10 এ এটি প্রতিস্থাপন, আমরা চাই আসলে অ্যারে পাঁচ 0 লাগাতে হবে.
আর আমরা চালু ছিল যদি অ্যারে আমাকে মাফ location--,
আমরা তাদের একসঙ্গে আপ যোগ করা হলে, এবং আমরা সংখ্যা পেয়েছিলাম
আমরা করা হবে যেখানে 11 হবে এটা, যা এই অ্যারে মধ্যে বিদ্যমান নেই
সীমানার বাইরে যাওয়া হবে.
আমরা 10 দ্বারা mod এবং লাগাতে পারে এটা অ্যারের পাঁচ 1.
সুতরাং যে সারির কাজ কিভাবে.
তারা সবসময় বাম থেকে যেতে চলুন ডান এবং সম্ভবত চারপাশে মোড়ানো.
আর আপনি যে তারা জানেন পূর্ণ হলে মাপ, লাল বক্সে যে,
ক্ষমতা সমান হয়ে যায়.
আর আমরা 40 জুড়েছেন যাতে পরে কিউ, ভাল কি আমরা যা করতে হবে না?
ওয়েল, প্রাচীনতম উপাদান কিউ 'র মধ্যে, এখনও 19
তাই আমরা পরিবর্তন চাই না কিউ 'র সামনে,
কিন্তু এখন আমরা দুটি আছে কিউ 'র মধ্যে উপাদান,
এবং তাই আমরা বৃদ্ধি করতে চান 1 থেকে 2 আমাদের মাপ.
>> যে অনেক সুন্দর এটা দিয়ে কী অ্যারে ভিত্তিক queues সঙ্গে কাজ,
এবং গাদা অনুরূপ, একটি উপায় আছে
একটি লিঙ্ক তালিকা হিসাবে একটি কিউ বাস্তবায়ন.
এখন এই ডাটা স্ট্রাকচার টাইপ তাহলে আপনি পরিচিত মনে হচ্ছে, এটা হয়.
এটি একটি একেলা লিঙ্ক তালিকা নয় এটি একটি দোকর লিঙ্ক তালিকা.
এবং এখন, একটি সরাইয়া হিসাবে, এটা বাস্তবায়ন আসলে সম্ভব
একটি একেলা লিঙ্ক তালিকা হিসাবে একটি কিউ, কিন্তু আমি কল্পনা নিরিখে চিন্তা
এটা আসলে দেখতে সাহায্য করতে পারে একটি দোকর লিঙ্ক তালিকা এই.
কিন্তু এটা স্পষ্টভাবে সম্ভব একটি একেলা লিঙ্ক তালিকা হিসাবে এই কাজ.
>> সুতরাং আসুন কটাক্ষপাত আছে যাক কি এই মত চেহারা হতে পারে.
আমরা enquue-- করতে চান তাই এখন আবার আমরা আছেন
একটি লিঙ্ক-তালিকা স্যুইচ এখানে মডেল ভিত্তিক.
আমরা সারিবদ্ধ চান তাহলে, আমরা চাই ওয়েল, একটি নতুন উপাদান যোগ করুন
আমাদেরকে কি করতে হবে?
প্রথম সব, ওয়েল, কারণ শেষ পর্যন্ত আমরা যোগ করছি
এবং থেকে অপসারণ শুরুতে, আমরা সম্ভবত
উভয় পয়েন্টার বজায় রাখতে চান মাথা এবং লিঙ্ক তালিকা পুচ্ছ?
পুচ্ছ আরেকটি পরিভাষা হচ্ছে লিঙ্ক তালিকার শেষে,
লিঙ্ক তালিকা শেষ উপাদান.
আর এই, সম্ভবত হবে আবার, আমাদের জন্য উপকারী হতে
তারা গ্লোবাল ভেরিয়েবল তাহলে.
কিন্তু এখন আমরা একটি নতুন যোগ করতে চান তাহলে উপাদান আমরা কি করতে আছে?
আমরা কি শুধু [? malak?] বা পরিবর্তনশীল নিজেদের জন্য আমাদের নতুন নোড বরাদ্দ.
আমরা কোনো যোগ করার সময় এবং তারপর, ঠিক মত একটি দোকর লিঙ্ক তালিকা আমরা করতে উপাদান,
শুধু র বাছাই করতে হবে এখানে যারা গত তিন ধাপ
শুধু সব চলন্ত চলেছেন সঠিক ভাবে পয়েন্টার
যাতে উপাদান যোগ করা চেইন ভঙ্গ ছাড়া চেইন
বা ভুল কিছু সাজানোর উপার্জন বা দুর্ঘটনার কিছু বাছাই করা হচ্ছে
যদ্দ্বারা আমরা ঘটনাক্রমে ঘটতে আমাদের কিউ কিছু উপাদান অনাথ.
এখানে ভালো চেহারা হতে পারে কি.
আমরা উপাদান যোগ করতে চান এই সারিতে শেষে 10.
এখানে প্রাচীনতম উপাদান তাই মাথা দ্বারা প্রতিনিধিত্ব করা হয়.
যে আমরা করা প্রথম জিনিস এখানে এই প্রকল্পিত কিউ 'র মধ্যে.
এবং লেঙ্গুড়, 13, অধিকাংশ হয় সম্প্রতি উপাদান যোগ.
আর তাই আমরা শুধুমাত্র 10 সারিবদ্ধ চান তাহলে এই সারিতে, আমরা 13 পর লাগাতে চান.
আর তাই আমরা পরিবর্তনশীল চলুন একটি নতুন নোডের জন্য স্থান বরাদ্দ
এবং নিশ্চিত করুন যে আপনি নাল জন্য পরীক্ষা আমরা একটি মেমরি ব্যর্থতা নেই.
তারপর আমরা চলুন যে নোড মধ্যে 10 স্থাপন,
এবং এখন আমরা সচেতন হওয়া প্রয়োজন আমরা পয়েন্টার সংগঠিত সম্পর্কে
তাই আমরা শৃঙ্খল বিরতি না.
>> আমরা 10 এর আগের ক্ষেত্র সেট করতে পারেন পুরানো পুচ্ছ ফিরে নির্দেশ,
এবং '10 সাল থেকে হতে হবে কিছু সময়ে নতুন পুচ্ছ
এই সব সময় দ্বারা চেইন সংযুক্ত করা হয়,
কিছুই আসতে যাচ্ছে পরে 10 মুহূর্তে.
আর তাই 10 এর পরের পয়েন্টার নাল নির্দেশ করবে,
আমরা করেছি পরে এবং তারপর আমরা, এই কাজ করার পর , শৃঙ্খল 10 পিছন দিকে সংযুক্ত
আমরা পুরানো মাথা, বা, অজুহাত নিতে পারেন আমার, কিউ পুরোনো পুচ্ছ.
কিউ পুরোনো শেষ, 13, এবং এটি 10 ​​থেকে নির্দেশ করতে.
এবং এখন, এই সময়ে, আমরা আছে এই কিউ 'র মধ্যে 10 নম্বর সারিবদ্ধ.
আমরা এখন সব করতে প্রয়োজন শুধু সরানো হয় পুচ্ছ থেকে 10 এর পরিবর্তে 13 নির্দেশ করার.
>> Dequeuing আসলে পপিং অনুরূপ
যে একটি স্ট্যাক থেকে একটি লিঙ্ক তালিকা হিসাবে প্রয়োগ
আপনি stacks ভিডিও দেখা করেছি.
আমরা যা করতে হবে সব সময়ে শুরু হয় শুরুতে, দ্বিতীয় উপাদান খুঁজে,
প্রথম উপাদান মুক্ত, এবং তারপর মাথা সরাতে
দ্বিতীয় উপাদান নির্দেশ.
সম্ভবত এটি ভালো ঠাহর করা শুধু এটি সম্পর্কে অতিরিক্ত স্পষ্ট করা.
তাই এখানে আমাদের কিউ আবার.
12 প্রাচীনতম উপাদান আমাদের কিউ, মাথা.
10 নতুন উপাদান আমাদের কিউ, আমাদের মোচড়.
>> আর তাই আমরা চাই যখন একটি উপাদান dequeue করতে,
আমরা প্রাচীনতম উপাদান সরাতে চান.
তাই আমরা কি করব?
আচ্ছা আমরা একটি ট্র্যাভেরসাল পয়েন্টার সেট যে, মাথা আরম্ভ
এবং আমরা যাতে এটি সরানোর জন্য এটি দ্বিতীয় উপাদান স্থানটিকে
এই trav বলার অপেক্ষা রাখে না কিছু queue-- trav তীরটি সমান, উদাহরণস্বরূপ,
নির্দেশ করার আছে trav সরানো হবে আমরা 12 dequeue পরে যা, 15,
আমরা 12 অপসারণ করার পরে অথবা, হবে তারপর-প্রাচীনতম উপাদান হয়ে.
>> এখন আমরা প্রথম একটি হোল্ড পেয়েছেন পয়েন্টার মাথা মাধ্যমে উপাদান
এবং দ্বিতীয় উপাদান পয়েন্টার trav মাধ্যমে.
আমরা এখন মুক্ত মাথা পারেন, এবং তারপর আমরা যা করতে পারেন কিছুই আর 15 আগে আসে বলে.
তাই আমরা 15 এর আগের পরিবর্তন করতে পারেন নাল পয়েন্টার যাও নির্দেশ,
এবং আমরা শুধু মাথার উপর সরানো.
এবং সেখানে আমরা যেতে.
এখন আমরা সফলভাবে আছে 12 dequeued, এবং এখন আমরা
4 উপাদানের অন্য কিউ আছে.
যে অনেক সুন্দর সব queues, আছে
উভয় অ্যারে ভিত্তিক এবং লিঙ্ক-তালিকা ভিত্তিক.
আমি ডগ লয়েড আছি.
এই সি এস 50.