由买买提看人间百态

topics

全部话题 - 话题: popstack
(共0页)
g*******y
发帖数: 1930
1
来自主题: JobHunting版 - 问一个题
#define MP(i,j) make_pair(i,j)
string s;
int n = s.size();
stack> stk;
void PopStack(){
stk.pop();
if(!stk.empty()){
swap(s[stk.top().first] , s[stk.top().second]);
stk.top().second++;
}
}
void permute(){
stk.push(MP(0,0));
pair x;
while(!stk.empty()){
if(stk.size()==n){
cout< PopStack();
}else{
int
I**A
发帖数: 2345
2
来自主题: JobHunting版 - 这个用stack实现queue
pushstack: s1
popstack: s2
enqueue(0)
enqueue(1)
enqueue(2)
now s1 has 0,1,2
now. dequeue
我需要0对吧?
if s2 empty..
{
s2.push(s1.pop()); //2 in
s2.push(s1.pop()); //1 in
}
最后pop出我要的0
咦,好像是不用。。。
(共0页)