Stack

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

فكرة الستاك مثال

لديك كمية من الطباق فان اول طبق يوضع على الطاولة هو اخر طبق يرفع عنها

ويمكن استخدام الستاك عن طريق مصفوفه او لست

اختكم

لغةسي

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

الستاك مثل ماقالت الأخت السي

وال declaretion تبعها هو

typedef struct node
{
   elementtype  element;
      struct node *next;
}recnode, *linkedlist;
typedef struct stack record
{
      linkedlist  top;
}recstack,*stack;

والفكره أن المتغير top دائما ً يشير إلى أول عنصر في ال linked list

فمثلا ً إذا بغيت عنصر موقعه في وسط ال linked list

لازم تشيل جميع العناصر اللي قبل هذا العنصر

وأهم الدوال اللي تعمل معها هي الدالتين

pop و push

أذا كنت فهمت اللي قبل راح أشرحلك الدالتين وأكتبلك ال algorithm حقهم

أخي saud_1 جزاك الله خيرا ولكني فهمت بحمد الله برنامج قلب الكلمات الذي تم وضعه في المنتدى بما فيه الدالتين المذكورتين ولكني لم أجد فيه ال declaretion الذي وضعته في المشاركة السابقة فما هي مهمته وأين يوضع.

مرة أخر جزاك الله خيرا

شوف أخوي هذا التعريف مهم جدا ً قبل ماتستخدم الستاك مثله مثل أي data structure أخرى مثل (liked list , queue .......إلى آخره )

والسبب أنها لاتأتي معرفه جاهزه الأستخدام لذا يجب أن تقوم بتعريفها مره واحده فقط قبل البرنامج الرئيسي main وهي من الأشياء البديهيه علشان كذا ماأحد يكتبها إلا إذا جاء يكتب البرنامج في ال turbo c أو الفيجول سي

وطبعا ً ماتنسى تكتب نوع المتغير اللي راح تستخدمه بدل elementtype

والمتغيرات اللي أستخدمتها أنا تقدر تحطها على كيفك

ماعدا المتغير top لأنه متعارف عليه

بس أذا أستخدمت الستاك لازم تكتب المتغيرات اللي كتبتها أنت في structure

وعلى سبيل المثال راح أكتب التعريف السابق لمتغيرات من نوع char

وراح أستخدم المتغير ch

typedef struct node
{
      char ch;
     struct node *next;
}recnode,*linkedlist;
typedef struct stack record
}
     linkedlist top;
}recstack,*stack;

وأخيرا ً أعذرني إذا كان الشرح طويل لأن أحاول أوضحلك قدر المستطاع

جزاك الله خيرا أخي saud_1 ومعلشي تعبتك معايا

الشكر لله أخوي عمر

وبعدين حنا في هذا المنتدى نساعد بعضنا البعض

بس ماقلتلي عساك فهمت الشرح

أكيد طبعا اتفهمت وجاري التنفيذ كمان

وكداه انتا خايتني أطمع في إجابة موضوع التعامل مع ال string

معلشي أصلي مع معيد الجامعة بنعمل برنامج بالفيجوال سي يخلي الكمبيوتر يتعامل مع اللغة العربية ويفهمها فالحاجات ديه المعيد هو اللي بيطلبها .