队列:
当我们在火车站排队时,第一个排队的人会第一个买到票,而后面来的只能排在最后,这种情况就是队列。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;
}