数据结构与算法第04章

《数据结构与算法第04章》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、{êâ((C++)Æ
¡1oÙ:Òè2009c1oÙ:Òè•Ò½Â•ê

2、ÚóL¢yÒ•SÙÛÚ¼êN^µe•48N^•£{Úl¯K•è½Â9Ù¢y•ÄêüS1Ò«¿ãpop-a0a1···an−1push¡a0Ò.;an−1Òº.2^þ¢yÒtemplatestructStack:privatestd::vector{typedefstd::vectorBase;Stack(void):Base(void)//EÒ{}boolempty(void)const{returnBase::em

3、pty();}intsize(void)const{returnBase::size();}T&top(void){returnBase::back();}3voidpop(void){Base::pop_back();}voidpush(Tconst&v){Base::push_back(v);}voidclear(void){Base::clear();}};//~structStack^üóL¢yÒÒºÒ.??first-an−1-an−2-···-a004templatestructLstack:privateSlist

4、{typedefSlistBase;Lstack(void):Base(void){}boolempty(void)const{returnBase::empty();}intsize(void)const{returnBase::size();}T&top(void){returnBase::front();}5voidpop(void){Base::pop_front();}voidpush(Tconst&v){Base::push_front(v);}voidclear(void){Base::clear();}};//~stru

5、ctLstack^ØÓ?ÑÑêstringtransfer(intvalue,intbase=10){stringdigit_char="0123456789ABCDEF";stringresult="";if(value<0){value=-value;result+="-";}stackstk;do{stk.push(digit_char[value%base]);value/=base;}while(value>0);while(!stk.empty()){result+=stk.top();stk.pop();}returnr

6、esult;}6SÙÛ0èã§SèiÎG~þãÛ~þ·~þêâãÛCþ·Cþø¼êN^¦^¼êN^¢ëÒã¼ê£/autoCþauto~þæãø§S∞7¼êN^µevoidf(inta){intx;x=1000;std::cout<

7、;//m3return0;//m4}//byebye/*main£/*/8ügN^fÒãG1000(=x)f200(=a)N^//g3µe100(=e)g1000(=x)f40(=c)N^20(=a)N^30(=b)µe//m2µe//m410(=x)main2000(=x)main//byebyeN^µe//byebyeN^µe9àS©¯Kvoidhanoi(intn,charsrc,chartmp,chardst){if(n==1)//h0move(src,dst);//h1else{hanoi(n-1§src,dst,tmp);

8、//h2move(src,dst);//h3hanoi(n-1,tmp,src,dst);//h4}return;//h5}intmain(){hanoi(3,’a’,’b’,’c’);//m0retrun0;//m1}10àS©cog£ÄÒãGmain¼êN^µeÑ.1g£Ä,1éh1h31abch32acbabcm13abc1g£Ä,1éh3h32acbm13abcabc1ng£Ä,1éh1h51cabh32acbabcm13abc1og£Ä,1éh3m13abcabc112ÂÒtemplatestructGstac

9、k{private:intconstcpct_;//Nþinttop_;T*data_;public:Gstack(int