كيفية كتابة برنامج java للتحقق مما إذا كانت الأقواس  صحيحة (متوازنة) أو لا تستخدم مكدسًا.  

الأسئلة الإمتحانية لا يتم الإجابة عليها ولكن يمكن إرشادك لطريقة الحل.

لحل السؤال الخاص بك، يمكن اتباع الخطوات التالية:

1.  إنشاء مكدس (Stack) خاص بالأقواس.
2. تمرير النص الذي يحتوي على الأقواس إلى البرنامج.
3. البحث عن الأقواس الافتتاحية " ( [ { " في النص وإضافتها إلى المكدس.
4. البحث عن الأقواس الختامية " ) ] } " في النص ومقارنتها بالأقواس في أعلى المكدس.
5.  إذا كانت الأقواس الموجودة في النص متوازنة، سيتم إخراج جملة تفيد بأن الأقواس صحيحة، في حين إذا كانت غير متوازنة، فسيتم إخراج جملة تفيد بأن الأقواس غير صحيحة.

الخطوات يمكن تنفيذها باستخدام كود جافا، باستخدام أساليب تضمن أن المكدس يتم التعامل معها بشكل صحيح، مثل دالة push() و pop()، حيث تتم إضافة الأقواس إلى المكدس عند العثور عليها في النص، وإزالة الأقواس من المكدس عند العثور على أقواس ختامية. في النهاية، يمكن فحص المكدس إذا كان فارغاً ليتم تحديد ما إذا كانت الأقواس متوازنة أم لا.

يمكن شرح البرنامج بشكل أكثر تفصيلاً من خلال الخطوات التالية

• قم بإنشاء كلاس جديد وسمِّه BalancedParentheses مثلاً.
• أضف الدالة isBalanced() إلى الكلاس BalancedParentheses. يجب أن تأخذ هذه الدالة معاملًا واحدًا وهو السلسلة التي تحتوي على الأقواس المتوازنة أو غير المتوازنة.
• داخل isBalanced()، قم بإنشاء كائن Stack جديد.
• استخدم حلقة for-each لتحديد كل حرف في السلسلة المعطاة.
• إذا كان الحرف هو أحد الأقواس المفتوحة (، {، [)، فأضفه إلى Stack.
• إذا كان الحرف هو أحد الأقواس المغلقة (، }،])، فتحقق من أن Stack غير فارغ وأن Stack.peek() يطابق الأقواس المفتوحة المناسبة. إذا كان ذلك صحيحًا، فقم بإزالة الأقواس المفتوحة من Stack.
• إذا كان الحرف ليس أيًا من الأقواس المفتوحة أو المغلقة، فلا يمكن توازنه ويجب إرجاع false.
• في نهاية isBalanced()، تحقق من أن Stack فارغ. إذا كان ذلك صحيحًا، فالأقواس متوازنة ويجب إرجاع true. إلا، فالأقواس غير متوازنة ويجب إرجاع false.

لا تنسى إستراد الحزمة java.util.Stack.