Use the Stack mehod and a temporary Stack to retrieve entries from the Stack source and add

来源:互联网 发布:网络主播人气排行榜 编辑:程序博客网 时间:2024/05/14 18:03
理解:用栈的方法,通过使用临时定义的一个栈,将source栈的元素压到dest栈内,并恢复
           source栈。
实现过程:
Error_code copy_stack(Stack&dest,Stack&source)
{
    Stack t;
    Stack_entry n;
    while(!source.empty()&&source.top(n)==success&&source.pop()==success)
    {
         while(t.push(n)==success&&!t.empty()&&t.top(n)==success&&t.pop()==success)
  
  {
         if(source.push(n)==success&&dest.push(n)==success)
            return success;
         else 
            return overflow;
    }
}
E4
 
  (a) 当n=3时,输出为
321 , 312 , 213 , 231 , 123 ;
 

 (b)当n=4时,输出为

1234, 1243, 1324, 1423, 1432, 2134, 2143,

3124, 3214, 4123, 4132, 4213, 4312, 4321

 

(c )个数规律为:

           C2n n/(n+1)
原创粉丝点击