صف. صف کی عناصر. صف عناصر کی تعداد، نمبر

پروگرامنگ ایک طویل، تخلیقی عمل ہے. اگر آپ کو اس اصولوں کو سمجھنے کی صلاحیت نہیں ہے جس پر اس پروگرام میں کسی بھی چیز کو جاننے کے لئے کافی مشکل ہے تو پروگراموں اور ایپلی کیشنز کو تعمیر کیا جانا چاہئے. آج ہم صف، صف عناصر اور ان کے ساتھ سب سے آسان آپریشن کے بارے میں بات کریں گے.

تعریف

پروگرامنگ کے ماحول کے اس عنصر کے ساتھ کام کرنے سے پہلے ، ہمیں یہ سمجھنا ضروری ہے کہ ہم کیا کام کرتے ہیں. یونیورسٹیوں میں اساتذہ ناقابل اعتماد تعریفات کو دوبارہ کر سکتے ہیں اور آپ کو ان کو کچلنے کی ضرورت ہوتی ہے، لیکن اس سے کوئی فرق نہیں پڑتا ہے کہ حقیقی پروگرامر کے لئے، یہ بہت اہمیت کو سمجھنا ضروری ہے اور دوسروں کو اس کی وضاحت نہیں کرسکتا. ایک صف کیا ہے؟ سب سارے عناصر ایک دوسرے کے ساتھ اور اس اعتراض کو اپنائیں. دوسرے الفاظ میں، یہ ایک سیٹ، ایک میز، مختلف اقدار کی ایک تار ہے. ساتھ ساتھ وہ عناصر کی ایک بڑی فہرست بناتے ہیں. صف اس طرح لگ رہا ہے:

• ایم (i)، جہاں ایم ایم ہی ہے، اس کا نام. میں صف کی عنصر کی تعداد ہے. ایک ساتھ مل کر، یہ دو نمبر ایم کے ایم آئی عنصر کے طور پر پڑھ سکتے ہیں.

مختلف پروگرامنگ کی زبانوں میں، ان اقدار کو مختلف اقسام کو تفویض کیا جا سکتا ہے. مثال کے طور پر، پیسل میں، نمبرز صرف ہندسوں اور متغیر میں ہوسکتا ہے میں صرف قسم کے انترج میں ہوں. پی ایچ پی میں، سب کچھ مختلف ہے. وہاں میں کلیدی عنصر ہے جو عنصر میں پایا جاسکتا ہے، اور یہ اہم نہیں ہے کہ اگر کلیدی لفظ کا لفظ - صف ("بار") ہو. اس صورت میں، صف کے عناصر بالکل کسی قسم کی ہوسکتی ہیں.

سائیکل

arrays کے ساتھ کچھ کارروائیوں پر غور کرتے وقت یہ تصور ہمارے لئے مفید ہے. سائیکل شرطی بیانات ہیں جو تکرار حالت سے ملنے تک آپ کو ایک ہی آپریشن دوبارہ دوبارہ کرنے کی اجازت دیتا ہے. دو قسم کے سائیکل ہیں.

• "ابھی تک نہیں." اس صورت میں، سائیکل جسم کو بار بار کیا جائے گا جب تک کہ حتمی حالت میں واقع ہوجائے. یہ ہے کہ، کاؤنٹر سب سے پہلے بدل جائے گا، پھر حسابات کئے جائیں گے، اور صرف اس وقت سائیکل ختم ہو جائے گا.
• "الوداع." اس اختیار کے ساتھ تھوڑا سا مختلف. سب سے پہلے، پھانسی کی حالت کی جانچ پڑتال کی جاتی ہے، پھر لوپ پروگرام کو عملدرآمد کیا جاتا ہے، اور اس کے بعد انسداد تبدیلیاں.

اصول میں، دونوں اختیارات برابر ہیں، ہمارے معاملے میں اس سے کوئی فرق نہیں پڑتا کہ کون سا استعمال کرنا ہے، لیکن ہر ایک کا اپنا طریقہ ہوگا.

اضافہ

کچھ معاملات میں، پروگرامر کو جاننے کی ضرورت ہے کہ صف عناصر کی مقدار کیا ہے. یہ کام یہ ہے کہ ہمیں صف کے تمام عناصر کو شامل کرنے کی ضرورت ہے. سائیکل اس سے ہماری مدد کرتی ہے. اس مثال میں، ہم ایک خاص پروگرامنگ زبان پر توجہ مرکوز نہیں کریں گے اور صرف لائن کی طرف سے لائن کی وضاحت کرنے کے لئے اس لائن پر توجہ نہیں دیں گے.

