Which of the following statements are true about the data structure called stack

Question

Which of the following statements are true about the data structure called stack? Select one or more:

a. A stack is an ordered collection of elements, where the elements are added to and remove from the collection at the one end called the stack top.

b. Elements can be added to and remove from any position in the list as long as long as the index is not out of bounds.

c. A stack is characterized as a last-in, first-out (LIFO) list.

d. A stack is an ordered collection of elements, where the elements are added to and remove from the collection at either end called the stack top.

Explanation / Answer

My assumption here is that "ordered" here means ordering of getting elements not the ascending or descending order type. As stack can have any value order or unordered on top of it.

So If order doesnt mean comparison between the elements , then answer is

a) A stack is an ordered collection of elements, where the elements are added to and remove from the collection at the one end called the stack top. - Only one end of stack can be top.

c) A stack is characterized as a last-in, first-out (LIFO) list. - the element which was added at last will be on top so only that element can be popped out first . So stack follows Lastin First out principal.

note that if ordering here means comparision between the elements, then answer is C) only.

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.