Question

Class teacher said to the class leader to collecting their observation books and place them in a table one by one. Teacher should take books one by one from this group always from the top. Suppose that books be arranged in linear form from bottom to top

1. In which position a new book can be placed? 

2. How can a book be taken from this group? 

3. Which operations are performed for this purpose? 

4. Write all steps for adding new books to this group or 

5. Write all steps for removing books one by one from this group.

Answer 1

1. At the top 

2. From the top. 

3. To place a new book it is push operation and taking books from the stack is pop operation 

4.

Step 1: If top = Null. Then print “UNDERFLOW” and return 

Step 2: Set item = Stack[top]

Step 3: Set-top = top – 1 

Step 4: stop

5.

Step 1: If front = 1 and rear=N or front =rear+1. Then print “OVERFLOW and return” 

Step 2: If front = Null then Set front = 1 and rear =1 Else if rear = N then set rear = 1 Else Set rear = rear + 1 End if