سلسلة - شغل مخك ( 27 )

فهمت أنه يوجد مكدسين ؟ وهل يجب فقط التعامل مع المكدسات على أساس push و pop ؟؟

هل يمكن الاستعانة بمتحول مؤقت واحد؟

السلام عليكم ,,,

أخواني هاني و سالم,,,

هذا هو نص السؤال:

 

Implement 

void sort(stack *s);

using the standered stack oprations. For temprary

storage you are only allowed another stack T, noting

else, i.e  NO Arrays OR Queues.

To make life easy, use size(s) which return

the number of elements in stack s.

هذا هو نص السؤال بس انا أتذكر إني حليته بإستخدام

متغيرين temp1 و temp2 للتخزين المؤقت.

تحياتي ,,,

السلام عليكم

كيف حالك يا أخوي طلال ؟ ان شاء الله بخير

وهذا حل بدون استخدام أي Stack ..

بس ترى الاستاذ هاني راح يزعل علينا :)

void sortSt( STACK *st )
{
       int size = Size( *st ) ; //To Get the Stack Size
       int i ; std_element e ;
       for( i=0 ; i < size ; i++ )
       {
            Pop( st, &e ) ;
            SORT_STACK( st, e ) ;
       }
}

void SORT_STACK( STACK *st, std_element e )
{
        std_element e2 ;

        if ( isempty( *st ) )
             Push( st, e ) ;
        else
        {
             Pop( st, &e2 ) ;
             if ( e2 > e )
             {
                  SORT_STACK( st, e2 ) ;
                  Push ( st, e ) ;
              }
              else
              {
                   SORT_STACK( st, e ) ;
                   Push( st, e2 ) ;
              }
         }
}