在(1)中写着栈的原理,其实栈有一个头文件<stack>,可以通过这个头文件里面的函数来进行关于栈的操作。
<stack>是c++中的头文件,具体函数如下:
stack<type>name; type是数据节点中存放的数据的类型,可以是string,也可以是struct。
stack<type>name(a); 是建立一个和a内容相同的栈
empty() 栈为空则返回true
push(a) 在栈顶压入元素a、
top() 返回栈顶的元素
pop() 栈顶元素出栈(不保存,需要使用先用top())
size() 返回栈中元素的个数