1. متغیرات کا اعلان کریں. ہمیں "ایم" کی صف کا عنصر کرنے کی ضرورت ہے، "i" کی صف کے عنصر نمبر کا ایک متغیر، "صف" کے صف کے عناصر کی تعداد، اور یہ بھی متغیر "آر" کے عناصر کی نشاندہی کرتا ہے، جو آپریشن کے نتیجے میں دکھایا جائے گا.
2. کسی بھی طرح "ک" صف کے عناصر کی تعداد درج کریں.
3. صف کے عناصر درج کریں. آپ اسے ڈائیلاگ کے سلسلے کے سلسلے میں صارف کے ساتھ منظم کرسکتے ہیں یا صرف انفرادی طور پر ہر قدر اقدار کو تفویض کرسکتے ہیں.
4. I = 1، R = 0 کو تفویض کریں
5. اب سب سے مشکل. ہمیں ایک سائیکل منظم کرنا ہوگا. ایسا کرنے کے لئے، آپ کو اس کی پہلی قسم کا انتخاب کرنا ہوگا. ذیل میں عناصر کی گنتی کے لئے ایک سائیکل کا ایک مثال ہے. مثال کے طور پر، ہم نے پروگرامنگ زبان کا استعمال کیا - پااسل.

دہرائیں

R = R + M [i]؛

I = i + 1؛

جب تک میں> k

ہم کیا دیکھتے ہیں؟ سب سے پہلے، لوپ "دوبارہ" کمانڈ کے ساتھ کھولا جاتا ہے. اس کے بعد، متغیر کی پچھلی قیمت پر، جس کا مطلب ہے کہ صف کے تمام عناصر کی رقم، ہم صف کے اگلے عنصر میں شامل ہیں. ہم انسداد (صف کی تعداد) میں اضافہ کرتے ہیں. اگلا، "تک" کمانڈر کے ساتھ، ہم دیکھتے ہیں کہ ہم لوپ کاؤنٹر صف کو چھوڑ کر دیکھتے ہیں. سب کے بعد، اگر ہم صرف 5 عناصر (k = 5) ہیں، تو پھر M [6] احساس نہیں بنتا، یہ خالی ہو جائے گا.

حالت

arrays کے ساتھ اگلے مسئلہ پر آگے بڑھنے سے پہلے، مشروط آپریٹرز کو یاد رکھیں. زیادہ تر پروگرامنگ کی زبانوں میں، اس کے نحوق اس طرح لگ رہا ہے:

اگر (شرط) پھر (حکموں کا سلسلہ) اور (اگر شرط ہے تو غلط ہے)؛

عمومی وضاحت اس طرح کی آواز لگ سکتی ہے: "اگر حالت سچ ہے تو پھر پہلا ہدایات بلاک بنائے، دوسری صورت میں دوسرا بلاک کریں". جب مختلف اقدار کی موازنہ کرتے ہیں اور ان کے "قسمت" کا تعین کرتے ہوئے مشروط آپریٹرز مفید ہوتے ہیں. سائیکل کے ساتھ مل کر، وہ ڈیٹا صف کی تجزیہ کے لئے ایک طاقتور آلے بن جاتے ہیں.

مقابلے

ہمیں اور صف کرنے کے لئے کی اجازت دیتا ہے؟ صف کی عناصر ترتیب دی جاسکتی ہے، یہ دیکھنے کے لیے چیک کیا جا سکتا ہے کہ اگر وہ مخصوص حالات کے لئے مناسب ہیں، اور ایک دوسرے کے مقابلے میں. یونیورسٹی کے اساتذہ کا ایک اور پسندیدہ مثال صف کے زیادہ سے زیادہ عنصر کو تلاش کرنا ہے. مثال کے طور پر، ہم C ++ زبان استعمال کرتے ہیں.

• تفصیلات میں جانے کے بغیر، آپ کو کچھ استثنیات کے ساتھ پچھلے مثال کے طور پر اسی متغیر کا اعلان کرنا ہوگا. ایک دوسرے قسم کے سائیکل کے ساتھ، آپ کو تھوڑا سا دھوکہ دینا پڑے گا. نئے کیس میں، "i = 0". اس کی ضرورت کیوں ہے، ہم ذیل میں وضاحت کریں گے.

جبکہ (i <= k)

