算法：队列，栈

队列：
当我们在火车站排队时，第一个排队的人会第一个买到票，而后面来的只能排在最后，这种情况就是队列。C语言中也有相应的情况，如：
现有一串加密的数字，你需要解密，规则如下：
首先将第一个数字删除，然后将第二个数字放在最后一位上，再将第三个数字删除并把第四个数字放在最后一位上，以此类推，知道剩下最后一个数字，将最后一个数字也删除。按照刚才删除的顺序，把这些数重新排序。
现在我们需要考虑如何删去和移位，这个时候就要用到队列。我们先定义一个数组来作为队列的主体，再定义两个变量：head来做队首，tail来做队尾。然后我们可以把这三个元素封装成一个结构体。队列是一种特殊的线性结构，它只允许在队列的首部（head）进行删除操作，这称为“出队”，而在队列尾部（tail）进行插入操作，这称为“入队”。
完整代码如下：

#include<stdio.h>
struct queue
{
 int data[100];//队列主体，用来存储内容
 int head;//队首
 int tail;//队尾
};
int main()
{
 struct queue q;
 int i,n;
 q.head =1;
 q.tail =1;
 scanf("%d",&n);
 for(i = 1;i <= n;i++)
 {
  scanf("%d",&q.data [q.tail ]);
  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 ++; 
 } 
 return 0;
}

栈：

例：判断一行字符串是否为回文（回文就是正读反读都相同，如：aha，ahaha，席主席）
首先我们需要读取这行字符串，并求出这个字符串的长度。

char a[101];
int len;
gets(a);
len=strlen(a);

如果一个字符串是回文的话，那么它必须是中间对称的，我们需要求重点，即：

mid=len/2-1;

之后就要用到栈了。
我们先将mid之前的字符全部入栈。因为这里的栈是用来存储字符的，所以这里用来实现栈的数组类型是字符数组即char s[101]；，初始化栈很简单，top=0；就可以了。如栈的操作是top++；s[top]=x;也可以简写为s[++top]=x;。
现在我们将mid之前的字符依次全部如栈。

for（i=0;i<=mid;i++)
{
	s[++top]=a[i];
}	

接下来进入判断回文的关键步骤。将当前栈中的字符依次出栈，看看是否能与mid之后的字符一一匹配，如果都能匹配则说明这个字符串是回文字符串，否则这个字符串就不是回文字符串。

for(i=mid+1;i<=len-1;i++)
{
    if(a[i]!=s[top])
    {
        break;
     }
     top--;
}
if(top==0)
    printf("Yes");
else
    printf("No");           

最后如果top的值为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;//栈的初始化
 //将mid前的字符依次入栈
 for(i=0;i<=mid;i++)
 {
  s[++top]=a[i];
  //s[top]=a[i];top++; 
 }
 //判断字符串的长度是奇数还是偶数，并找出需要进行字符匹配的其实下标
 if(len%2==0)
 {
  next=mid+1;
 }
 else if(len%2==1)
 {
  next=mid+2;
 }
 for(i=next;i<=len-1;i++)
 {
  if(a[i]!=s[top])
  {
   break;
  }
  top--;
 }
 if(top==0)//如果top的值为0，就说明栈内所有的字符串都被一一匹配了
 {
  printf("Yes");
 }
 else
 {
  printf("No");
 }
 return 0;
}