Stack

안윤경·2022년 9월 20일
0

알고리즘

목록 보기
4/8

Stack이란?

데이터를 순서대로 쌓는 구조
데이터를 집어 넣을 수 있는 선형 자료형입니다.
나중에 넣은 데이터가 먼저 나오는 LIFO(Last In First Out) 또는 FILO(First In Last Out)라고 불립니다
스택에 데이터를 넣을 때는 push를 꺼낼때는 pop을 이용합니다 맨나중에 집어넣은 데이터를 확인하는 것을 peek라고 합니다.

주의점

데이터는 하나씩 넣고 뺄 수 있습니다
하나의 입출력 방향을 가지고 있습니다
스택의 크기는 제한되어 있습니다.
저장되는 데이터는 유한하고 정적이어야 합니다

참고자료
https://medium.com/@songjaeyoung92/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-javascript-stack-%EC%9D%B4%EB%9E%80-31f9bbb84897

profile
프론트엔드 개발자 안윤경입니다

0개의 댓글