9.3棧和隊列（七）——用兩個棧來實現一個隊列

標籤：java   資料結構   演算法   棧   隊列   

/** * 功能：用兩個棧來實現一個隊列。 */

import java.util.*;/** * 思路：需要修改peek()和pop()，以相反順序執行操作。可以利用第二個棧來反轉元素的次序。 * stackNewest頂端為最新元素，stackOldest頂端為最舊元素，利用兩個棧的元素的轉移來實現。 * */public class MyQuene1 {      Stack stackNewest ,stackOldest ;            public MyQuene1(){             stackNewest= new  Stack();             stackOldest= new  Stack();      }            public int size(){             return stackNewest.size()+ stackOldest.size();      }            public void add(Object value){             stackNewest.push(value);      }            //返回最舊元素      public Object peek(){             this.shiftStack();             return stackOldest.peek();      }            //刪除最舊元素      public Object remove(){             this.shiftStack();             return stackOldest.pop();      }            public void shiftStack(){             if( stackOldest.isEmpty())                   while(! stackNewest.isEmpty())                         stackOldest.push(stackNewest.pop());      }}

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

9.3棧和隊列（七）——用兩個棧來實現一個隊列