কম্পিউটার টিউটোরিয়াল

স্ট্যাক এবং হিপের পার্থক্য


এই পোস্টে, আমরা স্ট্যাক এবং হিপের পার্থক্য বুঝব

স্ট্যাক

  • এটি একটি লিনিয়ার ডেটা স্ট্রাকচার।

  • মেমরি একটি কন্টিগুয়াস (সাত্তবিক) ব্লকে অ্যালোকেট করা হয়।

  • স্ট্যাকের জন্য মেমরি কম্পাইলারের ইনস্ট্রাকশন ব্যবহার করে অটোমেটিক্যালি অ্যালোকেট এবং ডি-অ্যালোকেট করা হয়।

  • স্ট্যাক তৈরি ও রক্ষণাবেক্ষণে কম খরচ হয়।

  • এটি বাস্তবায়ন করা সহজ।

  • এটি আকারে ফিক্সড; তাই এটি ফ্লেক্সিবল নয়।

  • এটির একমাত্র ডিসঅ্যাডভান্টেজ হল মেমরির অভাব, যেহেতু এটি আকারে ফিক্সড।

  • যদি সব ব্লক অকুপাইড না থাকে, তবে মেমরিও বর্জিত হয়।

  • স্ট্যাকের উপাদান অ্যাক্সেস করতে কম সময় লাগে।

  • এটির এক্সিলেন্ট লোক্যালিটি অফ রেফারেন্স থাকে।

হিপ

  • এটি একটি হায়ারার্কিক্যাল ডেটা স্ট্রাকচার।

  • মেমরি র‍্যান্ডম ফ্যাশনে অ্যালোকেট করা হয়।

  • মেমরি প্রোগ্রামার দ্বারা ম্যানুয়ালি অ্যালোকেট এবং ডি-অ্যালোকেট করা হয়।

  • হিপ তৈরি ও রক্ষণাবেক্ষণে খরচ বেশি।

  • হিপ স্ট্রাকচার বাস্তবায়ন করা কঠিন।

  • হিপের উপাদান অ্যাক্সেস করতে বেশি সময় লাগে।

  • হিপের ডিসঅ্যাডভান্টেজ হল মেমরি ফ্র্যাগমেন্টেশন।

  • হিপে রিসাইজিং সম্ভব।

  • তাই মেমরি বর্জিত হয় না।

  • এটির এডিকোয়েট লোক্যালিটি অফ রেফারেন্স থাকে।

মেইন মেমরির ভিতরে একটি প্রসেস −

স্ট্যাক এবং হিপের পার্থক্য


  1. স্ট্যাক এবং হিপের পার্থক্য

  2. অ্যালগরিদম (Algorithm) এবং ফ্লোचार্ট (Flowchart) এর পার্থক্য

  3. স্ট্যাক এবং কিউ ডেটা স্ট্রাকচারের পার্থক্য

  4. BFS এবং DFS-এর পার্থক্য