用两个栈实现队列 - JAVA

/****************************************************
题目：用两个栈实现一个队列。队列的声明如下，请实现它的
两个函数appendTail和deleteHead,分别完成在队列尾部插入节
点和在队列头部删除节点的功能。
template
  
    class CQueue
{
public:
	CQueue(void);
	~CQueue(void);

	void appendTail(const T& node);
	T deleteHead();

private:
	stack
   
     stack1; stack
    
      stack2; }; ****************************************************/ #include
     
       #include
      
        using namespace std; template
       
         class CQueue { public: CQueue(void); ~CQueue(void); void appendTail(const T& node); T deleteHead(); private: stack
        
          stack1; stack
         
           stack2; }; template
          
            CQueue
           
            ::CQueue() { } template
            
              CQueue
             
              ::~CQueue() { } template
              
                void CQueue
               
                ::appendTail(const T& node) { stack1.push(node); } template
                
                  T CQueue
                 
                  ::deleteHead() { T temp; if(stack2.empty()){ while(!stack1.empty()){ temp = stack1.top(); stack2.push(temp); stack1.pop(); } } if(stack2.empty()) throw new exception("queue is empty!"); temp = stack2.top(); stack2.pop(); return temp; } void test() { CQueue
                  
                    charQueue; char temp; charQueue.appendTail('a'); charQueue.appendTail('b'); charQueue.appendTail('c'); temp = charQueue.deleteHead(); printf("%c\t",temp); temp = charQueue.deleteHead(); printf("%c\t",temp); charQueue.appendTail('d'); temp = charQueue.deleteHead(); printf("%c\t",temp); temp = charQueue.deleteHead(); printf("%c\t",temp); } int main() { test(); return 0; }

/*
向stack1添加元素，删除时如果stack2有数据，直接从stack2中删除，
如果没有，则先从stack1中将数据全部放入stack2，然后再从stack2
中删除数据。

用两个队列实现一个栈。可以先将n个数据放入任一个队列中，当要弹出数据数，
可以将队列中n-1个数据放入另外一个队列中，把最后一个数据弹出；当再要放
数据时，将数据放到右数据的那个队列中。
*/