队列和栈(C语言)

前言:

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

队列:

1.题目:

队列和栈(C语言)_第1张图片
看我这道题,我就感觉这和我们平常排队是同样的道理。

1.1分析:

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

1.2代码:

#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

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

栈:

2.题目:

队列和栈(C语言)_第2张图片
队列和栈(C语言)_第3张图片

2.1分析:

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

2.2代码:

#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

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

参考文献:

《算法竞赛入门经典》

你可能感兴趣的:(数据结构基础,队列,栈,数据结构)