Stack Implementations One data structure can sometimes be used to implement another data structure. For example, in this chapter an ArrayList is used to implement a stack . Describe how you would...

Stack Implementations

One data structure can sometimes be used to implement another data structure. For example, in this chapter an ArrayList is used to implement a stack . Describe how you would implement

a stack using a. a linked list.

b. a queue. Does the effi ciency of your push (…) and pop() methods depend on the number of elements on the stack?