『写在前面的一些基础语法』
1.栈(stack)的一些特性
- 操作原则:后进先出(Last In First Out ,LIFO)。
- 仅允许在表的一端进行插入和删除运算的线性表。
- 允许运算的一端被称为栈顶(Top),相对地,把另一端称为栈底(Bottom)。
2.定义 和 赋值
- stack<int> s;
- stack<int> s1(s2); //复制栈
3.一些基础的操作
- s.push(x);//压入一个数据到栈中
- s.pop()l//弹出栈顶数据
- s.top();//返回栈顶的元素,但不弹出
- s.empty();//判断栈是否为空
- s.size();//返回栈中的元素个数
『上题上题』
【集合栈计算机】
有一个专门为了集合运算而设计的“集合栈”计算机。该机器有一个初始为空的栈,并且支持以下操作:<