栈的顺序存储结构初始化
入栈操作
出栈操作
空栈没有元素,top=0位置没有元素,所以top位置在-1。
栈的链式存储结构
逆波兰计算器
队列
栈的顺序存储结构初始化
入栈操作
出栈操作
空栈没有元素,top=0位置没有元素,所以top位置在-1。
栈的链式存储结构
逆波兰计算器
队列