1 队列 （解密QQ号）

不用结构体：

#include<stdio.h>
int main()
{int q[102]={0,6,3,1,7,5,8,9,2,4},head,tail;/*初始化队列*/head=1;tail=10;  //队列中已经有9个元素了，tail指向队尾的后一个位置while(head<tail)  //当队列不为空的时候执行循环{printf("%d ",q[head]);  //打印队首并将队首出队head++;q[tail]=q[head];  //先将新队首的数添加到队尾tail++;head++;  //再将队首出队 } return 0;
}

使用结构体：

#include<stdio.h>
struct queue{int data[100];  //队列的主体int head;  //队首int tail;  //队尾 
};int main()
{struct queue q;int i;/*初始化队列*/q.head=1;q.tail=1;for(i=1;i<=9;i++){scanf("%d ",&q.data[q.tail]);  //依次向队列插入9个数 q.tail++;} while(q.head<q.tail)//当队列不为空的时候 执行循环 {printf("%d ",&q.data[q.head]);  //打印队首并将队首出队q.head++;q.data[q.tail]=q.data[q.head];  //先将新队首的数添加到队尾q.tail++;q.head++;  //再将队首出队 }getchar();getchar();return 0; 
} 

栈：解密回文

#include<stdio.h>
#include<string.h>
int main()
{char a[101],s[101];int i,len,mid,next,top;gets(a);  //读入一行字符串len=strlen(a);  //求字符串的长度mid=len/2-1; //求字符串的中点 top=0;  //栈的初始化for(i=0;i<=mid;i++)  //将mid前的字符依次入栈 s[++top]=a[i]; /*判断字符串的长度是奇数还是偶数，并找出需要进行字符匹配的起始下标*/if(len%2==0)next=mid+1;elsenext=mid+2;	/*开始匹配*/for(i=next;i<=len-1;i++){if(a[i]!=s[top])break;top--;} /*如果top的值为0，则说明栈内所有的字符都被一一匹配了*/if(top==0)printf("YES");elseprintf("NO");return 0; 
}

钓鱼牌

#include<stdio.h>
struct queue{int data[1000];  //数组data用来存储队列中的元素 int head;  //head用来存储队头 int tail;  //tail用来存储队尾 
}; struct stack{int data[10];  //数组data用来存储栈中的元素 int top;  //top用来存储栈顶 
};int main()
{struct queue q1,q2;  //q1用来模拟小哼手中的牌,q2用来模拟小哈手中的牌 struct stack s;  //栈变量s用来模拟桌上的牌 int book[10];int i,t;/*初始化队列q1和q2为空，因为此时两人手中都还没有牌*/ q1.head=1;q1.tail=1;q2.head=1;q2.tail=1;s.top=0;  //初始化栈s为空，因为最开始的时候桌上也没有牌 for(i=1;i<=9;i++)book[i]=0;for(i=1;i<=6;i++){  //先读入6张牌，放到小哼手上 scanf("%d",&q1.data[q1.tail]);  //读入一个数到队尾 q1.tail++;  //队尾往后挪一位 }for(i=1;i<=6;i++){  //再读入6张牌，放到小哈手上 scanf("%d",&q2.data[q2.tail]);q2.tail++;}while(q1.head<q1.tail && q2.head<q2.tail){  //当队列不为空的时候执行循环 t=q1.data[q1.head];  //小哼先亮出一张牌 if(book[t]==0)   {q1.head++;  //小哼已经打出一张牌，所以要把打出的牌出队 s.top++;s.data[s.top]=t;  //再把打出的牌放到桌上，即入栈 book[t]=1;}else{q1.head++;  //小哼已经打出一张牌，所以要把打出的牌出队 q1.data[q1.tail]=t;  //因为此轮可以赢牌，所以紧接着把刚才打出的牌又放到手中牌的末尾 q1.tail++;while(s.data[s.top]!=t)  //把桌上可以赢得的牌依次放到手中牌的末尾 {book[s.data[s.top]]=0;  //取消标记q1.data[q1.tail]=s.data[s.top];  //依次放入队尾 q1.tail++;s.top--;   //栈中少了一张牌，所以栈顶要减1 }book[s.data[s.top]]=0;q1.data[q1.tail]=s.data[s.top];q1.tail++;s.top--;}if(q1.head==q1.tail) break;t=q2.data[q2.head];if(book[t]==0){q2.head++;s.top++;s.data[s.top]=t;book[t]=1;}else{q2.head++;q2.data[q2.tail]=t;q2.tail++;while(s.data[s.top]!=t){book[s.data[s.top]]=0;q2.data[q2.tail]=s.data[s.top];q2.tail++;s.top--;}book[s.data[s.top]]=0;q2.data[q2.tail]=s.data[s.top];q2.tail++;s.top--;}}if(q2.head==q2.tail)//如果小哼获胜那么小哈手中一定没有牌了（队列q2为空） {printf("小哼win\n");printf("小哼当前手中的牌是");for(i=q1.head;i<=q1.tail-1;i++)printf(" %d",q1.data[i]);if(s.top>0)  //如果桌上有牌则依次输出桌上的牌 {printf("\n桌上的牌是");for(i=1;i<=s.top;i++)printf(" %d",s.data[i]);}elseprintf("\n桌上已经没有牌了");}else{printf("小哈win\n");printf("小哈当前手中的牌是");for(i=q2.head;i<=q2.tail-1;i++)printf(" %d",q2.data[i]);if(s.top>0){printf("\n桌上的牌是");for(i=1;i<=s.top;i++)printf(" %d",s.data[i]);}elseprintf("\n桌上已经没有牌了");} return 0;
}

模拟链表

#include<stdio.h>
int main()
{int data[101],right[101];int i,n,t,len;scanf("%d",&n);  //输入已有的数for(i=1;i<=n;i++)scanf("%d",&data[i]);len=n;for(i=1;i<=n;i++)  //初始化数组right{if(i!=n)right[i]=i+1;elseright[i]=0;} len++;  //直接在数组data的末尾增加一个数 scanf("%d",&data[len]);  /*从链表的头部开始遍历*/t=1;while(t!=0){if(data[right[t]]>data[len])  //如果当前结点下一个结点的值大于待插入数，将数输入到中间{right[len]=right[t];  //新插入数的下一个结点标号等于当前结点的下一个结点标号right[t]=len;  //当前结点的下一个结点编号就是新插入数的编号break;  //插入完成跳出循环 } t=right[t];} /*输出链表中所有的数*/ t=1;while(t!=0){printf("%d ",data[t]);t=right[t];	}return 0;
}