基础函数:
1,栈
#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #include<stack> using namespace std; stack<int>s; int main(void) { s.push(2); s.push(3); printf("s.top() = %d ", s.top()); s.pop(); printf("s.top() = %d ", s.top()); printf("s.size = %d ", s.size()); printf("s.empty = %d ", s.empty()); system("pause"); return 0; }
stack<int>s; //定义一个存放 int 类型的 栈
s.push() 入栈一个元素 无返回值
s.top() 取栈顶一个元素
s.pop() 出栈一个元素 无返回值
s.size() 查看元素个数
s.empty() 若栈为空 返回 true, 否则 返回 false
清空栈:
①while(!s.empty()) s.pop();
②stack<int>q; s=q; 用一个全新的栈赋值
③stack<int>q; swap(s,q); 交换一个新的栈
2,队列
queue<int>q;
q.push() 入队
q.front() 取队首元素
q.pop() 出队
q.size() 查看元素个数
q.empty() 若队列为空 返回 true, 否则 返回 false
清空队列:
①while(!s.empty()) s.pop();
②queue<int>q; s=q; 用一个全新的队列赋值
③queue<int>q; swap(s,q); 交换一个新的队列