栈:
头文件:#include<stack>
创建栈:stack<int>q;
入栈:q.push();
出栈:q.pop();
返回栈头数据:q.top;
栈是否为空:q.empty();
大小:q.size();
#include <stdio.h> #include<string.h> #include<algorithm> #include<set> #include<queue> #include<stack> #include<map> using namespace std; int main(int argc, char *argv[]) { stack<int>q; int i; for(i=1;i<=5;i++) { q.push(i); } if(!q.empty()) { printf("非空\n"); } printf("栈头: %d\n",q.top()); q.pop(); printf("栈头: %d\n",q.top()); return 0; }队列:
头文件:#include<queue>
创建队列:queue<int>s
入队:s.push();
出队:s.pop();
返回栈头:s.front();
返回栈尾:s.back();
大小:q.size();
#include <stdio.h> #include<string.h> #include<algorithm> #include<set> #include<queue> #include<stack> #include<map> using namespace std; int main(int argc, char *argv[]) { queue<int>q; int i; for(i=1;i<=5;i++) { q.push(i); } if(!q.empty()) { printf("非空\n"); } printf("队头: %d\n",q.front()); printf("队尾: %d\n",q.back()); return 0; }