{

I = i + 1؛ // یا میں تبدیل کر سکتے ہیں + + 1؛

اگر (R <= M [i])

{

R = M [i]

}

}

جیسا کہ آپ دیکھ سکتے ہیں، اس قسم کے لوپ سب سے پہلے شرط کی جانچ پڑتال کرتا ہے، اور اس کے بعد اس رقم کی حساب سے شروع ہوتا ہے. بالکل کیا ہو رہا ہے؟ سب سے پہلے، میں مساوات کی توثیق <= k کی جانچ پڑتال کی جاتی ہے، اگر ایسا ہوتا ہے تو، ہم صف ایم کے پہلے عنصر پر جاتے ہیں [1] اور ہمارے چیکنگ متغیر "آر" کے ساتھ موازنہ کریں. اگر "R" سر عنصر سے چھوٹا ہے تو، اس عنصر کا قدر اس کو تفویض کیا جاتا ہے. اس طرح، جب تک ہم پوری صف کے ذریعے جاتے ہیں، وہاں سب سے بڑی تعداد ہوگی.

پی ایچ پی

اس وقت یہ سب سے زیادہ مقبول پروگرامنگ زبانوں میں سے ایک ہے. یہ عجيب ہے کہ زیادہ سے زیادہ یہاں تک کہ سب سے زیادہ مشہور یونیورسٹیوں کو اس سے نہیں پڑھا جاتا ہے، لیکن سب سے زیادہ پابندی کی بنیاد پر، جو پانچواں گروہ ماسٹر حاصل کرنے میں کامیاب ہے. ہم نے دوسری زبانوں سے یہ کیوں مختلف ہے کہ ہم نے سمجھا ہے؟

پی ایچ پی کو پروگرامر کو سب سے زیادہ ورسٹائل صف کو مرتب کرنے کی اجازت دیتا ہے. اس میں صف کی عناصر بالکل کسی قسم کی ہو سکتی ہے. اگر ایک ہی پاشال میں ہم ایک قسم کی وضاحت کرنے کی ضرورت ہے (مثال کے طور پر، عددی)، تو ہم صف کے قسم کو تبدیل کرنے کے بغیر، وہاں متن کے ساتھ لکھا نہیں لکھا ... لیکن اگر آپ قسم کو تبدیل کرتے ہیں، تو اس میں عددی ڈیٹا صرف متن بن جائے گا، اور لہذا ہم اضافی کوڈ اور سر درد کے بغیر کسی ریاضیاتی عملیات کو انجام نہیں دے سکتے ہیں.

پی ایچ پی میں، ایک صف عنصر ایک مستقل یونٹ ہے. صف کو خاص طور پر معلومات ذخیرہ کرنے اور اس تک رسائی حاصل کرنے کے لئے خاص طور پر استعمال کیا جاتا ہے. اور اہم بات یہ ہے کہ ان لوگوں کے لئے جو دوسرے اے پی پر arrays کے ساتھ کام کرنے کے عادی ہیں، آپ بالکل وہی عناصر کاؤنٹر منظم کرسکتے ہیں. پی ایچ پی میں ایک صف کے عناصر تک رسائی دیگر زبانوں میں سے زیادہ پیچیدہ ہے، لیکن اس کے قابل ہے.

نتیجہ

آخر میں ہم کیا کہہ سکتے ہیں؟ arrays کثیر جہتی ڈیٹا اسٹورز ہیں جو آپ کو بہت زیادہ معلومات کے ساتھ کام کرنے کے دوران کام کرنے کی اجازت دیتا ہے. اس آرٹیکل میں، کثیر زبانی arrays نہیں سمجھا جاتا، کیونکہ یہ موضوع الگ الگ بات چیت کے لئے ہے. آخر میں تھوڑا مشورہ. arrays کے موضوع کو بہتر بنانے کے لئے، تعداد کا ایک سلسلہ تصور کریں - یہاں سب سے پہلے ہے، یہ دوسرا اور دوسرا ہے. یہ صف ہے. اگر آپ ان میں سے ایک کو ایڈریس کرنے کی ضرورت ہے تو، صرف پروگرام نمبر کا اشارہ کریں. یہ تصور سکول میں آپ کی زندگی کو آسان بنا دیتا ہے. یاد رکھیں کہ یہ ہمیشہ اساتذہ کے غیر غریب تقریر سننے کے قابل نہیں ہے، یہ بہتر ہے کہ آپ کو موضوع کو سمجھنے کا طریقہ تلاش کرنا.