লিংক লিস্ট (দ্বিতীয় পর্ব)

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

লিস্টের প্রথমে ডেটা সংযুক্ত করা:

ধরুন আমাদের একটা লিস্ট তৈরি করা আছে,তো এখন যদি ঐ লিস্টের প্রথমেই আমাদেরকে কোন ডেটা সংযুক্ত করতে হয় তখন আমরা নিম্নোক্ত উপায়ে সেই কাজটি করবো…..

void insertbeg(int n)

{

    list *temp=(list *)malloc(sizeof(list));

    temp->data=n;

    temp->next=head;

    head=temp;

}

প্রথমে insertbeg() নামে একটা ফাংশন তৈরি করে নিবো…. আর যখন এই ফাংশনের মধ্যে আমরা ডেটা পাঠাবো তখন তা কি ভাবে লিস্টের প্রথমে গিয়ে যুক্ত হবে তা আমরা এখন দেখবো…

লিঙ্ক লিস্ট(Linked List)

আমরা সাধারনত নানা রকম লিস্ট তৈরি করে থাকি , যেমন: বাজারের লিস্ট, শ্রমিক সংখ্যার লিস্ট, ক্লসের স্টুডেন্টের একটা লিস্ট,আরো নানা রকমের লিস্ট আমরা আমাদের কাজের প্রয়োজন অনুযায়ী তৈরী করে থাকি। এখন মনে প্রশ্ন জাগতে পারে যে,আমরা তো এই সামান্য কাজ গুলোতো হাতে কলমেই করতে পারি, আর এই সহজ সহজ কাজ করার জন্য আমরা কেন প্রোগ্রামিং শিখবো???

আমরা প্রোগ্রামিং শিখবো কারন প্রোগ্রামিংয়ের মাধ্যমে আমরা আমাদের দৈনন্দিন জীবনের অনেক জটিল জটিল সমস্যার সমাধান আমরা নিজেরাই সমাধান করে ফেলতে পারি কোন রকম ভুল এুটি ছাড়াই।।যেমন এখন যদি আপনাকে দশম শ্রেনির 100 জন স্টুডেন্টের পরীক্ষার নম্বরের লিস্ট বের করতে বলা হয়, তাহলে আপনি কাজটা কিছুটা সময় লাগলেও করতে পারবেন, কিন্তু আপনাকে 1000 বা 2000 স্টুডেন্টের লিস্ট বানাতে বলা হয় তখন কি করবেন???

নিশ্চয় শুনেই ভয় পেয়ে যা্বেন।হ্যা ভয় পাবারি কথা। কিন্তু যে প্রোগ্রামিং জানে তার কাছে এইটা কিন্তু কোন বিষয়ই না….

প্রোগ্রামিং এর এই সমস্যা গুলো নানা ভাবে সমাধান করা জায় যেমন:

১। অ্যারের মাধ্যমে ।

২। লিঙ্ক লিস্টের মাধ্যমে।

এখন আ্যারে ও লিঙ্ক লিস্টের মধ্যে কোনটা বেশি ভালো তা একটু দেখা যাক।

ডেটা স্ট্রাকচার ও অ্যালগরিদম

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

ডেটা বা উপা্ত্ত(DATA):

ডেটা শব্দটি ল্যাটিন শব্দ ডেটাম এর বহু বচন ।তথ্যের অন্তরভুক্ত ক্ষুদ্র অংশ সমূহ হচ্ছে ডেটা বা উপা্ত্ত।

ডেটা প্রধানত দুই প্রকার। যথা:

১। আলফাবেটিক ডেটা(Alphabetic Data)

২। নিউমেরিক ডেটা(Numeric Data)

আলফাবেটিক ডেটা:

এক বা একাধিক অক্ষর বা বর্ণের সমন্বয়ে আলফাবেটিক ডাটা তৈরি হয়। যেমন: A,B,C,D a,b,c,d,xyxz,” data dtructure” ইত্যাদি।

নিউমেরিক ডেটা:

পূর্ণ বা দশমিক সংখ্যার মানসমূহ নিউমেরিক ডেটার অন্তভুক্ত। Int, Float ,Double এই গুলো। যেমন: ১০, ১০০ ,৫০০, ৫.৫, ১00.50 ইত্যাদি।

