队列和栈(C语言)

前言：

目前自己已经学了一些栈和队列的算法，当然啦，不是特别深入，但是自己还是要分享一下自己学过的知识。在此，我想提前说一下，本篇文章不会去介绍栈及队列的相关基础知识，而是给出了两道题目，一道关于队列知识，一道关于栈知识，所以在看这篇文章的前提下你了解过栈和队列的相关知识，当然啦，只要你想看我这篇博客，你所了解的队列及栈不需要太深，本文知识浅谈一下，好了，话不多说，我希望后面的相关内容对大家有所帮助。

队列：

1.题目：

看我这道题，我就感觉这和我们平常排队是同样的道理。

1.1分析：

  首先，我们在输出第一个元素后,把第一个元素去掉，其次，将新的第一张放到最后面。即可完成这个算法。

1.2代码：

#include<stdio.h>
const int N=100;
int main(){
	int a[N],i,n,k;
	int j=0;                 //数组首元素索引 
	scanf("%d",&n);
	k=n;                      //数组最后元素的后一位 
	for(i=0;i<n;i++){
		a[i]=i+1;            //初始化数组 
	}
	while(j<k){
		printf("%d ",a[j++]);    //输出数组第一个元素 
		a[k++]=a[j++];       //将第一个元素去掉后，将所谓的第二个元素放到最后 
	}
	return 0; 
}

 看似比较短的代码，其实，对于刚入门算法的小伙伴来说还是比较难啃的（比如我自己😄）

栈：

2.题目：

2.1分析：

 看到这道题目，你是不是想到了栈，先进后出？是的这是一道经典的与栈相关的题目，不多说直接上代码。

2.2代码：

#include<stdio.h>
const int N=1000;                         //定义一个数组所能包含的元素个数 
int n,a[N];
int main(){
	while(scanf("%d",&n)==1){
		int stack[N],top=0,i;            //实现一个栈，其top表示栈顶 
		for(i=0;i<n;i++){
			scanf("%d",&a[i]);
		}
		int j=1,A=1; 
		i=0;                                //j的结果会影响最后的输出结果 
		while(i<n){
			if(A==a[i]){
				A++;
				i++;
			}
			else if(top&&stack[top]==a[i]){
				top--;                        //top--表示栈指针-1，指向栈顶 
				i++;
			}
			else if(A<=n){
				stack[++top]=A++;             //++top表示栈指针加一，指向进栈 
			} 
			else{
				j=0;
				break;
			}
		}
		printf("%s\n",j?"Yes":"No");           //当j=1时输出Yes，j=0时，输出No 
	}
	return 0;
}                           

 上述是实现一个栈的实例，大家可以自己去试一下。当然啦，如果你还想更加深入的学习栈的知识的话，你可以去我的资源里面下载哦。😄😃😄
 还有，就是创作不易，请点个小赞。有疑问的欢迎评论，随时接受各位的批评指正。😄😄😄

参考文献：

《算法竞赛入门经典》