Design en stabel som støtter getMin () i O (1) tid og O (1) ekstra plass

Design en stabel som støtter getMin () i O (1) tid og O (1) ekstra plass. Dermed må den spesielle stabeldatastrukturen støtte alle operasjonene i stakken som - void push () int pop () bool isFull () bool isEmpty () i konstant tid. Legg til en ekstra operasjon getMin () for å returnere minimumsverdien ...

Les mer

Translate »