Structures de données en Python -Stack

La pile en Python, comme d'autres langages de programmation, est une structure de données linéaire qui suit le principe du dernier entré, premier sorti (LIFO). Cela signifie que le dernier élément ajouté sera supprimé en premier.

Compréhension de la scène de pile :

Imaginez une pile d'assiettes et vous ne pouvez ajouter ou retirer que l'assiette supérieure. Les opérations courantes incluent « push » (ajout d'un élément), « pop » (suppression de l'élément supérieur) et « peek » (affichage de l'élément supérieur sans le supprimer).

Opérations courantes de la pile :

Les opérations courantes de la pile sont les suivantes :

• Push : ajoutez un élément en haut de la pile.
• Pop : supprime et renvoie l'élément supérieur de la pile.
• Peek : renvoie l'élément supérieur de la pile sans le supprimer.
• is_empty : Vérifiez si la pile est vide.
• size : renvoie le nombre d'éléments dans la pile.

Comment créer une pile :

Pour créer une pile en Python, nous pouvons utiliser différentes méthodes selon nos besoins. Voici comment créer et utiliser des piles en utilisant différentes méthodes :

Liste d'utilisation :

Les listes en Python peuvent agir comme des piles car elles prennent en charge append() pour ajouter des éléments et pop() pour supprimer le dernier élément.

# 使用列表实现栈
stack = []

# 向栈中压入元素
stack.append(1)
stack.append(2)
stack.append(3)

print("压入元素后的栈：", stack)

# 从栈中弹出元素
popped_element = stack.pop()
print("弹出的元素：", popped_element)
print("弹出后的栈：", stack)

# 查看栈顶元素
if stack:
    print("栈顶元素：", stack[-1])
else:
    print("栈为空。")

https://www.php.cn/link/6003950cffdc86970909a494861920c6

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!