[Data Structure] Stack
508 ワード
スタックは、Push操作とPop操作のセットを要素に提供する抽象データ型です.
Pushコレクションに要素を追加
Popは最近追加された元素で、まだ除去されていない元素を除去することができる.
最後に入力した値が削除されたため、LIFOと呼ばれます.
他にもPeekアクションがあります.
Peekは最上位レベルの値を教えてくれました.もちろん、スタックタイプは変更されません.
Method
Push
Pop
Peek
isEmpty
Flow
空のスタックに要素を配置するとき-->underflow
要素をスタックに押し込むとき-->オーバーフロー
Import
Webブラウザアクセス履歴
逆文字列の作成
Pushコレクションに要素を追加
Popは最近追加された元素で、まだ除去されていない元素を除去することができる.
最後に入力した値が削除されたため、LIFOと呼ばれます.
他にもPeekアクションがあります.
Peekは最上位レベルの値を教えてくれました.もちろん、スタックタイプは変更されません.
Method
Push
Pop
Peek
isEmpty
Flow
空のスタックに要素を配置するとき-->underflow
要素をスタックに押し込むとき-->オーバーフロー
Import
import java.util.Stack
ExampleWebブラウザアクセス履歴
逆文字列の作成
Reference
この問題について([Data Structure] Stack), 我々は、より多くの情報をここで見つけました https://velog.io/@greenddoovie/Data-Structure-Stackテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol