目前自己已经学了一些栈和队列的算法,当然啦,不是特别深入,但是自己还是要分享一下自己学过的知识。在此,我想提前说一下,本篇文章不会去介绍栈及队列的相关基础知识,而是给出了两道题目,一道关于队列知识,一道关于栈知识,所以在看这篇文章的前提下你了解过栈和队列的相关知识,当然啦,只要你想看我这篇博客,你所了解的队列及栈不需要太深,本文知识浅谈一下,好了,话不多说,我希望后面的相关内容对大家有所帮助。
首先,我们在输出第一个元素后,把第一个元素去掉,其次,将新的第一张放到最后面。即可完成这个算法。
#include
const int N=100;
int main(){
int a[N],i,n,k;
int j=0; //数组首元素索引
scanf("%d",&n);
k=n; //数组最后元素的后一位
for(i=0;i
看似比较短的代码,其实,对于刚入门算法的小伙伴来说还是比较难啃的(比如我自己)
看到这道题目,你是不是想到了栈,先进后出?是的这是一道经典的与栈相关的题目,不多说直接上代码。
#include
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
上述是实现一个栈的实例,大家可以自己去试一下。当然啦,如果你还想更加深入的学习栈的知识的话,你可以去我的资源里面下载哦。
还有,就是创作不易,请点个小赞。有疑问的欢迎评论,随时接受各位的批评指正。
《算法竞赛入门经典》