/*
* * @auther: 巨未
* @date: 2019/1/5 0005 18:29
* @description: 順序棧
*/class mystackk
public mystackk(int size)
//入棧
public void push(int val)
this.elem[this.top++] = val; //放乙個值，top+1
}//出棧
public void pop()
this.top--;
}//判滿
public boolean isfull()
return false;
}//判空
public boolean isempty()
return false;
}//得到棧頂元素
public int gettop()
return this.elem[this.top-1];
}//得到棧頂元素並且刪除
public int gettop1()
int data = this.elem[this.top-1];
return data;
}//列印棧內元素
public void show()
}}public class cstackdemo
/** *兩個棧實現乙個佇列： 出隊
* @param s1
* @param s2
* @return
*/public static int popqueue(mystackk s1, mystackk s2)
}//將s2棧頂元素出棧
int tmp2 = 0;
if (!s2.isempty()) else
return tmp2;
}public static void main(string args)
}
兩個棧實現乙個佇列 兩個佇列實現乙個棧
這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將top元素push到stack 2中，然後將stack 1 pop一次直到stack 1剩下最後乙個元素，這個就是最先push進去的，我們把它pop掉就可以了，同理，我們求queue的fro...
兩個棧實現乙個佇列，兩個佇列實現乙個棧
1 兩個棧實現乙個佇列 入隊時，直接壓入stack1中。出隊時，判斷stack2是否為空，如果stack2為空，則將stack1中的元素倒入stack2中，否則直接彈出stack2中的元素。入隊操作 void enqueue stack s1,stack s2,int m 出隊操作 void deq...
兩個棧實現乙個佇列 兩個佇列實現乙個棧
方法一 public class main 出棧操作 public int deletehead while stack1.isempty return stack2.pop 方法二 public class main public int deletehead throws exception i...