スタック

2112 ワード
data structure テキストリンク

スタック構造

  • スタックは、一端からのみデータを挿入または取り出すことができるリニア構造である.
    後入先出(LIFO=Last In Firist Out)構造、後入データ先出.

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

  • メリット
  • 構造が簡単で実現しやすい
  • データ格納/読み取り速度が速い
  • デメリット
  • データの最大個数は予め定めておく必要がある.
  • ストレージスペースの無駄になる可能性があります.

    • スタック用語集

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

    • スタック使用率の例

  • 後入先出(LIFO)は複数の領域に用いられる.
  • Webブラウザアクセス履歴(後退)
  • 修飾括弧検査
  • 取消し

    • Python

  • Python使用リスト実装スタック.
  • append()でデータを入力します.
  • pop()でデータを返します.
    • data_stack = list()

for i in range(1, 6):
    data_stack.append(i)
print(data_stack) # 출력 : [1, 2, 3, 4, 5]

data_stack.pop()
print(data_stack) # 출력 : [1, 2, 3, 4]

    Java


    提供
  • Stackクラス
  • Stack<Integer> data_stack = new Stack<>();
  • push():スタックにデータを入れる.
  • pop():スタックに最後に入れたデータを返し、値を削除します.
    • Compare the value of entity field.
    コードジェネレータのキーコード(データベースの読み込み)