1. ホーム
  2. python

[解決済み] Pythonのリストの基本的なデータ構造は何ですか?

2023-08-01 17:24:39

質問

Pythonの組み込みリストデータ型を実装するために使用される典型的な基礎データ構造は何ですか?

どのように解決するのですか?

リストオブジェクトは 配列として実装されています。高速な固定長演算のために最適化されており 固定長演算に最適化されており、pop(0)とpop(0)のメモリ移動コストはO(n) のメモリ移動コストがかかります。 挿入(0, v)操作のためのメモリ移動コストが発生します。 サイズと位置の両方を変更する のメモリ移動コストが発生します。

こちらもご覧ください。 http://docs.python.org/library/collections.html#collections.deque

データ構造に関する Python のチュートリアルでは、キューをシミュレートするために pop(0) を使うことを推奨していますが、O(n) や deque オプションについては言及していないのは興味深いことです。

http://docs.python.org/tutorial/datastructures.html#using-lists-as-queues