DS03-PE22
/**********
銆愰鐩�戣瘯鍐欎竴绠楁硶锛屽�熷姪杈呭姪鏍堬紝澶嶅埗椤哄簭鏍?/p>
S1
寰楀埌
S2
銆?/p>
椤哄簭鏍堢殑绫诲瀷瀹氫箟涓猴細
typedef struct {
ElemType *elem; //
瀛樺偍绌洪棿鐨勫熀鍧�
int top;
//
鏍堥《鍏冪礌鐨勪笅涓�涓綅缃紝绠�绉版爤椤朵綅鏍?/p>
int size;
//
褰撳墠鍒嗛厤鐨勫瓨鍌ㄥ閲?/p>
int increment;
//
鎵╁鏃讹紝澧炲姞鐨勫瓨鍌ㄥ閲?/p>
} SqStack;
//
椤哄簭鏍?/p>
鍙皟鐢ㄩ『搴忔爤鎺ュ彛涓笅鍒楀嚱鏁帮細
Status InitStack_Sq(SqStack &S, int size, int inc); //
鍒濆鍖栭『搴忔爤
S
Status DestroyStack_Sq(SqStack &S); //
閿�姣侀『搴忔爤
S
Status StackEmpty_Sq(SqStack S);
//
鏍?/p>
S
鍒ょ┖锛岃嫢绌哄垯杩斿洖
TRUE
锛屽惁鍒?/p>
FALSE
Status Push_Sq(SqStack &S, ElemType e); //
灏嗗厓绱?/p>
e
鍘嬪叆鏍?/p>
S
Status Pop_Sq(SqStack &S, ElemType &e); //
鏍?/p>
S
鐨勬爤椤跺厓绱犲嚭鏍堝埌
e
***********/
Status CopyStack_Sq(SqStack S1, SqStack &S2)
/*
鍊熷姪杈呭姪鏍堬紝澶嶅埗椤哄簭鏍?/p>
S1
寰楀埌
S2
銆?/p>
*/
/*
鑻ュ鍒舵垚鍔燂紝鍒欒繑鍥?/p>
TRUE
锛涘惁鍒?/p>
FALSE
銆?/p>
*/
{
//
if( TRUE==StackEmpty_Sq(S1) ) return FALSE;//
褰?/p>
S1
鏄┖鐨勬椂鍊?/p>
SqStack S3;
if( ERROR==InitStack_Sq( S2,S1.size,S1.increment ) ) return FALSE;
if( ERROR==InitStack_Sq( S3,S1.size,S1.increment ) ) return FALSE;//
瀵?/p>
S1
銆?/p>
S2
鐨勫垵濮嬪寲
if( !StackEmpty_Sq(S2) )return FALSE;
if( !StackEmpty_Sq(S3) )return FALSE;//
瀵?/p>
S1
銆?/p>
S2
鐨勫垽绌?/p>
ElemType e;
while(S1.top)
{
Pop_Sq(S1,e);
Push_Sq(S3,e);
}
while(S3.top)
{
Pop_Sq(S3,e);
Push_Sq(S2,e);
}
//
DestroyStack_Sq(S1);
//
DestroyStack_Sq(S3);
return TRUE;
}
DS03-PE37