কিউ (Queue)

কিউ(queue) ও স্ট্যাকের মত এক ধরনের অ্যাবস্ট্রাক্ট ডাটা টাইপ। কিউ এক ধরনের ক্রমিক (Ordered) লিস্ট (List) যেখানে ডাটা প্রবেশ (insert) বা যুক্ত করা হয় একপ্রান্তে আর ডিলিট (delete) বা মুছে ফেলা হয় অন্য প্রান্ত থেকে।  যে প্রান্ত থেকে insert করা হয় সেটাকে ফ্রন্ট...

স্ট্যাক(Stack)

স্ট্যাক (Stack) এক ধরণের অ্যাবস্ট্রাক্ট (abstract) ডাটা টাইপ। স্ট্যাকে তথ্যগুলো এক ধরণের ক্রমিক লিস্ট আকারে সংরক্ষিত থাকে এবং প্রধান অপারেশন গুলো যেমন কোন উপাদান ডিলিট বা যুক্ত করা এর এক প্রান্তে (top) হয়ে থাকে। এজন্য একে লাস্ট ইন ফার্স্ট আউট (Last in First Out) বা...

অ্যাসিমটোটিক নোটেশন (Asymptotic Notation)

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

স্ট্রাকচার(Structure) এবং ইউনিয়ন(Union)

স্ট্রাকচার(Structure) এবং ইউনিয়ন(Union) দুইটাই সি প্রোগ্রামিং ল্যাংগুয়েজের ইউজার ডিফাইন্ড(User Defined) ডাটা টাইপ। ইউজার ডিফাইন্ড ডাটা টাইপ হচ্ছে এমন একটা ডাটা টাইপ যেটার টাইপ কি হবে সেটা ইউজার অর্থাৎ প্রোগ্রামার ঠিক করে দেবে। অনেক সময় আমাদের এমন কিছু জটিল প্রোগ্রাম...

অ্যারে(array) এবং পয়েন্টার(pointer)

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