栈与队列专题

1.定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 方法：1.使用两个栈 stackData,stackMin，一个记录数据，另一个栈确保栈顶是当前数据栈的最小元素 2.入栈：若stackMin空，则直接入，否则如果当前元素小于等于栈顶元素，入栈，否则，不入。 3.出栈：如果
posted @ 2018-05-12 11:45  即便那总是过去  阅读(139)  评论(0)  编辑  收藏  举报