Ejemplos de Stack.min en Python

Ejemplo n.º 1

Archivo: min.py Proyecto: killbug2004/Snippets

'''
	stack pop, push, find min in constant time
'''

import gc;

from stack import Stack;

if __name__ == "__main__":
	stack = Stack();
	print "start pushing";
	stack.push(3);
	stack.show();
	print "min is", stack.min();
	print "==========================";
	stack.push(2);
	stack.show();
	print "min is", stack.min();
	print "==========================";
	stack.push(2);
	stack.show();
	print "min is", stack.min();
	print "==========================";
	stack.push(1);
	stack.show();
	print "min is", stack.min();
	print "==========================";
	print "start poping";
	stack.pop();
	stack.show();
	print "min is", stack.min();