//創(chuàng)建隊列
queue := make([]int, 0)
//enqueue入隊
queue = append(queue, 10)
//dequeue出隊
v := queue[0]
queue = queue[1:]
//檢查隊列為空
len(queue) == 0

queue.push(1);
queue.push(2);
queue.pop(); 注意此時的輸出棧的操作
queue.push(3);
queue.push(4);
queue.pop();
queue.pop();注意此時的輸出棧的操作
queue.pop();
queue.empty();

type MyQueue struct {
	stackIn  []int // 用來保存Push數(shù)據(jù)
	stackOut []int // 用來保存Pop數(shù)據(jù)
}

// 棧構(gòu)造器
func Constructor() MyQueue {
	return MyQueue{
		stackIn:  make([]int, 0),
		stackOut: make([]int, 0),
	}
}

func (this *MyQueue) Push(x int) {
	// 判斷stackOut中是否有元素，有的話全部放到stackIn
	for len(this.stackOut) != 0 {
		val := this.stackOut[len(this.stackOut)-1]
		this.stackOut = this.stackOut[:len(this.stackOut)-1]
		this.stackIn = append(this.stackIn, val)
	}
	// 將數(shù)據(jù)加進(jìn)stackIn
	this.stackIn = append(this.stackIn, x)
}

func (this *MyQueue) Pop() int {
	// 判斷stackIn中是否有元素，有的話全部放到stackOut
	for len(this.stackIn) != 0 {
		val := this.stackIn[len(this.stackIn)-1]
		this.stackIn = this.stackIn[:len(this.stackIn)-1]
		this.stackOut = append(this.stackOut, val)
	}
	// stackOut為零，說明沒有元素，return 0
	if len(this.stackOut) == 0 {
		return 0
	}
	// stackOut Pop 元素
	res := this.stackOut[len(this.stackOut)-1]
	this.stackOut = this.stackOut[:len(this.stackOut)-1]
	return res
}

func (this *MyQueue) Peek() int {
	// 調(diào)用Pop()方法
	val := this.Pop()
	// val為零，說明沒有元素，return 0
	if val == 0 {
		return 0
	}
	// Pop()方法刪除了val，這里加上
	this.stackOut = append(this.stackOut, val)
	return val
}

func (this *MyQueue) Empty() bool {
	// 兩個棧都為空，說明為空，否則不為空
	return len(this.stackOut) == 0 && len(this.stackIn) == 0
}

queue.push(1);        
queue.push(2);        
queue.pop();   // 注意彈出的操作       
queue.push(3);        
queue.push(4);       
queue.pop();  // 注意彈出的操作    
queue.pop();    
queue.pop();    
queue.empty();  

type MyStack struct {
    //創(chuàng)建兩個隊列
    queue1 []int
    queue2 []int
}


func Constructor() MyStack {
    return MyStack{	//初始化
        queue1:make([]int,0),
        queue2:make([]int,0),
    }
}


func (this *MyStack) Push(x int)  {
     //先將數(shù)據(jù)存在queue2中
    this.queue2 = append(this.queue2,x)	
   //將queue1中所有元素移到queue2中，再將兩個隊列進(jìn)行交換
    this.Move() 
}


func (this *MyStack) Move(){    
    if len(this.queue1) == 0{
        //交換，queue1置為queue2,queue2置為空
        this.queue1,this.queue2 = this.queue2,this.queue1
    }else{
        //queue1元素從頭開始一個一個追加到queue2中
            this.queue2 = append(this.queue2,this.queue1[0])  
            this.queue1 = this.queue1[1:]	//去除第一個元素
            this.Move()     //重復(fù)
    }
}

func (this *MyStack) Pop() int {
    val := this.queue1[0]
    this.queue1 = this.queue1[1:]	//去除第一個元素
    return val

}


func (this *MyStack) Top() int {
    return this.queue1[0]	//直接返回
}


func (this *MyStack) Empty() bool {
return len(this.queue1) == 0
}

type MyStack struct {
    queue []int//創(chuàng)建一個隊列
}


/** Initialize your data structure here. */
func Constructor() MyStack {
    return MyStack{   //初始化
        queue:make([]int,0),
    }
}


/** Push element x onto stack. */
func (this *MyStack) Push(x int)  {
    //添加元素
    this.queue=append(this.queue,x)
}


/** Removes the element on top of the stack and returns that element. */
func (this *MyStack) Pop() int {
    n:=len(this.queue)-1//判斷長度
    for n!=0{ //除了最后一個，其余的都重新添加到隊列里
        val:=this.queue[0]
        this.queue=this.queue[1:]
        this.queue=append(this.queue,val)
        n--
    }
    //彈出元素
    val:=this.queue[0]
    this.queue=this.queue[1:]
    return val
    
}


/** Get the top element. */
func (this *MyStack) Top() int {
    //利用Pop函數(shù)，彈出來的元素重新添加
    val:=this.Pop()
    this.queue=append(this.queue,val)
    return val
}


/** Returns whether the stack is empty. */
func (this *MyStack) Empty() bool {
    return len(this.queue)==0
}