[解決済み] 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
関連
-
[解決済み] for'ループでインデックスにアクセスする?
-
[解決済み] Pythonで現在時刻を取得する方法
-
[解決済み] Pythonで2つのリストを連結する方法は?
-
[解決済み] Pythonのリストメソッドであるappendとextendの違いは何ですか?
-
[解決済み] __init__.py は何のためにあるのですか?
-
[解決済み] リストを均等な大きさの塊に分割するには?
-
[解決済み] リストからランダムに項目を選択するにはどうすればよいですか?
-
[解決済み] Pythonで文字列を反転させる
-
[解決済み] PyMongoで.sortを使用する
-
[解決済み] pycharmがタブをスペースに自動変換する
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み】PythonのListはどのように実装されていますか?
-
[解決済み] PythonでのAWS Lambdaのインポートモジュールエラー
-
[解決済み] Pandasのデータフレームでタプルの列を分割するにはどうしたらいいですか?
-
[解決済み] 文字列から先頭と末尾のスペースを削除するには?
-
[解決済み] SQLAlchemy - テーブルのリストを取得する
-
[解決済み] Django で全てのリクエストヘッダを取得するにはどうすれば良いですか?
-
[解決済み] Celeryタスクのユニットテストはどのように行うのですか?
-
[解決済み] virtualenvsはどこに作成するのですか?
-
[解決済み] PythonのRequestsモジュールを使ってWebサイトに "ログイン "するには?
-
[解決済み] pipの依存性/必要条件をリストアップする方法はありますか?