[アルゴリズム]スタック

2552 ワード
テキストリンク

スタック


:最新のデータを最初に抽出できるデータ構造です.
: FILO (First In Last Out)/LIFO (Last In First Out)

スタック用語集

  • push():スタックにデータを入れる
  • pop():スタックからデータを取り出す

    • スタック構造とプロセススタック


    :スタック構造はプロセス実行構造の中で最も基本的なものです.
    <再帰関数>
    # 재귀 함수
def recursive(data):
    if data < 0:
        print("ended")
    else:
        print(data)
        recursive(data-1)
        print("returned", data)
        
recursive(4)
    <結果値>
    4
3
2
1
0
ended
returned 0
returned 1
returned 2
returned 3
returned 4

    スタックのメリットとデメリット


    長所

  • 構造が簡単で、実施しやすい.
  • データ格納/読み取り速度が速い.

    • 欠点(通常のスタック構造では)

  • データの最大数は予め決めておく必要があります.
    (Pythonは1000回の再帰関数しか呼び出せない)
  • ストレージ容量が無駄になる可能性がある
    (最大記憶領域を予め指定しておく必要があります)

    • Pythonリストで提供されているメソッドスタックを使用する


    selenium同時実行
    信号量と同時制御