Stock ديو شان item د Element يوه مجموعه ده. Stock په عمده ډول په موقتي ډول دډيټا دزخيره کولو لپاره استعماليږي. Stock دزياتره عصري کمپيوټرونو دعمليواساس دي. په stock کي Element ديوي لاري څخه داخليږي او همدارنګه ديوي لاري څخه وځي هم. چي دغه لاري ته Top ويل کيږي. همدارنګه Stock يو (LIFO) ډيټا سټرکچر دي .د(LIFO) څخه مطلب دادي چي کله Stock ته يو Element لومړي داخل شي تر ټولو وروستي هغه Element تري وځي .او يا که چيري يو Element ترټولو وروستي داخل شي تر ټولو لومړي وځي . (LIFO=Last in first out)
Stock Specification
Stock دوه خصوصيات لري
1. د Stock Definition دuser يا استعمالوونکي په واسطه کيږي. چي د Definition څخه مطلب دوي خبري دي.
· Max_Item:-چي داعه په Stock کي دitem شمير ښايي.
· Item Type:-چي داعه په Stock کي دموجوده Item قسم يا Type ښايي
2. Operation:-هغه عميلي دي چي په Stock باندي تر سره کيږي.
لکه:
ü Push
ü Pop
ü Is Empty
ü Is Full
ü And Etc.
ADT (Abstract Data type)
ADT د يو خلاصه يا لنډيز شکل د Data structure دي. يعني کوم تطبيق نه دي بلکي يو Logic دي چي عمومآ په ADT کي لاندي شيان راځي
· دديټا زخيره کول
· هغه عمليي چي په ډيټا باندي تر سره کيږي.
· او هعه علطي چي په داعو عمليو کي راځي
Stock ADT
څرنګه چي مخکي مو هم ولوستل چي ADT ديو شي په باره کي logic دي نو د Stock په ADT کي لاندي شيان وجود لري
ü د Stock ADT احتياري object زخيره کوي
ü همدارنکه هغه insertion او Deletion چي په LIFO کي ترسره کيږي.
ü همدارنګه هغه عمده عمليي چي په Stock باندي تر سره کيږي
چي عبارت دي له
1. Push :- هغه عمليه ده چي دهغي په واسطه موږ کولاي شو چي Stock ته يو Element وراضافه کړو لکه
2. Pop :- هغه عمليه ده چي دهعي په اساس د Stock څخه Element ختم کولائ شو لکه
Is Empty: - هغه عمليي ته ويل کيږي چي دهغي په اساس مونږ کولاي شو چي داوضح کړو چي Stock خالي دي او که ډک دي که چيري حالي وي نو نيجه کي True راکوي او که چيري تش وي نو نتيجه يي False کيږي.
Is Full: - هغه عميله ده چي دهغي په واسطه موږ کولاي شو چي وښايو چي Stock ډک دي او کنه که چيري ډک وي نو نتيجه يي True کيږي او که ډک نه وي نو نتيجه يي Falls کيږي.
Size:- هغه عمليه ده چي دهغي په واسطه موږ کولاي شو چي په stock کي د Element شمير معلوم کړو.
LIFO Principle
هغه اصول او قواعد چي دهعي په اسا س Element په داسي دول زخيره کيږي چي کوم Element چي لومړي داخل شي نو هغه تر ټولو وروسته د Stock څخه خارج کيږي. او کوم Element چي تر ټولو وروسته داخل شي تر ټولو مخکي ووځي.
Stock interface in Java
په Java کي د Stock انټرفيس په ADT پوري اړه لري.همدارنګه دکلاس په Definition پوري هم اړه لري.چي د Java د کلاس څخه فرق لري.
Public interface Stack
public integer size ();
Public Boolean is Empty ();
Public E top
Through Empty Stock Exception;
Public void push (E element);
Public E Pop ()
Throws empty stock exception;
}
لیکوونکی رازق محمد اتل