Stacks：练习题

In the context of a stack data structure, what is the term used for the operation of adding an item to the top of the stack?

Which of the following computational tasks is most appropriately solved using a stack data structure?

Consider two common scenarios: (i) Processing function calls and local variables during program execution, and (ii) Handling data requests sent to a shared server that processes them sequentially based on arrival time. Which data structures are most suitable for (i) and (ii) respectively?

A stack is initially empty. The following operations are performed in sequence:
1. Push(10)
2. Push(20)
3. Pop
4. Push(30)
5. Peek
What value is returned by the Peek operation?

An empty stack S is manipulated using the following operations:
1. Push(A)
2. Push(B)
3. Pop()
4. Push(C)
5. Peek()
6. Pop()
If the Peek operation returns the value at the top without removing it, what is the final state of the stack (from bottom to top)?

Define the principle governing the operation of a Stack data structure and name the primary pointer used to track its active end.

Explain the role of the 'peek' operation on a stack, and how it differs functionally from the 'pop' operation.

When implementing a stack using a fixed-size array represented by STACK[0..N-1], and a stack pointer Top that points to the most recently added item, what precise condition must be met to test if the stack is full?

A stack is implemented using an array with a maximum capacity of 5. The stack currently contains the elements ['A', 'B', 'C'] where 'C' is the top of the stack.

(a) Define the term LIFO (Last-In, First-Out) in the context of a stack data structure.

(b) Describe the state of the stack contents (the list of elements) and identify the new top element after the following sequence of operations:
1. PUSH ('D')
2. PUSH ('E')
3. POP()
4. PUSH ('F')

When a subroutine is called, data is temporarily stored in a stack frame on the system stack.

(a) State two distinct types of data, other than parameters and return addresses, that may be stored in a stack frame when a subroutine is executed.

(b) Explain the importance of storing the return address within the stack frame during subroutine execution.

(c) Contrast the scope of a local variable defined within a subroutine with that of a global variable.