Python のデータ構造 - スタック

Python のスタックは、他のプログラミング言語と同様、後入れ先出し (LIFO) 原則に従う線形データ構造です。これは、最後に追加された要素が最初に削除されることを意味します。

スタックシーンの理解:

お皿が重なっていると想像してみてください。一番上のプレートを追加または削除することしかできません。一般的な操作には、「プッシュ」(要素の追加)、「ポップ」(最上位の要素の削除)、「ピーク」(最上位の要素を削除せずに表示)などがあります。

スタックの一般的な操作:

スタックの一般的な操作は次のとおりです:

• プッシュ: 要素をスタックの一番上に追加します。
• Pop: スタックの最上位要素を削除して返します。
• Peek: スタックの最上位要素を削除せずに返します。
• is_empty: スタックが空かどうかを確認します。
• size: スタック内の要素の数を返します。

スタックの作成方法:

Python でスタックを作成するには、ニーズに応じてさまざまな方法を使用できます。さまざまな方法を使用してスタックを作成および使用する方法は次のとおりです:

使用リスト:

Python の

リストは、要素を追加するための append() と最後の要素を削除するための pop() をサポートしているため、スタックとして機能できます。

# 使用列表实现栈
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

以上がPython のデータ構造 - スタックの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。