栈和队列

卡片游戏

桌面上有一叠牌,从第一张牌开始从上往下一次编号为1-n.当至少还剩下两张牌时进行一下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌，以及最后剩下的牌。

样例输入：7

样例输出：1 3 5 7 4 2 6

#include "stdafx.h"
#include<iostream>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
int num[100];
int inputNum;
cin>>inputNum;
for(int i = 1;i<=inputNum;++i)
{
    num[i-1]=i;
}
int renum=0;//用于记录输出字数
int curnum=0;
int len = inputNum-1;
while(renum!=inputNum)
{
    cout<<num[curnum]<<" ";
    curnum++;
    len++;
    num[len]=num[curnum];
    curnum++;
    renum++;
}
return 0;
}

运行结果没有错误,但是存在bug.像用curnum记录当前的下标. 最后会达到2倍inputNum的大小,也就是说可能运行到后期,会读写非法内存,除非把数组空间开大或者才去一种称为循环队列的技术.

#include "stdafx.h"
#include<iostream>
#include<queue>
using namespace std;

queue<int> q;
int _tmain(int argc, _TCHAR* argv[])
{
    int n;
    cin>>n;
    for(int i = 0;i!=n;++i) q.push(i+1);
    while(!q.empty())
    {
        cout<<q.front()<<endl;
        q.pop();
        if(q.empty())
        {
            break;
        }
        q.push(q.front());
        q.pop();
    }
return 0;
}

这就是STL队列.