• 0
talal*c

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

سؤال

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

أفترضت جدلاً أنه يحق للأعضاء أن يشاركو بالاسئلة

و لا أدري لماذا إفترضت ذلك ؟!! :D

المهم:

السؤال هو إذا كان عندنا مكدس Stack و أردنا ترتيب

محتويات الـStack بحيث لا يوجد لدينا إلا stack واحد فقط

للتخزين المؤقت كيف يكون ذلك ؟ ;)

عموماً أنا عندي الحل و لكني لست متأكد منه

و لكنه طلع الشيب في راسي على بال ما عرفته

أو اللي أفترض إني عرفته :D

مع تحياتي ,,,

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه

4 إجابة على هذا السؤال .

  • 0

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

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

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

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

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

 

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 للتخزين المؤقت.

تحياتي ,,,

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
  • 0

السلام عليكم

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

وهذا حل بدون استخدام أي 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 ) ;
}
}
}

0

شارك هذا الرد


رابط المشاركة
شارك الرد من خلال المواقع ادناه
زوار
This topic is now closed to further replies.

  • يستعرض القسم حالياً   0 members

    لا يوجد أعضاء مسجلين يشاهدون هذه الصفحة .