[データ構造]Stack

データ構造

これは、大量のデータを効率的に管理するメカニズムです.

実際のデータ構造の例

学校は学生リストの状況を管理している.

김코딩 학생을 찾고 싶을 때,
데이터 정보를 부여하면 효율적으로 찾을 수 있다.

예를들어, 김코딩 학생이 코드고등학교 1학년 2반 출석번호 3번 이라면
    1. 코드고등학교에서 찾는다.
    2. 코드고등학교 1학년에서 찾는다.
    3. 코드고등학교 1학년 2반에서 찾는다.
    4. 코드고등학교 1학년 2반 출석번호 3번을 찾는다.
    
만약 O학년 O반 출석번호 O번 이라는 정보가 없다면,
전교생 중에서 찾아야 하니 쉽지 않을 것이다.

スタック

これは机の上に本を積むようにデータを管理する資料構造です.
積み上げられた本は一番上からしか出せない.
スタックは、データを入れるのとは逆の順序でデータを取り出す方法です.(LIFO)

LIFO(Last In First Out)

または「初回入力」(FILO).同じ言葉
最後に追加したアイテムは最初に削除されます.
データをプッシュします.
pop
「はい、スタックを配列として使用しているpushとpopです.」