友友们,我回来了,众所周知- -程序=算法+数据结构,今天开始我们就进行算法篇的学习。
目录
队列
队列(先进先出):这是一种特殊的数据结构,它只允许在队列的首部(head)进行删除操作,这称为“出队”,在尾部(tail)进行插入操作,这称为“入队”。当head=tail时成空队列(这为大部分情况下操作完成标识)。
示例:新学期开始了,小哈是小哼的新同桌(小哈是个小美女哦~),小哼向小哈询问QQ号,小哈当然不会直接告诉小哼啦,原因嘛你懂的。所以小哈给了小哼一串加密过的数字,同时小哈也告诉了小哼解密规则。规则是这样的:首先将第1个数删除,紧接着将第⒉个数放到这串数的末尾,再将第3个数删除并将第4个数放到这串数的末尾,再将第5个数删除……直到剩下最后一个数,将最后一个数也删除。按照刚才删除的顺序,把这些删除的数连在一起就是小哈的QQ啦.现在你来帮帮小哼吧。小哈给小哼加密过的一串数是“631758924”。
试试就逝世--
一.结构体写
#include<stdio.h>
typedef struct queue{
int date[100];
int head;//队首
int tail;//队尾
};
int main(void)
{
queue q;
q.head=1;
q.tail=10;
for(int i=1;i<10;i++)
{
scanf("%d",&q.date[i]);//赋值
}
while(q.head<q.tail)
{
printf("%d",q.date[q.head]);//出队
q.head++;//首后移
q.date[q.tail]=q.date[q.head];//入队
q.head++;//队首后移
q.tail++;//队尾后移
}
return 0;
}
二.数组直接写
#include<stdio.h>
int main(void)
{
int a[100],head=1,tail=10;
for(int i=1;i<10;i++)//赋值
{
scanf("%d",&a[i]);
}
while(head<tail)
{
printf("%d",a[head]);//出队
head=head+1;//首后移
a[tail]=a[head];//入队
head=head+1;//首后移
tail=tail+1;//尾后移
}
return 0;
}
栈
栈(后进先出):栈限定只能在一端进行插入和删除操作。
示例:回文数的判断(从前往后和从后往前是一样的)
#include<stdio.h>
#include<string.h>
int main(void)
{
char a[100],s[100];
int i,len,mid,next,top;
gets(a);
len=strlen(a);
mid=len/2-1;
top=0;//栈的初始化
for(i=0;i<=mid;i++)//入栈
{
s[++top]=a[i];
}
if(len%2==0)
{
next=mid+1;
}
else next=mid+2;
for(i=next;i<=len-1;i++)//开始匹配
{
if(a[i]!=s[top])
{
printf("NO");
return 0;
}
top--;
}
printf("YES");
return 0;
}