【啊哈算法】栈，队列（简单且详细）

友友们，我回来了，众所周知- -程序=算法+数据结构，今天开始我们就进行算法篇的学习。

目录

队列

栈

---

队列

队列（先进先出）：这是一种特殊的数据结构，它只允许在队列的首部（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;
}