ডেটার উদাহরন:

Name	ID	Number
Sajal-1	100-200-79	100
Sajal-2	101-200-80	99
Sajal-3	102-200-81	98
Sajal-4	103-200-82	97

ডেটা স্ট্রাকচার বা উপা্ত্ত কাঠামো(Data Structure):

ডেটাকে সুনির্দিষ্ট ও গঠন অনুসারে সাজানোকে বলাহয় ডেটা স্ট্রাকচার।মূলত একই ধরনের বার বার ব্যবহৃত ডেটাকে মেমোরিতে সহজ ও সুন্দর ভাবে ধরে রাখার বিভিন্ন উপায়। আর এভাবে ডেটা সাজিয়ে রাখার ফলে আমাদের তথ্য খুঁজে বের করা গণনা করা ইত্যাদি কাজ খুব সহজে করা যায়।

উদাহরন: আ্যারে এক ধরনেন ডেটা স্ট্রাকচার যাতে একই ধরনের ডেটা সংরক্ষণ করা হয়।

বহুল ব্যবহৃত ডেটা স্ট্রাকচার:

ü আ্যারে(Array)

ü রেকর্ড(Record)

ü স্ট্যাক(Stack)

ü কিউ(Queue)

ü লিংকড লিস্ট(Linked List)

ü ট্রি বা বাইনারি ট্রি(Tree of Binary Tree)

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

:::::::::::::Number system:::::::::::::::

আসসালামুআলাইকুম….বন্ধুরা আপনারা সবাই কেমন আছেন??আশাকরি আপনারা সকলেই অনেক ভালো আছেন। আমিও আল্লাহর রহমতে ভালোই আছি।।অনেক দিন থেকে ব্লগে কোন পোস্ট দেওয়া হয়না,আসলে অনেক ব্যস্ততা আর অলসতার কারনে লেখার সময় করে উঠতে পারিনী।তো আজকে আমি আপনাদের সাথে Number system নিয়ে আলোচনা করবো।তবে এটি লেখার আগে বলেনেই,যে লিখার মাঝে যদি কোন বানান গত ভুল অথবা আমার বুঝানোর মাঝে যদি কোন ভুল থাকে তাহলে দয়াকরে ক্ষমাসুন্দর দৃষ্টিতে দেখবেন।।তো চলুন আজকে আমরা Number system সম্বন্ধে একটু জানার চেষ্টা করি……..

===উইন্ডোজ XP ইনস্টল করার নিয়মাবলী===

                               

আসসালামুআলাইকুম…. আজকে আমি উইন্ডোজ XP ইনস্টল করার পদ্ধতি নিয়ে আলোচনা করবো।

Windows xp এটি কি?

Windows xp এটি একটি অপারেটিং সিস্টেম।বহুল ব্যাবহৃত অপারেটিং সিস্টেম যেমন:

1. Ms Windows (95/98/2000/Me/xp/vista/07/8 ইত্যাদি)
2. Mac OS
3. Linux(Redhat,Fedora,Ubuntu ইত্যাদি)

অপারেটিং সিস্টেম কী?

ইংরেজি operate শব্দটির আভিধানিক অর্থ পরিচালনা করা।অপরদিকে system এর আভিধানিক অর্থ পদ্ধতি।কম্পিউটার বিঙ্গানে অপারেটিং সিস্টেম বলতে কম্পিউটার পরিচালনার পদ্ধতিকে বুঝিয়ে থাকে।কোন কম্পিউটারকে স্বয়ংক্রিয়ভাবে সফ্ট্যওয়ার বা প্রোগ্রাম দিয়ে নিয়ন্ত্রণ ও পরিচালনার জন্য যে সফ্ট্যওয়ার অর্থাৎ পোগ্রাম বা পোগ্রাম সমষ্টি ব্যবহৃত হয় হয় ঐগুলোকে একসাথে বলা হয় অপারেটিং সিস্টেম(operating system সংক্ষেপে OS)।অপারেটিং সিস্টেম ছাড়া কোন কম্পিউটারই চালু করা যায় না।