পোস্টটি পড়া হয়েছে 3,500 বার পোস্টটি পড়া হয়েছে 2,168 বার
Data Structure in Bengali

লিংকড লিস্ট – ৩ [Doubly Linked List: Insert, Print Forward and Reverse order]

লিংকড লিস্টের আগের পর্বগুলো ছিল Singly Linked List এর উপরে। আজকের আলোচনার বিষয় Doubly Linked List. তুমি যদি Singly Linked List ভুলে গিয়ে থাকো তাহলে এখানকার লেখাগুলোয় আগের পোস্টগুলোয় একটু চোখ বুলিয়ে আসতে পারো। লিংকড লিস্টের কথা থাক। আপাতত আমরা একটু আলোচনা করি গান-বাজনা নিয়ে। ঠিক গান-বাজনাও না… বলতে পারো একটা অডিও প্লেয়ার নিয়ে। ধরো […]

পোস্টটি পড়া হয়েছে 2,163 বার
UVa 10931 Parity Solution in Bengali

অনলাইন জাজ সিরিজ – ১৩ [UVa 11332 – Summing Digits]

খুব সিম্পল একটা প্রবলেম। নিচের লিংক থেকে প্রবলেমটা পড়ে ফেলো। ওখানে লেখা আছে যে তোমাকে একটা নাম্বার দেয়া আছে। এই নাম্বারের ডিজিটগুলোর যোগফল বের করতে হবে। এই যোগফল বের করার কাজ একবার না, মোট তিন বার করতে হবে। UVa 11332 – Summing Digits কোনো একটা সংখ্যা n = 47 হলে এর ডিজিটগুলোর যোগফলের ফাংশন f(n) […]

পোস্টটি পড়া হয়েছে 1,826 বার
Data Structure in Bengali

Deque বা Double-ended Queue

আগের পর্ব থেকে তোমরা জেনে গেছ Queue এর ব্যাসিক ধারণা। FIFO – First in First Out এই মূলনীতির উপর ভিত্তি করে কিউ ডেটা স্ট্রাকচার কাজ করে। তোমরা জানো যে একটা কিউতে নতুন কোন ডেটা ইনসার্ট করতে হলে কিউয়ের শেষে ইনসার্ট করতে হয়। আর কোন ডেটা বের করে নিতে হলে বা প্রসেস করতে হলে কিউয়ের শুরু […]

পোস্টটি পড়া হয়েছে 2,994 বার
Data Structure in Bengali

স্ট্যাকের মাধ্যমে Infix থেকে Postfix conversion এবং Evaluation

Problem Definition আমরা সায়েন্টিফিক ক্যালকুলেটরে (34+(34/4)*344^3) এ ধরণের হিসাব নিকাশ সরাসরি করতে পারি। Operator precedence হিসেবে যেই অপারেশনের কাজ আগে হওয়া উচিত ক্যালকুলেটর সেই অপারেশনের কাজটাই আগে করে। উল্লেখিত expression এ যেমন, 344^3 এর কাজটা সবার আগে হবে। আমরা সাদারণ যোগ-বিয়োগ-গুণ-ভাগ খুব সহজেই প্রোগ্রাম লিখে বের করতে পারি। কিন্তু আমাদের প্রোগ্রামে উপরের মত একটা এক্সপ্রেশন […]