Trong Python, khi sử dụng kiểu list để biểu diễn ngăn xếp. Hãy cho biết: a) Chỉ số của phần tử đỉnh. b) Chỉ số của phần tử đáy.

LUYỆN TẬP

Câu 1: Trong Python, khi sử dụng kiểu list để biểu diễn ngăn xếp. Hãy cho biết:

a) Chỉ số của phần tử đỉnh.

b) Chỉ số của phần tử đáy.


Khi sử dụng kiểu list để biểu diễn ngăn xếp trong Python, bạn có thể dễ dàng xác định chỉ số của phần tử đỉnh và phần tử đáy như sau:

a) Chỉ số của phần tử đỉnh:

  • Phần tử đỉnh là phần tử cuối cùng trong danh sách.

  • Trong Python, chỉ số của phần tử cuối cùng trong danh sách là -1.

  • Bạn cũng có thể sử dụng len(stack) - 1 để xác định chỉ số của phần tử đỉnh nếu muốn dùng chỉ số dương.

stack = [1, 2, 3]

# Phần tử đỉnh

top_index = len(stack) - 1  # hoặc top_index = -1

print("Chỉ số của phần tử đỉnh:", top_index)  # Output: 2

print("Phần tử đỉnh:", stack[top_index])  # Output: 3

b) Chỉ số của phần tử đáy:

  • Phần tử đáy là phần tử đầu tiên trong danh sách.

  • Trong Python, chỉ số của phần tử đầu tiên trong danh sách là 0.

stack = [1, 2, 3]

# Phần tử đáy

bottom_index = 0

print("Chỉ số của phần tử đáy:", bottom_index)  # Output: 0

print("Phần tử đáy:", stack[bottom_index])  # Output: 1


Bình luận

Giải bài tập những môn khác