Hãy vẽ lại Hình 5, cập nhật giá trị top khi thực hiện tuần tự các thao tác sau đây: push(0), pop(), pop(), push(100).

Dựa vào mô tả của Hình 5, sau khi thực hiện các thao tác push(0), pop(), pop(), push(100), có thể vẽ lại Hình 5 như sau:

1. push(0): Thêm giá trị ‘0’ vào vị trí top hiện tại (index 8), sau đó cập nhật giá trị top thành 8.

2. pop(): Loại bỏ giá trị ‘0’ khỏi vị trí top (index 8), sau đó cập nhật giá trị top thành 7.

3. pop(): Loại bỏ giá trị ‘80’ khỏi vị trí top (index 7), sau đó cập nhật giá trị top thành 6.

4. push(100): Thêm giá trị ‘100’ vào vị trí top hiện tại (index 6), sau đó cập nhật giá trị top thành 6.

Kết quả cuối cùng, Hình 5a sẽ có ‘70’ ở đỉnh ngăn xếp, và Hình 5b sẽ có ‘100’ ở index 6, các index từ 0 đến 5 không có giá trị, index 7 và 8 trống, và index 9 không thay đổi. Đây là cách cập nhật biểu diễn ngăn xếp sau các thao tác chỉnh sửa dữ liệu theo nguyên tắc LIFO (Last In First Out).