কম্পিউটার

ডেটা স্ট্রাকচারে উপসর্গ এবং পোস্টফিক্স এক্সপ্রেশন


পাটিগণিতের অভিব্যক্তি লেখার উপায় একটি স্বরলিপি হিসাবে পরিচিত। একটি গাণিতিক অভিব্যক্তি তিনটি ভিন্ন কিন্তু সমতুল্য স্বরলিপিতে লেখা যেতে পারে, যেমন, কোনো অভিব্যক্তির সারমর্ম বা আউটপুট পরিবর্তন না করে। এই স্বরলিপি হল –

  • ইনফিক্স

  • উপসর্গ

  • পোস্টফিক্স

ইনফিক্স স্বরলিপি হল সাধারণ স্বরলিপি, যেগুলি বিভিন্ন গাণিতিক অভিব্যক্তি লেখার সময় আমাদের দ্বারা ব্যবহৃত হয়। উপসর্গ এবং পোস্টফিক্স স্বরলিপি বেশ ভিন্ন।

প্রিফিক্স নোটেশন

এই স্বরলিপিতে, অপারেটর প্রিফিক্সড অপারেন্ডে, অর্থাৎ অপারেটর অপারেন্ডের আগে লেখা হয়। উদাহরণস্বরূপ, +ab . এটি তার ইনফিক্স স্বরলিপি a + b এর সমতুল্য . উপসর্গ স্বরলিপি পোলিশ স্বরলিপি নামেও পরিচিত .

পোস্টফিক্স নোটেশন

এই স্বরলিপি শৈলী বিপরীত পোলিশ স্বরলিপি নামে পরিচিত . এই স্বরলিপি শৈলীতে, অপারেটরটি পোস্টফিক্সড অপারেন্ডে অর্থাৎ অপারেন্ডের পরে অপারেটর লেখা হয়। উদাহরণস্বরূপ, ab+ . এটি তার ইনফিক্স স্বরলিপি a + b এর সমতুল্য .

উদাহরণ

এক্সপ্রেশন নম্বর ইনফিক্স নোটেশন প্রিফিক্স নোটেশন পোস্টফিক্স নোটেশন
1 a + b + a b a b +
2 (a + b) * c * + a b c a b + c *
3 a * (b + c) * a + b c a b c + *
4 a / b + c / d + / a b / c d a b / c d / +
5 (a + b) * (c + d) * + a b + c d a b + c d + *
6 ((a + b) * c) - d - * + a b c d a b + c * d -

পার্সিং এক্সপ্রেশন

আমরা যেমন আলোচনা করেছি, ইনফিক্স নোটেশন পার্স করার জন্য এটি একটি অ্যালগরিদম বা প্রোগ্রাম ডিজাইন করার খুব কার্যকর উপায় নয়। পরিবর্তে, এই ইনফিক্স নোটেশনগুলি প্রথমে পোস্টফিক্স বা প্রিফিক্স নোটেশনে রূপান্তরিত হয় এবং তারপর গণনা করা হয়।

কোনো গাণিতিক অভিব্যক্তি পার্স করার জন্য, আমাদের অপারেটর অগ্রাধিকার এবং সহযোগীতারও যত্ন নিতে হবে।

অগ্রাধিকার

যখন একটি অপারেন্ড দুটি ভিন্ন অপারেটরের মধ্যে থাকে, তখন কোন অপারেটরটি প্রথমে অপারেন্ডটি নেবে, অন্যদের তুলনায় একজন অপারেটরের অগ্রাধিকার দ্বারা নির্ধারিত হয়৷ যেমন-

𝑎 + 𝑏 ∗ 𝑐 → 𝑎 + (𝑏 ∗ 𝑐)

যেহেতু যোগের চেয়ে গুণের ক্রিয়াকলাপের অগ্রাধিকার রয়েছে, তাই প্রথমে b * c মূল্যায়ন করা হবে। অপারেটর অগ্রাধিকারের একটি সারণী পরে দেওয়া হয়েছে৷


  1. ডেটা স্ট্রাকচারে টুর্নামেন্ট ট্রি, উইনার ট্রি এবং হারার ট্রি

  2. ডেটা স্ট্রাকচারে কম্প্রেসড কোয়াডট্রিস এবং অকট্রিস

  3. অর্ধেক ডাটা স্ট্রাকচার

  4. ডেটা স্ট্রাকচারে অভিযোজিত মার্জিং এবং বাছাই