stack push function
Hello,
I want to use an STL linked list as a stack (I am not taking about implementing a List Stack from STL). So I want to use some of the linked list member functions to implement the stack. Should I use push_front(x) or push_back(x) in STL linked list to express the push(x) function in stack? I am confused since all the examples that I see of linked lists are horizontal but the examples of stacks are verticals. I see that if I rotate a horizontal linked list 90 degrees (clockwise) and I use push_front() then it will be equivalent to a stack with push() function. Am I right?
I want to use an STL linked list as a stack (I am not taking about implementing a List Stack from STL). So I want to use some of the linked list member functions to implement the stack. Should I use push_front(x) or push_back(x) in STL linked list to express the push(x) function in stack? I am confused since all the examples that I see of linked lists are horizontal but the examples of stacks are verticals. I see that if I rotate a horizontal linked list 90 degrees (clockwise) and I use push_front() then it will be equivalent to a stack with push() function. Am I right?
Topic archived. No new replies allowed.