مساعدة في برنامج للمكدسات !

السلام عليكم ورحمة الله وبركاته

أخى الكريم لن أستطيع تعديل الكود لأنه مكتوب بلغة السي ++

ولكن كتبت لك نفس البرنامج بلغة السي ولك أن تحوله للغة السي ++

لقد إستخدمة المؤشرات والحجز الديناميكى للذاكرة وبالتالى سعة المكدسة مفتوحة أى أن ليس لها حد أقصى لإمتلائها إلا إذا إستخدمة كل الذاكرة الموجودة بجهازك :D

أى أنك لست بحاجه للدالة :

bool full_stack();

ويمكنك أيضاً عمل المكدسة بإستخدام المصفوفات ولكن أنا أفضل المؤشرات لتتحكم ببرنامج كيف ما تريد

وضعت شرح مبسط أثناء كتابة الكود

إليك كود البرنامج بلغة السي وقم بتحويلة للغة السي ++ إن أردت ذلك :

// برنامج المكدسة بلغة السي
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
// تعريف التركيب للمكدسة
// تم إستخدام المؤشرات للمكدسة وبالتالى ليس هناك حد أقصى لقيم المكدسة إلى إنتهاء الذاكرة
struct stack
{
	char Color;
	struct stack *pnext;
};
typedef struct stack stk;

stk *topOfStack=NULL;   // إسناد المؤشر الفارغ لأول قيمة فى المكدسة
// تعريف الدوال المستخدمة
void clear_stack(void); // تفريغ المكدسة نهائياً
bool empty_stack(void); // لإخبار المكدسة أهى فارغة أم لا
void push(void); // دالة إدخال اللون للمكدسة
void popAndDelt(void);
void display(void);
int main(void)
{
     int choice=0; // هذا المتغير لتخزين إختيار المستخدم
     printf(" press 1 to push an Color");
     printf("\n press 2 to pop and delet an Color from stack and display it");
     printf("\n press 3 to display the Colors in stack");
     printf("\n press 4 to clear the stack");
     printf("\n press 5 to exit");
do
{ 
     printf("\n enter your choice:");
     scanf("%d",&choice);
switch(choice)
{
     case 1:
         push();
         display();
     break;
     case 2: 
         popAndDelt();
         printf("\n stack after pop and delet");
         display();
     break;
     case 3: display();
     break;
     case 4:
         clear_stack();
     break;
     case 5:
     break;
     default: printf("\nwrong choice enter between 1 & 5 only");
}
}while(choice!=5);
return 0;
}



void push(void)
{ 
     stk *ptemp;                       // لحفظ القيمة المدخلة من المستخد نعرف مؤشر من النوع مكدسة
     ptemp=(stk*)malloc(sizeof(stk));  // الحجز الديناميكى لعناصر المكدسة
     printf(" enter Color charcter to be pushed on to stack:");
     scanf("%s",&ptemp->Color);
     ptemp->pnext=topOfStack;          // إسناد قيمة للمؤشر فى التركيب ليشير للعنصر التالى
     topOfStack=ptemp;                 // جعلها القيمة الأولى فى المكدسة
}

bool empty_stack(void){           // لإختبار المكدسة أهى فارغة أم لا
     if(topOfStack==NULL)
     return true;
     else
     return false;
}

void popAndDelt(void) // هذه الدالة لسحب وحذف أعلى عنصر فى المكدسة
{ 
     // تعريف مؤشر مؤقت لحفظ القيمة المراد حذفها
     stk *ptemp = topOfStack;
     // إختبار هل المكدسة فارغة أم لا
     if (empty_stack() == true)
    { 
         printf(" stack is empty\n");
    }
    else
    { 
         topOfStack=topOfStack->pnext; // نقل المؤشر لأعلى قيمة فى المكدسة
         free(ptemp); // حذف القيمة أعلى لون فى المكدسة
    }
}



void display(void) // دالة عرض القيم داخل المكدسة
{ 
     stk *ptemp = topOfStack; // مؤشر مؤقت من نوع المكدسة
     printf(" Colors in Stack are :\n");
    if (empty_stack() == true) // شرط أن الكدسة فارغة
         printf(" stack is empty\n");
    else
    { 
         while (ptemp!=NULL)       // دوران حتى نهاية المكدسة
        { 
             printf(" %c\n",ptemp->Color); // طباعة الألوان فى المكدسة
             ptemp=ptemp->pnext;       // نقل المؤشر
        } 
    }
}

void clear_stack(void)     // دالة تفريغ المكدسة
{ 
     stk *ptemp = topOfStack;   // مؤشر مؤقت من نوع المكدسة
     printf("\n Colors in Stack are :\n");
    if (empty_stack() == true) // شرط أن الكدسة فارغة
    printf("\n stack is empty");
    else
    { 
        while (ptemp)        // دوران حتى نهاية المكدسة
        {
             topOfStack = ptemp->pnext;  // نقل المؤشر لأعلى قيمة فى المكدسة
             free(ptemp);                // حذف القيمة أعلى لون فى المكدسة
             ptemp=topOfStack;           // جعل القيمة التالية هى أعلى المكدسة لحذفها فى المرة القادمة
    }
    printf(" stack has been cleaned !!!"); 
}
}

اقتباس

ويمكنك أيضاً عمل المكدسة بإستخدام المفصوفات ولكن أنا أفضل المؤشرات لتتحكم ببرنامج كيف ما تريد

... :wacko: :blink: ممكن حضرتك تشرح معنى "المفصوصات" ! :D لأنني لم أسمع عنها مُسبقا ! :lol:

بارك الله فيك أخي أحمد, فعلا مشاركة قيمة. :)

+1

اقتباس

... :wacko: :blink: ممكن حضرتك تشرح معنى "المفصوصات" ! :D لأنني لم أسمع عنها مُسبقا ! :lol:

تم التعديل ... الواحد عايز يدرس لغة عربية من جديد لغات البرمجة نستنا لغتنا :D

اقتباس

بارك الله فيك أخي أحمد, فعلا مشاركة قيمة. :)

+1

ده مجرد تطبيق عملى على المؤشرات بعد تمرين المؤشرات الخاص بك الذى أنعش ذاكرتنا من جديد أستاذ خالد