一.stack特性 stack是一种先进后出(first in last out,FILO)的数据结构,它只有一个出口,stack只允许在栈顶新增元素,移除元素,获得顶端元素,但是除了顶端之外,其他地方不允许存取元素,只有栈顶元素可以被外界使用,也就是说stack不具有遍历行为,没有迭代器. 特性总结: 栈不能遍历,不支持随机存取,只能通过top从栈顶获取和删除元素. 二.stack常用API 1.stack构造函数 2.stack赋值操作 3.stack数据存取操作 4.stack大小操作 三…