栈:
- <1> 使用栈, 要包含头文件:#include <stack>
- <2 > 定义栈, stack<Type> s; 其中 Type 为数据类型, 可以是基本数据类型 (如 char, int, float 等), 也可以是用户自定义的类型 (如用户自定义的结构体类型或者 class 类型);
- <3 > 栈的几种基本操作:
- stack<Type> s; // 定义一个类型为 Type, 名称为 s 的栈
- s. push(item); // 将元素 item 压入栈中
- s.pop(); // 删除栈顶元素, 但并不返回该元素, 该函数的返回值为 void
- s.top(); // 访问栈顶元素并返回该元素
- s.size(); // 返回栈中元素的个数
- s.empty(); // 判断栈是否为空, 如果为空则返回 true, 否则返回 false
队列:
- <1 > 使用队列, 要包含头文件:#include <queue>
- <2 > 定义队列, queue<Type> q; 其中 Type 为数据类型, 可以是基本数据类型 (如 char, int, float 等), 也可以是用户自定义的类型 (如用户自定义的结构体类型或者 class 类型);
- <3 > 队列的几种基本操作:
- queue<Type> q; // 定义一个类型为 Type, 名称为 q 的队列
- q.push(item); // 将 item 压入队列中
- q.pop(); // 删除队首元素, 但不返回该元素, 该函数的返回值为 void
- q.front(); // 访问队首元素并返回该元素
- q.back(); // 访问队尾元素并返回该元素
- q.size(); // 返回队列中元素的个数
- q.empty(); // 检查队列是否为空, 如果为空则返回 true, 否则返回 false
来源: http://www.bubuko.com/infodetail-2655362.html