[2 / 1 / ?]
Quoted By: >>102666
Hey /wsr/, I have question in my Data Structures homework, hope you can help.
Did my best trying to translate it:
How to implement 3 stacks that are defined on T-type objects, using an N-size array that is defined on T-type objects when the 3 stacks together can hold N objects at most, and the capacity of each stack is unlimited. There are two data structures that you can use in addition to the original array:
-A queue with capacity of N, which is defined on int only, and is initialized with the values 0 to n-1
-N-size array, defined on int only.
You can use O(1) additional memory just beyond defined, without any pre-processing.
Did my best trying to translate it:
How to implement 3 stacks that are defined on T-type objects, using an N-size array that is defined on T-type objects when the 3 stacks together can hold N objects at most, and the capacity of each stack is unlimited. There are two data structures that you can use in addition to the original array:
-A queue with capacity of N, which is defined on int only, and is initialized with the values 0 to n-1
-N-size array, defined on int only.
You can use O(1) additional memory just beyond defined, without any pre-processing.
