আপনি কিভাবে একটি লিঙ্ক স্ট্যাকে উপাদান ধাক্কা এবং পপ করবেন?

2024 লেখক: Lynn Donovan | [email protected]. সর্বশেষ পরিবর্তিত: 2024-01-18 08:21

বাস্তবায়ন

1. ধাক্কা (a): এটা যোগ করে উপাদান একটি উপরে স্ট্যাক . এটি প্রতিটি হিসাবে O (1 O(1 O(1)) সময় নেয় স্ট্যাক নোড সামনে ঢোকানো হয় যোজিত তালিকা .
2. পপ (): এটা অপসারণ উপাদান এর উপরে স্ট্যাক .
3. Top(): এটি রিটার্ন করে উপাদান এর উপরে স্ট্যাক .

এটিকে মাথায় রেখে, আপনি কীভাবে লিঙ্কযুক্ত স্ট্যাকের উপাদানগুলিকে পুশ করবেন?

ধাক্কা (): ঢোকান দ্য উপাদান মধ্যে সংযুক্ত তালিকাভুক্ত কিছুই কিন্তু যা শীর্ষ নোড স্ট্যাক . pop(): শীর্ষে ফিরে যান উপাদান থেকে স্ট্যাক এবং উপরের পয়েন্টারটিকে দ্বিতীয় নোডে নিয়ে যান সংযুক্ত তালিকা বা স্ট্যাক . উঁকি (): শীর্ষে ফিরে যান উপাদান . প্রদর্শন (): সমস্ত প্রিন্ট করুন উপাদান এর স্ট্যাক.

উপরের পাশাপাশি, আপনি যখন একটি স্ট্যাকের উপর একটি নতুন নোড পুশ করেন যা লিঙ্কযুক্ত তালিকা ব্যবহার করে বাস্তবায়িত হয়? ক) মধ্যে ধাক্কা অপারেশন, যদি নতুন নোড এর শুরুতে ঢোকানো হয় যোজিত তালিকা , তারপর পপ অপারেশনে, নোড শুরু থেকে অপসারণ করা আবশ্যক। খ) মধ্যে ধাক্কা অপারেশন, যদি নতুন নোড এর শেষে ঢোকানো হয় যোজিত তালিকা , তারপর পপ অপারেশনে, নোড শেষ থেকে অপসারণ করা আবশ্যক।

এই বিষয়ে, আপনি কিভাবে ধাক্কা এবং স্ট্যাক মধ্যে পপ?

স্ট্যাকের মধ্যে প্রধানত নিম্নলিখিত তিনটি মৌলিক অপারেশন সঞ্চালিত হয়:

1. পুশ: স্ট্যাকের মধ্যে একটি আইটেম যোগ করে। যদি স্ট্যাকটি পূর্ণ হয়, তবে এটি একটি ওভারফ্লো অবস্থা বলা হয়।
2. পপ: স্ট্যাক থেকে একটি আইটেম সরিয়ে দেয়।
3. পিক বা শীর্ষ: স্ট্যাকের শীর্ষ উপাদান প্রদান করে।
4. isEmpty: স্ট্যাক খালি থাকলে সত্য ফেরত দেয়, অন্যথায় মিথ্যা।

একটি লিঙ্ক স্ট্যাক কি?

একটি শ্রেণী যা বাস্তবায়ন করে সংযুক্ত স্ট্যাক (আসলে, দুটি স্ট্যাক ) যার নির্দিষ্ট আচরণ আছে। রান-টাইম প্রয়োজনীয়তার জন্য, উপাদান সংখ্যা স্ট্যাক হল n.