본문 바로가기

Data Structures & Algorithms

스택(stack)

반응형

스택(stack) 이란?

 - 스택은 데이터를 일시적으로 저장하기 위해 사용하는 자료구조이다.

 - 입력과 출력 순서는 후입선출(LIFO, Last In First Out), 가장 나중에 넣은 데이터를 가장 먼저 꺼낸다.

 - 스택에 데이터를 넣는 작업을 push, 데이터를 꺼내는 작업을 pop 이라고 한다.

 

스택은 마치 컵에 따른 물과 같은 것 같아요.

물을 마시려고 컵에 따르면 제일 위에 물이 나오는 것 처럼요!

 

컵 이미지 : flaticon

Push and Pop

 

'Data Structures & Algorithms' 카테고리의 다른 글

선택 정렬(selection sort)  (0) 2023.04.29
버블 정렬(Bubble Sort)  (0) 2023.04.29
이진 검색(Binary Search)  (0) 2023.04.28
빅오 big-O  (0) 2023.04.20
자료구조의 연산  (0) 2023.04.09