4. Given integer stack S and the following stack operations 1. S.push(45) 2. S.p
ID: 3769593 • Letter: 4
Question
4. Given integer stack S and the following stack operations
1. S.push(45)
2. S.push(35)
3. S.push(75)
4. S.peek()
5. S.pop()
6. S.push(25)
7. S.push(15)
8. S.pop()
9. S.peek()
10. S.pop()
11. S.push(95)
12. S.pop()
13. S.push(35)
14. S.push(5)
What value is returned by each peek() operation? and then draw a diagram showing the final state of the stack.
Explanation / Answer
A stack is an ordered collection of items, into which insertion and deletion at the same end, called top of the stack.
A push() operation, will take a single parameter as input, and the element will be pushed onto top of the stack.
A pop() operation, will delete the element in the top of the stack and will be returned.
A peek() operation, will NOT delete the element in the top of the stack but will just return it.I iterate, the element will not be deleted, and the stack will remain unchanged.
Now, these are the sequence of operations.
1. S.push(45) , 45 will be added to the stack.
2. S.push(35), 35 will be added on top of it. Now,
3. S.push(75), 75 will be added on top of it. Now,
4. S.peek() - This will show the value 75.
5. S.pop() - This will delete the value 75 and will be returned.
6. S.push(25), 25 will be added now.
7. S.push(15), 15 will be added now.
8. S.pop() - This will delete the value 15 and will be returned.
9. S.peek() - This will show the value 25.
10. S.pop() - This will delete the value 25, and will be returned.
11. S.push(95), 95 will be added now.
12. S.pop() - 95 will be deleted now.
13. S.push(35) - Another 35 will be pushed onto it.
14. S.push(5), 5 will be pushed on top of it.
This is what the final stage, after all the 14 operations.
45Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.