Perform push,pop and min operations of stack in O(1) time.

Posted by Crniranjanraj under Others on 10/5/2015 | Points: 10 | Views : 1848 | Status : [Member] | Replies : 1
Design a Data Structure SpecialStack that supports all the stack operations like push(), pop(), isEmpty(), isFull() and an additional operation getMin() which should return minimum element from the SpecialStack. All these operations of SpecialStack must be O(1). To implement SpecialStack, you should only use standard Stack data structure and no other data structure like arrays, list, .. etc.
The program should be in C language




Responses

Posted by: Rajnilari2015 on: 10/12/2015 [Member] [Microsoft_MVP] [MVP] Platinum | Points: 25

Up
0
Down
Check this: http://www.geeksforgeeks.org/design-and-implement-special-stack-data-structure/

--
Thanks & Regards,
RNA Team

Crniranjanraj, if this helps please login to Mark As Answer. | Alert Moderator

Login to post response