题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 方法 s1是入栈的,s2是出栈的 入队列:直接压入s1即可 出队列:如果s2不为空,把s2中的栈顶元素直接弹出;否则,把s1的所有元素全部弹出压入s2中,再弹出s2的栈顶元素 p...
Continue reading栈 栈的定义 栈是一种后进先出(Last in first out,LIFO)的线性表,只能在表尾进行插入和删除操作 栈的插入和删除操作 站的插入操作(push),叫做进栈,也称为压栈,入栈 栈的删除操作(pop),叫做出栈,也叫做弹栈 栈的顺序存储结构 ...
Continue reading