STACK - [UJI UAS ALS]

The general principle of stack is

• When do pop, top element is removed

• First in and first out

• Use push to remove element

• Use pop to insert element

What is the problem if implementing stack with array when the index[0] is as a TOP:

• Pop will not need to move all elements

• The top element will not move when doing push

• The last elements need to be removed when doing pop

• Pop will need to move all elements

What is the disadvantage if implement stack with array when the index[0] is as the first element?

• Pop will need to move all elements

• The last elements need to be removed when doing pop

• Pop will not need to move all elements

• We need to record the array and the top position

Stack can be implemented as stack with:

• Top is always in the first element only

• Top is always in the midddle element only

• Top is always in the last element only

• Top can be as the first element or last element

What is the advantage if implement stack with array when the index[0] is as the first element?

• Push will not need to move all elements

• The last elements need to be removed when doing pop

• We need to record the array and the top position

• Pop will need to move all elements

What is the advantage if implement stack with array when the index[0] is as the first element?

• Pop will need to move all elements

• Pop will not need to move all elements

• The last elements need to be removed when doing pop

• We need to record the array and the top position

What is true about implementing linked list with top at the last element (TAIL)?

• Push always insert first element

• Pop always delete first element

• Push always insert last element

• Pop will need to move all elements

The general principle of stack is:

• Use pop to insert element

• Use push to remove element

• First in and first out

• When do push, the element is inserted at the top

What is the problem if implementing stack with array when the index[0] is as a TOP:

• Pop will not need to move all elements

• Push will need to move all elements

• The top element will not move when doing push

• The last elements need to be removed when doing pop

What is true about implementing linked list with top at the first element (HEAD)?

• Pop always delete last element

• Push always insert first element

• Pop will need to move all elements

• Push always insert last element