数据结构基础-栈

来源:互联网 发布:mac f11 怎么按 编辑:程序博客网 时间:2024/06/11 05:14

桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一章放到整叠牌的最后。输入n,输出每次扔掉的牌,以及最后剩下的牌。


#include <stdio.h>const int MAXN = 50;int queue[MAXN];int main(){    int n,front,rear;    scanf("%d",&n);    for(int i=0;i<n;i++)        queue[i]=i+1;    front=0;    rear=n;    while(front<rear)    {        printf("%d",queue[front++]);        queue[rear++] = queue[front++];    }    return 0;}


0 0
原创粉丝点击