الاثنين، 7 سبتمبر 2020

كود جافا للتطبيق على Queue بإستخدام linked list

كود جافا للتطبيق على Queue بإستخدام linked list

كود للتطبيق على Queue بإستخدام linked list بلغة Java


زوار ومتابعين موقع ومدونة جي كودر مرحبا بكم في درس جديد حول اكواد الجافا java code حيث في هذة المقالة سوف نقدم بين ايديكم كود مهم جدا في هياكل البيانات data Structure، وهو كود جافا للتطبيق على Queue بإستخدام linked list بلغة java ما يعرف ايضا بالانجليزية (implementation Queue using linked list java) وهذا التطبيق مهم جدا في مادة هياكل البيانات كما ذكرت،  اريد التنوية عن شيئ بسيط هياكل البيانات هي من المواد التي يكرهها كثير من الطلاب المبرمجين وذلك لصعوبتها ولعدم شرحها بشكل منسق وبسيط في الجامعات، فـ انا كنت اعاني شخصيا بسببها، هياكل البيانات - data Structure مهمة جدا في البرمجة وستعرف اهميتها عندما تتعمق في البرمجة.

 :Queue


Queues او الطابور حيث أن من يأتي أولاً يخرج أولا والمتأخر يقف في آخر الصف مثال على ذلك عبدالعزيز وسيف ذهبوا للشراء من احد المطاعم وتفاجئ الاثنان ان هذا المطعم يقف علية عدد كبير من الاشخاص فقرر عبدالعزيز ان يقف في الصف الاول وخلفة مباشرة سيف بالتالي اول من سيحصل على طلبة هو ويخرج هو عبدالعزيز وهذة هي فكرة الكيو (هذا مثال للتوضيح فقط 😁)

Linked List :


هي نوع من انواع هياكل البيانات وتتكون من مجموعة من الخلايا المترابطة بينها وكل عنصر فيها يسمى node وnode فيه حلقتين الاولى تستخدم لتسجيل القيم والاخرى هي مؤشر يشير الى العنوان ولا يشترط ان يكون node مرتبط بشكل متتالي مثل الكيو والاستاك فهي تكون مبعثره  والسبب ان الذي يقوم بعملية الحجر هو جهاز الكمبيوتر وليس المستخدم العادي ولكن هذه node متصله فيما بينها عن طريق المؤشر

متطلبات كتابة الكود ؟


سوف تحتاج في هذا الكود اولا ان تكون فاهم للغة الجافا ويوجد مقالة سابقة شرحنا لكم فيها كيف تكتب اول كود جافا في حياتك java tutorial مع توضيح اهم الاساسيات التي تحتاجها لكتابة اي كود بالجافا او غيرة يمكنك الاطلاع عليها لمزيد من المعلومات, ثاني متطلب وهو وجود محرر لكتابة الاكواد بلغة الجافا java compiler مثل محرر إكلبس java eclipse حيث يعد هذا المحرر بيئة تطوير متكاملة ونظام لإضافة الملحقات. كُتب معظمه بلغة جافا ويمكن استخدامه لتطوير تطبيقات بلغة الجافا، أو بلغات البرمجة التي من بينها أيدا، سي، سي++,بايثون وغيرها من اللغات ويمكنك تحميل هذا المحرر بشكل مجاني عن طريق الموقع الرسمي للبرنامج وايضا يوجد مواقع اونلاين لكتابة بلغة الجافا اذا لم يكن لديك مساحة في جهازك java online compiler يمكنك قراءة المقالة التي تحدثنا فيها عن افضل محررات جافا التي يمكنك استخدامها.

implementation Queue using linked list java


class QNode { 
 int key; 
 QNode next; 
 public QNode(int key) 
 { 
  this.key = key; 
  this.next = null; 
 } 
} 
class Queue { 
 QNode front, rear; 

 public Queue() 
 { 
  this.front = this.rear = null; 
 } 
 void enqueue(int key) 
 { 
  QNode temp = new QNode(key); 
  if (this.rear == null) { 
   this.front = this.rear = temp; 
   return; 
  } 
  this.rear.next = temp; 
  this.rear = temp; 
 } 
 QNode dequeue() 
 { 
  if (this.front == null) 
   return null; 
  QNode temp = this.front; 
  this.front = this.front.next; 
  if (this.front == null) 
   this.rear = null; 
  return temp; 
 } 
} 
public class Test { 
 public static void main(String[] args) 
 { 
  Queue q = new Queue(); 
  q.enqueue(10); 
  q.enqueue(20); 
  q.dequeue(); 
  q.dequeue(); 
  q.enqueue(30); 
  q.enqueue(40); 
  q.enqueue(50); 
  System.out.println("Dequeued item is " + q.dequeue().key); 
 } 
} 


تنويه  : اذا اردت تعلم هيلكة البيانات بشكل اسهل فانصحك اولا بفهم الكود بلفة c++ وقد سبق وان وضعت الكود التالي بلغة السي بلس في قسم c++ في المدونه يمكنك البحث عنه لان هيكلة البيانات سهل عليك فهمها بلغة السي بلس اسهل من الجافا ولكن يجب ان تكون متعلم للغة c++ لكي تفهم الكود وبعد ذلك يمكنك فهم الكود بلغة الجافا هذا في حال ان لم تفهم الكود بلغة الجافا وهذا الكود منقول

ذات صلة


احمد محمود هو طالب جامعي يدرس في احدى الجامعات المصرية , تم تاسيس موقع جي كودرس في منتصف عام 2020 حيث يسعى الموقع الى مساعدة الطلاب في تعلم البرمجة وتوفير الاكواد الجاهزة للاستخدام لمساعدة الطلاب ً