利用数组模拟队列和栈
目录
利用数组模拟队列和栈
1:使用要领
2:具体代码
3:C++栈和队列的链接
1:使用要领
在C语言中如果要用到了队列和栈 但又不想 写队列和栈的方法 ,可已使用数组模拟队列和栈;但如果使用C++便可以不用了;因为C++有自己的栈和队列的类库(注意头文件的 eg: 队列 #include<queue>;当然可以使用万能头文件 #include<bits/stdc++.h>)(文末有C++栈和队列类库的链接)
2:具体代码
#include<stdio.h>
// 数组模拟栈(先进后出)
void Stack(int n){int stack[100],i;int m = -1;//栈底 是从一开始的 for(i = 0; i < n; i++){stack[++m] = i;}if(m == -1){return ; }while(m >= 0){printf("%d ",stack[m--]);}
}
//数组模拟队列 (先进先出 尾进头出)
void Queue(int n){int queue[100],i;int head = 0,last = 0;for(i = 0; i < n;i++){queue[last++] = i;}while(head - last){printf("%d ",queue[head++]);}
}
int main(){int N;scanf("%d",&N);//Stack(N);//栈Queue(N);//队列
}
3:C++栈和队列的链接
C++中队列的类库https://blog.csdn.net/qq_48508278/article/details/116422869
C++中栈的类库https://geekzw.blog.csdn.net/article/details/80807989